scholarly journals The best uniform quadratic approximation of circular arcs with high accuracy

2016 ◽  
Vol 14 (1) ◽  
pp. 118-127 ◽  
Author(s):  
Abedallah Rababah

AbstractIn this article, the issue of the best uniform approximation of circular arcs with parametrically defined polynomial curves is considered. The best uniform approximation of degree 2 to a circular arc is given in explicit form. The approximation is constructed so that the error function is the Chebyshev polynomial of degree 4; the error function equioscillates five times; the approximation order is four. For θ = π/4 arcs (quarter of a circle), the uniform error is 5.5 × 10−3. The numerical examples demonstrate the efficiency and simplicity of the approximation method as well as satisfy the properties of the best uniform approximation and yield the highest possible accuracy.

Author(s):  
Abedallah Rababah ◽  
Esra’a Rababah

In this article, the best uniform approximation for the hyperbola of degree 6 that has approximation order 12 is found. The associated error function vanishes 12 times and equioscillates 13 times. For an arc of the hyperbola, the error is bounded by 2:4 x 10-4. We explain the details of the derivation and show how to apply the method. The method is simple and this encourages and motivates people working in CG and CAD to apply it in their works.


Author(s):  
Abedallah M. Rababah

<p>Mathematically, circles are represented by trigonometric parametric equations and implicit equations. Both forms are not proper for computer applications and CAD systems. In this paper, a quintic polynomial approximation for a circular arc is presented. This approximation is set so that the error function is  of degree $10$ rather than $6$; the Chebyshev error function equioscillates $11$ times rather than $7$; the approximation order is $10$ rather than $6$. The method approximates more than the full circle with Chebyshev   uniform error  of  $1/2^{9}$. The examples show the competence and simplicity of the proposed approximation, and that it can not be improved.</p>


Author(s):  
Abedallah Rababah ◽  
Moath Jaradat

In this paper, a new method for the approximation of offset curves is presented using the idea of the parallel derivative curves. The best uniform approximation of degree 3 with order 6 is used to construct a method to find the approximation of the offset curves for Bezier curves. The proposed method is based on the best uniform approximation, and therefore; the proposed method for constructing the offset curves induces better outcomes than the existing methods.


2014 ◽  
Vol 2014 ◽  
pp. 1-6 ◽  
Author(s):  
Muhammad Abbas ◽  
Norhidayah Ramli ◽  
Ahmad Abd. Majid ◽  
Jamaludin Md. Ali

In CAD/CAM systems, rational polynomials, in particular the Bézier or NURBS forms, are useful to approximate the circular arcs. In this paper, a new representation method by means of rational cubic Timmer (RCT) curves is proposed to effectively represent a circular arc. The turning angle of a rational cubic Bézier and rational cubic Ball circular arcs without negative weight is still not more than4π/3andπ, respectively. The turning angle of proposed approach is more than Bézier and Ball circular arcs with easier calculation and determination of control points. The proposed method also provides the easier modification in the shape of circular arc showing in several numerical examples.


Author(s):  
Yan Tian

AbstractIn this paper, we provide further illustrations of prolate interpolation and pseudospectral differentiation based on the barycentric perspectives. The convergence rates of the barycentric prolate interpolation and pseudospectral differentiation are derived. Furthermore, we propose the new preconditioner, which leads to the well-conditioned prolate collocation scheme. Numerical examples are included to show the high accuracy of the new method. We apply this approach to solve the second-order boundary value problem and Helmholtz problem.


Author(s):  
Karl Kunisch ◽  
Philip Trautmann

AbstractIn this work we discuss the reconstruction of cardiac activation instants based on a viscous Eikonal equation from boundary observations. The problem is formulated as a least squares problem and solved by a projected version of the Levenberg–Marquardt method. Moreover, we analyze the well-posedness of the state equation and derive the gradient of the least squares functional with respect to the activation instants. In the numerical examples we also conduct an experiment in which the location of the activation sites and the activation instants are reconstructed jointly based on an adapted version of the shape gradient method from (J. Math. Biol. 79, 2033–2068, 2019). We are able to reconstruct the activation instants as well as the locations of the activations with high accuracy relative to the noise level.


2012 ◽  
Vol 219 (3) ◽  
pp. 1306-1311 ◽  
Author(s):  
Zhi Liu ◽  
Jie-qing Tan ◽  
Xiao-yan Chen ◽  
Li Zhang

2019 ◽  
Vol 25 (2) ◽  
pp. 10-13
Author(s):  
Alina Baboş

Abstract Transportation problem is one of the models of Linear Programming problem. It deals with the situation in which a commodity from several sources is shipped to different destinations with the main objective to minimize the total shipping cost. There are three well-known methods namely, North West Corner Method Least Cost Method, Vogel’s Approximation Method to find the initial basic feasible solution of a transportation problem. In this paper, we present some statistical methods for finding the initial basic feasible solution. We use three statistical tools: arithmetic and harmonic mean and median. We present numerical examples, and we compare these results with other classical methods.


Sign in / Sign up

Export Citation Format

Share Document