Effective condition number for numerical partial differential equations

Numerical Linear Algebra with Applications

Volumn 15, Issue 7, 2008, Pages 575-594

  Li, Zi Cai ^a   Huang, Hung Tsai ^b  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^b I SHOU UNIVERSITY   (Taiwan)

Author keywords

Condition number; Effective condition number; Poisson's equation; Stability analysis; numerical PDE

Indexed keywords

EID: 52649083120     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.584     Document Type: Article

References (33)

1. Wilkinson JH. The Algebraic Eigenvalue Problem. Clarendon Press: Oxford, 1965; 191.
2. Li ZC, Chien CS, Huang HT. Effective condition number for finite difference method. Journal of Computational and Applied Mathematics 2007; 198:208-235.
3. Banoczi JM, Chiu M, Cho GE, Ipsen CF. The lack of influence of right-hand side on accuracy of linear system solution. SIAM Journal on Scientific Computing 1998; 20:203-227.
4. Li ZC, Lu TT, Huang HT, Cheng AH-D. Trefftz, collocation and other boundary methods. A comparison. Numerical Methods for Partial Differential Equations 2007; 23:93-144.
5. Strang G. Linear Algebra and its Applications (3rd edn). Harcourt Brace Jovanovich: San Diego, 1988.
6. Atkinson KE. An Introduction to Numerical Analysis (2nd edn). Wiley: New York, 1989.
7. Schwarz HR. Numerical Analysis. A Comprehensive Introduction. Wiley: Chichester, New York, 1989.
8. Datta BN. Numerical Linear Algebra and Applications. Brooks/Cole Publishing Company: New York, 1995.
9. Gill PE, Murray W, Wright MH. Numerical Linear Algebra and Optimization, vol. 1. Addison-Wesley: Reading, MA, 1991.
10. Golub GH, van Loan CF. Matrix Computations (2nd edn). Johns Hopkins University Press: Baltimore, MD, London, 1989.
11. Stewart GW. On the perturbation of pseudo-inverse, projections and linear least squares problems. SIAM Review 1977; 19:634-662.
12. Horn RA, Johnson CR. Matrix Analysis. Cambridge University Press: Cambridge, 1990.
13. Sun JG. Perturbation Analysis of Matrix (in Chinese). Scientific Publishing: Beijing, 2001.
14. Wang G, Wei Y, Qiao S. Generalized Inverses: Theory and Computations. Science: Beijing, 2004.
15. Higham NJ. Accuracy and Stability of Numerical Algorithms. SIAM: Philadelphia, PA, 1996.
16. Parlett BN. The Symmetric Eigenvalue Problem. SIAM: Philadelphia, PA, 1998.
17. Frayssé V, Toumazou V. A note on the normwise perturbation theory for the regular generalized eigenproblem. Numerical Linear Algebra with Applications 1998; 5:1-10.
18. Gulliksson M, Wedin PA. Perturbation theory for generalized and constrained linear least squares. Numerical Linear Algebra with Applications 2000; 7:181-195.
19. Luding E, He C, Volker M. Minimization of the norm, the norm of the inverse and the condition number of a matrix by completion. Numerical Linear Algebra with Applications 1995; 2(2):155-171.
20. Strang G, Fix GJ. An Analysis of the Finite Element Method. Prentice-Hall: London, 1973.
21. Quarteroni A, Valli A. Numerical Approximation of Partial Differential Equations. Springer: Berlin, 1994.
22. Li ZC. Combined Methods for Elliptic Equations with Singularities, Interfaces and Infinities. Kluwer Academic Publishers: Dordrecht, Boston, 1998.
23. Chan TF, Foulser DE. Effectively well-conditioned linear systems. SIAM Journal on Scientific and Statistical Computing 1988; 9:963-969.
24. Rice JR. Matrix Computations and Mathematical Software. McGraw-Hill: New York, 1981.
25. Christiansen S, Hansen PC. The effective condition number applied to error analysis of certain boundary collocation methods. Journal of Computational and Applied Mathematics 1994; 54(1):15-36.
26. Christiansen S, Saranen J. The conditioning of some numerical methods for first kind boundary integral equations. Journal of Computational and Applied Mathematics 1996; 67:43-58.
27. Axelsson O, Kaporin I. On the sublinear and superlinear rate of convergence of conjugate gradient methods. Numerical Algorithms 2000; 25:1-22.
28. Axelsson O, Kaporin I. Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations. Numerical Linear Algebra with Applications 2001; 8:265-286.
29. Brezinski C. Error estimates for the solution of linear systems. SIAM Journal on Scientific Computing 1999; 21:764-781.
30. van Loan CF. Generating the singular value decomposition. SIAM Journal on Numerical Analysis 1976; 13:76-83.
31. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1994.
32. Li ZC, Lu TT, Hu HY, Cheng AH-D. The Trefftz and Collocation Methods. WIT Press: Southampton, Boston, 2007.
33. Burden RL, Faires JD. Numerical Analysis (6th edn). Brooks/Cole Publishing Company: New York, 1997.