Effective condition number for finite difference method

Journal of Computational and Applied Mathematics

Volumn 198, Issue 1, 2007, Pages 208-235

  Li, Zi Cai ^a,b   Chien, Cheng Sheng ^c   Huang, Hung Tsai ^d  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^b NATIONAL CENTER FOR THEORETICAL SCIENCES   (Taiwan)

^c NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^d I SHOU UNIVERSITY   (Taiwan)

Author keywords

Condition number; Effective condition number; Finite difference method; Poisson's equation

Indexed keywords

ALGEBRA; BOUNDARY VALUE PROBLEMS; EIGENVALUES AND EIGENFUNCTIONS; ERROR ANALYSIS; LINEAR EQUATIONS; NUMBER THEORY; PERTURBATION TECHNIQUES; POISSON EQUATION; PROBLEM SOLVING;

CONDITION NUMBERS; EFFECTIVE CONDITION NUMBERS; ELLIPTIC EQUATIONS; TRADITIONAL CONDITION NUMBERS;

FINITE DIFFERENCE METHOD;

EID: 33748418205     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.11.037     Document Type: Article

References (21)

1. Atkinson K.E. An Introduction to Numerical Analysis. second ed. (1989), Wiley, New York
2. Atkinson K.E., and Han W. Theoretical Numerical Analysis, A Functional Analysis Framework (2001), Springer, Berlin
3. Chan T.F., and Foulser D.E. Effectively well-conditioned linear systems. SIAM J. Sci. Statist. Comput. 9 (1988) 963-969
4. Christiansen S., and Hansen P.C. The effective condition number applied to error analysis of certain boundary collocation methods. J. Comput. Appl. Math. 54 1 (1994) 15-36
5. Courant R., and Hilbert D. Methods of Mathematical Physics vol. I (1953), Wiley, New York
6. Frayssé V., and Toumazou V. A note on the normwise perturbation theory for the regular generalized eigenproblem. Numer. Linear Algebra Appl. 5 (1998) 1-10
7. Golub G.H., and van Loan C.F. Matrix Computations. third ed. (1996), Johns Hopkins, Baltimore, MD, London
8. Gulliksson M., and Wedin P. Perturbation theory for generalized and constrained linear least squares. Numer. Linear Algebra Appl. 7 (2000) 181-195
9. Krizek M., and Neittaanmaki P. On a global-superconvergence of the gradient of linear triangular elements. J. Comput. Appl. Math. 18 (1987) 221-233
10. Li Z.C., Hu H.Y., Fang Q., and Yamamoto T. Superconvergence of solutions derivatives for Shortley-Weller difference approximation of Poisson's equation. Part II. Singularity problems. Numer. Funct. Anal. Optim. 24 (2003) 195-221
11. Z.C. Li, H.T. Huang, J.T. Chen, Effective condition number for collocation Trefftz methods, Technical Report, Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, Taiwan, 2005.
12. Z.C. Li, H.T. Huang, C.S. Huang, T.T. Lu, Effective condition number for Poisson's equation involving singularities by the finite difference method, Technical Report, Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, Taiwan, 2005.
13. Li Z.C., Yamamoto T., and Fang Q. Superconvergence of solutions derivatives for Shortley-Weller difference approximation of Poisson's equation. Part I. Smooth problems. J. Comput. Appl. Math. 151 (2003) 307-333
14. Luding E., He C., and Volker M. Minimization of the norm, the norm of the inverse and the condition number of a matrix by completion. Numer. Linear Algebra Appl. 2 2 (1995) 155-171
15. Parlett B.N. The Symmetric Eigenvalue Problem (1998), SIAM Publications, Philadelphia, PA
16. Quarteroni A., and Valli A. Numerical Approximation of Partial Differential Equations (1994), Springer, Berlin
17. Schwarz H.R. Numerical Analysis, A Comprehensive Introduction (1989), Wiley, Chichester, New York
18. Strang G., and Fix G.J. An Analysis of the Finite Element Method (1973), Prentice-Hall, Englewood Cliffs, NJ
19. Wilkinson J.H. The Algebraic Eigenvalue Problem (1965), Clarendon Press, Oxford
20. Yamamoto T., Fang Q., and Chen X. Superconvergence and nonsuperconvergence of the Shortley-Weller approximations for Dirichlet problems. Numer. Funct. Anal. Optim. 22 (2001) 455-470
21. Christiansen S., and Saranen J. The conditioning of some numerical methods for first kind boundary integral equations. J. Comput. Appl. Math. 67 (1996) 43-58