scholarly journals Discrete Orthogonality of Bivariate Polynomials of A2, C2 and G2

Symmetry ◽  
2019 ◽  
Vol 11 (6) ◽  
pp. 751
Author(s):  
Jiří Hrivnák ◽  
Jiří Patera ◽  
Marzena Szajewska
Keyword(s):  
Polynomial Interpolation ◽  
Interpolation Method ◽  
Root Systems ◽  
Practical Implementation ◽  
Recursive Construction ◽  
Finite Sets ◽  
Bivariate Polynomials ◽  
Fourier Methods ◽  
Chebyshev Nodes ◽  
Orthogonality Relations

We develop discrete orthogonality relations on the finite sets of the generalized Chebyshev nodes related to the root systems A 2 , C 2 and G 2 . The orthogonality relations are consequences of orthogonality of four types of Weyl orbit functions on the fragments of the dual weight lattices. A uniform recursive construction of the polynomials as well as explicit presentation of all data needed for the discrete orthogonality relations allow practical implementation of the related Fourier methods. The polynomial interpolation method is developed and exemplified.

scholarly journals Morphological Precision Assessment of Reconstructed Surface Models for a Coral Atoll Lagoon

2018 ◽  
Vol 10 (8) ◽  
pp. 2749
Author(s):  
Qi Wang ◽  
Fenzhen Su ◽  
Yu Zhang ◽  
Huiping Jiang ◽  
Fei Cheng
Keyword(s):  
Polynomial Interpolation ◽  
Interpolation Method ◽  
Effective Means ◽  
Slope Aspect ◽  
Change Rate ◽  
Local Slope ◽  
Evaluation Approach ◽  
Multiple Precision ◽  
Surface Models ◽  
Reconstructed Surface

In addition to remote-sensing monitoring, reconstructing morphologic surface models through interpolation is an effective means to reflect the geomorphological evolution, especially for the lagoons of coral atolls, which are underwater. However, which interpolation method is optimal for lagoon geomorphological reconstruction and how to assess the morphological precision have been unclear. To address the aforementioned problems, this study proposed a morphological precision index system including the root mean square error (RMSE) of the elevation, the change rate of the local slope shape (CRLSS), and the change rate of the local slope aspect (CRLSA), and introduced the spatial appraisal and valuation approach of environment and ecosystems (SAVEE). In detail, ordinary kriging (OK), inverse distance weighting (IDW), radial basis function (RBF), and local polynomial interpolation (LPI) were used to reconstruct the lagoon surface models of a typical coral atoll in South China Sea and the morphological precision of them were assessed, respectively. The results are as follows: (i) OK, IDW, and RBF exhibit the best performance in terms of RMSE (0.3584 m), CRLSS (51.43%), and CRLSA (43.29%), respectively, while with insufficiently robust when considering all three aspects; (ii) IDW, LPI, and RBF are suitable for lagoon slopes, lagoon bottoms, and patch reefs, respectively; (iii) The geomorphic decomposition scale is an important factor that affects the precision of geomorphologic reconstructions; and, (iv) This system and evaluation approach can more comprehensively consider the differences in multiple precision indices.

scholarly journals Lebesgue constants for polyhedral sets and polynomial interpolation on Lissajous–Chebyshev nodes

2017 ◽  
Vol 43 ◽  
pp. 1-27 ◽  
Author(s):  
Peter Dencker ◽  
Wolfgang Erb ◽  
Yurii Kolomoitsev ◽  
Tetiana Lomako
Keyword(s):  
Polynomial Interpolation ◽  
Lebesgue Constants ◽  
Polyhedral Sets ◽  
Chebyshev Nodes

scholarly journals Comparative study of the implementation of the Lagrange interpolation algorithm on GPU and CPU using CUDA to compute the density of a material at different temperatures

2021 ◽  
Vol 119 ◽  
pp. 07002
Author(s):  
Youness Rtal ◽  
Abdelkader Hadjoudja
Keyword(s):  
Parallel Computing ◽  
Graphics Processing Units ◽  
Lagrange Interpolation ◽  
Polynomial Interpolation ◽  
Programming Model ◽  
Interpolation Method ◽  
Processing Unit ◽  
Central Processing ◽  
Computational Performance ◽  
Different Temperatures

Graphics Processing Units (GPUs) are microprocessors attached to graphics cards, which are dedicated to the operation of displaying and manipulating graphics data. Currently, such graphics cards (GPUs) occupy all modern graphics cards. In a few years, these microprocessors have become potent tools for massively parallel computing. Such processors are practical instruments that serve in developing several fields like image processing, video and audio encoding and decoding, the resolution of a physical system with one or more unknowns. Their advantages: faster processing and consumption of less energy than the power of the central processing unit (CPU). In this paper, we will define and implement the Lagrange polynomial interpolation method on GPU and CPU to calculate the sodium density at different temperatures Ti using the NVIDIA CUDA C parallel programming model. It can increase computational performance by harnessing the power of the GPU. The objective of this study is to compare the performance of the implementation of the Lagrange interpolation method on CPU and GPU processors and to deduce the efficiency of the use of GPUs for parallel computing.

Threshold value estimation of journey-distance using generalized polynomial function

2021 ◽  
pp. 1-17
Author(s):  
Roy Subhojit
Keyword(s):  
Polynomial Function ◽  
Polynomial Interpolation ◽  
Interpolation Method ◽  
A Priori ◽  
Threshold Value ◽  
Rate Of Change ◽  
Cumulative Frequency Distribution ◽  
Generalized Polynomial ◽  
Value Estimation ◽  
Mode A

The present work demonstrates an experience in estimating the threshold value of journey distances travelled by transit passengers using generalized polynomial function. The threshold value of journey distances may be defined as that distance beyond which passengers might no more be interested to travel by their reported mode. A knowledge on this threshold value is realized to be useful to limit the upper-most slab of transit fare, while preparing of a length-based fare matrix table. Theoretically, the threshold value can be obtained at that point on the cumulative frequency distribution (CFD) curve of journey distances at which the maximum rate of change of the slope of curve occurs. In this work, the CFD curve of the journey distance values is empirically modelled using Newton’s Polynomial Interpolation method, which helps to overcome various challenges usually encountered while an assumption of a theoretical probability distribution is considered a priori for the CFD.

PNC in 2D Curve Modeling

2017 ◽  
pp. 87-131
Keyword(s):  
Curve Fitting ◽  
Polynomial Interpolation ◽  
Interpolation Method ◽  
Shape Representation ◽  
Linear Interpolation ◽  
Distribution Functions ◽  
Novel Approach ◽  
Curve Modeling ◽  
Basic Probability ◽  
Pros And Cons

Interpolation methods and curve fitting represent so huge problem that each individual interpolation is exceptional and requires specific solutions. PNC method is such a novel tool with its all pros and cons. The user has to decide which interpolation method is the best in a single situation. The choice is yours if you have any choice. Presented method is such a new possibility for curve fitting and interpolation when specific data (for example handwritten symbol or character) starts up with no rules for polynomial interpolation. This chapter consists of two generalizations: generalization of previous MHR method with various nodes combinations and generalization of linear interpolation with different (no basic) probability distribution functions and nodes combinations. This probabilistic view is novel approach a problem of modeling and interpolation. Computer vision and pattern recognition are interested in appropriate methods of shape representation and curve modeling.

APPLICATION OF THE POLYNOMIAL INTERPOLATION METHOD FOR DETERMINING PERFORMANCE CHARACTERISTICS OF A DIESEL ENGINE

2014 ◽  
Vol 21 (1) ◽  
pp. 157-168 ◽  
Author(s):  
Tomasz Stoeck ◽  
Karol Franciszek Abramek
Keyword(s):  
Polynomial Interpolation ◽  
Interpolation Method ◽  
Sufficient Accuracy ◽  
Performance Characteristics ◽  
Combustion Engines ◽  
Lagrange Polynomial ◽  
Minimum Number ◽  
Mathematical Equations ◽  
Bench Testing ◽  
Engine Type

Abstract The article shows the methodology and calculation procedures based on Lagrange polynomial interpolation which were used to determine standard performance characteristics of the Polish production engine, type ANDORIA 4CTi90-1BE6. They allow to simplify the experimental research by maintaining a minimum number of measurement points and estimating the remaining data in an analytical way. The methods presented are convenient when it comes to the practical side because they eliminate the need for exploration of mathematical equations describing the various curves, which can be cumbersome and time consuming in the case of nonautomated accounts. The results of analysis were applied to actual experimental results, indicating sufficient accuracy of the resulting approximations. As a result, procedures may be used in bench testing of a similar profile, especially with repeated cycles of the experiment, such as optimization of operating parameters of combustion engines.

IMPROVEMENT OF MEASUREMENT ACCURACY OF STRAIN OF THIN FILM BY CCD CAMERA WITH A TEMPLATE MATCHING METHOD USING THE 2ND-ORDER POLYNOMIAL INTERPOLATION

2010 ◽  
Vol 24 (15n16) ◽  
pp. 3101-3106 ◽  
Author(s):  
JUN-HYUB PARK ◽  
MYUNG-SOO SHIN ◽  
DONG-JOONG KANG ◽  
SUNG-JO LIM ◽  
JONG-EUN HA
Keyword(s):  
Thin Film ◽  
Tensile Test ◽  
Template Matching ◽  
Polynomial Interpolation ◽  
Interpolation Method ◽  
Ccd Camera ◽  
Tensile Tests ◽  
Displacement Sensor ◽  
Order Polynomial ◽  
Micrometer Size

In this study, a system for non-contact in-situ measurement of strain during tensile test of thin films by using CCD camera with marking surface of specimen by black pen was implemented as a sensing device. To improve accuracy of measurement when CCD camera is used, this paper proposed a new method for measuring strain during tensile test of specimen with micrometer size. The size of pixel of CCD camera determines resolution of measurement, but the size of pixel can not satisfy the resolution required in tensile test of thin film because the extension of the specimen is very small during the tensile test. To increase resolution of measurement, the suggested method performs an accurate subpixel matching by applying 2nd order polynomial interpolation method to the conventional template matching. The algorithm was developed to calculate location of subpixel providing the best matching value by performing single dimensional polynomial interpolation from the results of pixel-based matching at a local region of image. The measurement resolution was less than 0.01 times of original pixel size. To verify the reliability of the system, the tensile test for the BeNi thin film was performed, which is widely used as a material in micro-probe tip. Tensile tests were performed and strains were measured using the proposed method and also the capacitance type displacement sensor for comparison. It is demonstrated that the new strain measurement system can effectively describe a behavior of materials after yield during the tensile test of the specimen at microscale with easy setup and better accuracy.

scholarly journals A new approach for constructing mock-Chebyshev grids

2021 ◽  
Author(s):  
Ali IBRAHIMOGLU
Keyword(s):  
Numerical Experiments ◽  
Polynomial Interpolation ◽  
Numerical Results ◽  
Uniform Grid ◽  
New Approach ◽  
Chebyshev Nodes ◽  
Chebyshev Points ◽  
Runge Phenomenon ◽  
Equidistant Nodes

Polynomial interpolation with equidistant nodes is notoriously unreliable due to the Runge phenomenon, and is also numerically ill-conditioned. By taking advantage of the optimality of the interpolation processes on Chebyshev nodes, one of the best strategies to defeat the Runge phenomenon is to use the mock-Chebyshev points, which are selected from a satisfactory uniform grid, for polynomial interpolation. Yet, little literature exists on the computation of these points. In this study, we investigate the properties of the mock-Chebyshev nodes and propose a subsetting method for constructing mock-Chebyshev grids. Moreover, we provide a precise formula for the cardinality of a satisfactory uniform grid. Some numerical experiments using the points obtained by the method are given to show the effectiveness of the proposed method and numerical results are also provided.

Sign in / Sign up

Export Citation Format

Share Document