Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem

Download

index.pdf

Date

1999-04-29

Author

Koc, S
Song, JM
Chew, WC

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

161
views

0
downloads

The numerical solution of wave scattering from large objects or from a large cluster of scatterers requires excessive computational resources and it becomes necessary to use approximate-but fast-methods such as the fast multipole method; however, since these methods are only approximate, it is important to have an estimate for the error introduced in such calculations. An analysis of the error for the fast multipole method is presented and estimates for truncation and numerical integration errors are obtained. The error caused by polynomial interpolation in a multilevel fast multipole algorithm is also analyzed. The total error introduced in a multilevel implementation is also investigated numerically.

Subject Keywords

Numerical Analysis

URI

https://hdl.handle.net/11511/66506

Journal

SIAM JOURNAL ON NUMERICAL ANALYSIS

DOI

https://doi.org/10.1137/s0036142997328111

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

Development of an incompressible navier-stokes solver with alternating cell direction implicit method on structured and unstructured quadrilateral grids Baş, Onur; Tuncer, İsmail Hakkı; Department of Aerospace Engineering (2007) In this research, the Alternating Cell Direction Implicit method is used in temporal discretisation of the incompressible Navier-Stokes equations and compared with the well known and widely used Point Gauss Seidel scheme on structured and quadrilateral unstructured meshes. A two dimensional, laminar and incompressible Navier-Stokes solver is developed for this purpose using the artificial compressibility formulation. The developed solver is used to obtain steady-state solutions with implicit time stepping m...
Two dimensional finite volume weighted essentially non-oscillatory euler schemes with uniform and non-uniform grid coefficients Elfarra, Monier Ali; Akmandor, İbrahim Sinan; Department of Aerospace Engineering (2005) In this thesis, Finite Volume Weighted Essentially Non-Oscillatory (FV-WENO) codes for one and two-dimensional discretised Euler equations are developed. The construction and application of the FV-WENO scheme and codes will be described. Also the effects of the grid coefficients as well as the effect of the Gaussian Quadrature on the solution have been tested and discussed. WENO schemes are high order accurate schemes designed for problems with piecewise smooth solutions containing discontinuities. The key ...
Inverse Sturm-Liouville Systems over the whole Real Line Altundağ, Hüseyin; Taşeli, Hasan; Department of Mathematics (2010) In this thesis we present a numerical algorithm to solve the singular Inverse Sturm-Liouville problems with symmetric potential functions. The singularity, which comes from the unbounded domain of the problem, is treated by considering the limiting case of the associated problem on the symmetric finite interval. In contrast to regular problems which are considered on a finite interval the singular inverse problem has an ill-conditioned structure despite of the limiting treatment. We use the regularization t...
Multi objective conceptual design optimization of an agricultural aerial robot (AAR) Özdemir, Segah; Tekinalp, Ozan; Department of Aerospace Engineering (2005) Multiple Cooling Multi Objective Simulated Annealing algorithm has been combined with a conceptual design code written by the author to carry out a multi objective design optimization of an Agricultural Aerial Robot. Both the single and the multi objective optimization problems are solved. The performance figures of merits for different aircraft configurations are compared. In this thesis the potential of optimization as a powerful design tool to the aerospace problems is demonstrated.
Implementation of different flux evaluation schemes into a two-dimensional Euler solver Eraslan, Elvan; Aksel, Mehmet Haluk; Department of Mechanical Engineering (2006) This study investigates the accuracy and efficiency of several flux splitting methods for the compressible, two-dimensional Euler equations. Steger-Warming flux vector splitting method, Van Leer flux vector splitting method, The Advection Upstream Splitting Method (AUSM), Artificially Upstream Flux Vector Splitting Scheme (AUFS) and Roe’s flux difference splitting schemes were implemented using the first- and second-order reconstruction methods. Limiter functions were embedded to the second-order reconstruc...

Citation Formats

S. Koc, J. Song, and W. Chew, “Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem,” SIAM JOURNAL ON NUMERICAL ANALYSIS, pp. 906–921, 1999, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/66506.