Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
On an new algorithm for function approximation with full accuracy in the presence of discontinuities based on the immersed interface method
Amat S., Li Z., Ruiz J. Journal of Scientific Computing75 (3):1500-1534,2018.Type:Article
Date Reviewed: Dec 6 2018

Linear algorithms for the approximation of smooth functions are stable and convergent, but if the functions are piecewise continuous then we encounter diffusion and the Gibbs effect [1].

The authors extend the idea of the immersed interface method [2] to construct and analyze a nonlinear algorithm for the interpolation or approximation of discontinuous functions in one variable. This requires information on the jump discontinuities of the function and its derivatives. If the information is not available, the algorithm can approximate it using multiresolution representation [3]. The nonlinearity of the algorithm comes only when the jump conditions are not known a priori.

Several examples demonstrate algorithm performance in cases of corners and jump discontinuities. The results are compared to a previously known algorithm, namely the essentially non-oscillatory scheme with subcell resolution (ENO-SR) [4]. The numerical experiments validate the stability of the algorithm and its order of convergence. The authors also prove the full accuracy of the method.

Reviewer:  Beny Neta Review #: CR146336 (1902-0038)
1) de Boor, C. A practical guide to splines (rev. ed.). Springer, New York. NY, 2001.
2) Li, Z.; Ito, K. The immerse interface method: numerical solution of PDEs involving interfaces and irregular domains. SIAM, Philadelphia, PA, 2006.
3) Harten, A. Multiresolution representation of data: a general framework. SIAM J. Numer. Anal. 33, 3(1996), 1205–1256.
4) Harten, A. ENO schemes with subcell resolution. Journal of Computational Physics 83, 1(1989), 148–184.
Bookmark and Share
  Featured Reviewer  
 
Approximation (G.1.2 )
 
 
Signal Analysis, Synthesis, And Processing (H.5.5 ... )
 
 
Signal Processing (I.5.4 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Approximation": Date
Computing surfaces of constant mean curvature with singularities
Hewgill D. Computing 32(1): 81-92, 1984. Type: Article
Mar 1 1985
A method for the calculation of eigenfunction expansions
Michell J., Drake J., Bracho S. Mathematics and Computers in Simulation XXVI(5): 443-447, 1984. Type: Article
May 1 1985
Calculation of special functions: the gamma function, the exponential integrals and error-like functions
van der Laan C., Temme N., Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands, 1984. Type: Book (9789789061962779)
Jan 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy