V. Truncation Error
ثبت نشده
چکیده
Difference representations on curvilinear coordinate systems are constructed by first transforming derivatives with respect to cartesian coordinates into expressions involving derivatives with respect to the curvilinear coordinates (the metric coefficients). The derivatives with respect to the curvilinear coordinates are then replaced with difference expressions on the uniform grid in the transformed region. The "order" of a difference representation refers to the exponential rate of decrease of the truncation error with the point spacing. On a uniform grid this concerns simply the behavior of the error as the point spacing decreases. With a nonuniform point distribution, there is some ambiguity in the interpretation of order, in that the spacing may be decreased locally either by increasing the number of points in the field or by changing the distribution of a fixed number of points. Both of these could, of course, be done simultaneously, or the points could even be moved randomly, but to be meaningful the order of a difference representation must relate to the error behavior as the point spacing is decreased according to some pattern. This is a moot point with uniform spacing, but two senses of order on a nonuniform grid emerge: the behavior of the error (1) as the number of points in the field is increased while maintaining the same relative point distribution over the field, and (2) as the relative point distribution is changed so as to reduce the spacing locally with a fixed number of points in the field.
منابع مشابه
Error Estimates in the Fast Multipole Method for Scattering Problems Part 2: Truncation of the Gegenbauer Series
We perform a complete study of the truncation error of the Gegenbauer series. This series yields an expansion of the Green kernel of the Helmholtz equation, e i| u− v| 4πi| u− v| , which is the core of the Fast Multipole Method for the integral equations. We consider the truncated series where the summation is performed over the indices ≤ L. We prove that if v = | v| is large enough, the trunca...
متن کاملError Estimates in the Fast Multipole Method for Scattering Problems Part 1: Truncation of the Jacobi-anger Series
We perform a complete study of the truncation error of the Jacobi-Anger series. This series expands every plane wave eiŝ· v in terms of spherical harmonics {Y ,m(ŝ)}|m|≤ ≤∞. We consider the truncated series where the summation is performed over the ( ,m)’s satisfying |m| ≤ ≤ L. We prove that if v = | v| is large enough, the truncated series gives rise to an error lower than as soon as L satisfi...
متن کاملUnrestricted Harmonic Balance A General Method to Evaluate Periodic Structures in Time and/or Space of Arbitrary Stability in Non-linear Differential Equation Systems V. Investigation of the Truncation Errors in the Case of an Exactly Solvable Non-linear System
The method of Unrestricted Harmonie Balance (UHB) is a generally applicable procedure to determine the Fourier coefficients and constants of motion (frequency, velocity) of non-linear periodic phenomena in time and space and was outlined and applied to various problems in chemistry in preceding papers. Here the truncation error is investigated by comparing the UHB results for various truncation...
متن کاملBlock III . PROPOSED ERROR TOLERANT MODIFIED BOOTH MULTIPLIER
Multipliers are the fundamental arithmetic unit in multimedia and digital signal processing applications. The fixed width multipliers are used in those applications where we have to maintain a fixed format and allow a little accuracy loss of output data. In this paper we have proposed a low power technique for high speed modified booth multiplication. Even though modified booth multiplier reduc...
متن کاملDetermination Temperature of a Heat Equation from the Final Value Data
We introduce the truncation method for solving a backward heat conduction problem. For this method, we give the stability analysis with new error estimates. Meanwhile, we investigate the roles of regularization parameters in these two methods. These estimates prove that our method is effective.
متن کاملTruncation Error on Wavelet Sampling Expansions
(see [9] and [10]). Throughout this work, we assume that the function satis®es the following conditions: (i) j xj cons: jB xj=jxj1"; where " 0 and jB xj is bounded and 1-periodic function on R. (ii) P n2Z n eÿin converges absolutely to a function that has no zeros on ÿ ; . It is known that conditions (i) and (ii) imply that fK x; n; n 2 Zg is a Riesz basis on V , with a unique biort...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009