A fast Chebyshev's method for quadratic equations

Applied Mathematics and Computation

Volumn 148, Issue 2, 2004, Pages 461-474

  Amat, Sergio ^a   Busquier, Sonia ^a   El Kebir, Dhafer ^b   Molina, José ^b  

^a TECHNICAL UNIVERSITY OF CARTAGENA   (Spain)

^b AIX MARSEILLE UNIVERSITY   (France)

Author keywords

Chebyshev's method; Compression; Multiresolution; Nonlinear equations

Indexed keywords

ALGORITHMS; CHEBYSHEV APPROXIMATION; PROBLEM SOLVING;

QUADRATIC EQUATIONS;

NONLINEAR EQUATIONS;

EID: 0142094508     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(02)00914-1     Document Type: Article

References (19)

1. S. Amat, R. Donat, J. Liandrat, J.C. Trillo, Analysis of a fully nonlinear multiresolution scheme for image processing, Preprint 38 U.P. Cartagena, 2002.
2. Aràndiga F., Candela V.F. Multiresolution standard form of a matrix. SIAM J. Numer. Anal. 33:1996;417-434.
3. Aràndiga F., Donat R. Nonlinear multiscale decomposition: the approach of A. Harten. Numer. Algorith. 23:2000;175-216.
4. Aràndiga F., Donat R., Harten A. Multiresolution based on weighted averages of the hat function I: linear reconstruction operators. SIAM J. Numer. Anal. 36:1999;160-203.
5. Beylkin G., Coifman R., Rokhlin V. Fast wavelet transform and numerical algorithms. Comm. Pure Appl. Math. 44:1991;141-183.
6. A. Cohen, W. Dahmen, R. DeVore, Sparse multiscale evaluation of nonlinear composition of functions, SIAM J. Math. Anal., submitted for publication.
7. Delauries G., Dubuc S. Symmetric iterative interpolation scheme. Constr. Approx. 5:1989;49-68.
8. D. Donoho, Interpolating wavelet transforms. Preprint University of Standford, 1994.
9. J.A. Ezquerro, J.M. Gutiérrez, M. Hernández, M.A. Salanova, Proceeding of XVI CEDYA-VI CMA II, Las Palmas-Gran Canaria-Spain, 1999, 1069-1076.
10. Gutiérrez J.M., Hernández M. A family of Chebyshev-Halley type methods in Banach spaces. Bull. Austral. Math. Soc. 55:1997;131-145.
11. Harten A. Discrete multiresolution analysis and generalized wavelets. J. Appl. Numer. Math. 12:1993;153-192.
12. Harten A. Multiresolution representation of data II. SIAM J. Numer. Anal. 33(3):1996;1205-1256.
13. Lancaster P., Rodman L. Algebraic Riccati Equations. 1995;Oxford University Press.
14. Micchelli C.A. Interpolatory subdivision schemes and wavelets. J. Approx. Theory. 86:1996;41-71.
15. Ortega J.M., Rheinboldt W.C. Iterative Solution of Nonlinear Equations in Banach Spaces. 1970;Academic Press, New York.
16. Shub M., Smale M. Complexity of Bezout's theorem 1: geometric aspects. Amer. Math. Soc. 55:1993;459-501.
17. M. Verani, An adaptive wavelet method for non linear equations based on an adaptive solver for linear equations, Proceeding of VI SIMAI, 2002.
18. Yakoubsohn J.C. A universal constant for the convergence of Newton's method and an application to the classical homotopy method. Numer. Algorith. 9:1995;223-244.
19. Werner W. Newton-like methods for the computation of fixed points. Comp. Math. Appl. 10(1):1984;77-86.