On solving the Ill-conditioned system Ax = b: General-purpose conditioners obtained from the boundary-collocation solution of the laplace equation, using trefftz expansionswith multiple length scales

CMES - Computer Modeling in Engineering and Sciences

Volumn 44, Issue 3, 2009, Pages 281-311

  Liu, Chein Shan ^a   Yeih, Weichung ^b   Atluri, Satya N ^c  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dilation matrix; Ill posed linear equations; Multi scale trefftz method (MSTM); Multi scale trefftz collocation laplacian conditioner (MSTCLC); Rotation matrix; Transformation matrix

Indexed keywords

DILATION MATRIXES; ILL POSED; LAPLACIANS; MULTI-SCALE TREFFTZ METHOD (MSTM); MULTISCALES; ROTATION MATRICES; TREFFTZ METHODS;

BOUNDARY CONDITIONS; COMPUTATIONAL EFFICIENCY; INTEGRODIFFERENTIAL EQUATIONS; LAPLACE EQUATION; LAPLACE TRANSFORMS; LINEAR EQUATIONS; LINEAR TRANSFORMATIONS; ROTATION; SOIL CONDITIONERS;

MATRIX ALGEBRA;

EID: 76249124079     PISSN: 15261492     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (39)

1. Bayliss, A.; Goldstein, C. I.; Turkel, E. (1983): An iterative method for the Helmholtz equation. J. Comp. Phys., vol.49, pp. 443-457.
2. Brown, D.; Ling, L.; Kansa, E.; Levesley, J. (2005): On approximate Cardinal preconditioning methods for solving PDEs with radial basis functions. Eng. Anal. Bound. Elem., vol.29, pp. 343-353.
3. Calvetti, D.; Reichel, L.; Shuibi, A. (2005): Invertible smoothing preconditioners for linear discrete ill-posed problems. Appl. Numer. Math., vol.54, pp. 135-149.
4. Chan, T. (1988): An optimal circulant preconditioner for Toeplitz systems. SIAM J. Sci. Stastist. Comput., vol.9, pp. 766-771.
5. Chan, R.; Nagy, J. G.; Plemmons, R. J. (1992): FFT-based preconditioners for Toeplitz-block least squares problems. SIAM J. Num. Anal., vol.30, pp. 1740-1768.
6. Chen, C. S.; Cho, H. A.; Golberg, M. A. (2006): Some comments on the illconditioning of the method of fundamental solutions. Engng. Anal. Bound. Elem., vol.30, pp. 405-410.
7. Chen, Y.W.; Liu, C.-S.; Chang, J. R. (2008): Applications of the modified Trefftz method for the Laplace equation. Engng. Anal. Bound. Elem., vol.33, pp. 137-146.
8. Dendy, J. Jr. (1983): Black box multigrid for nonsymmetric problems. Appl. Math. Comp., vol.13, pp. 261-282.
9. Erlangga, Y. A. (2008): Advances in iterative methods and preconditioners for the Helmholtz equation. Arch. Comp. Meth. Eng., vol.15, pp. 37-66.
10. Erlangga, Y. A.; Vuik, C.; Oosterlee, C.W. (2004): On a class of preconditioners for solving the Helmholtz equation. Appl. Num. Math., vol.50, pp. 409-425.
11. Erlangga, Y. A.; Vuik, C.; Oosterlee, C.W. (2006): Comparison of multigrid and incomplete LU shifted-Laplacian preconditioners for the inhomogeneous Helmholtz equation. Appl. Num. Math., vol.56, pp. 648-666.
12. Erlangga, Y. A.; Oosterlee, C. W.; Vuik, C. (2006): A novel multigrid based preconditioner for heterogeneous Helmholtz problems. SIAM J. Sci. Comp., vol.27, pp. 1471-1492.
13. Estatico, C. (2009): Predonditioners for ill-posed Toeplitz matrices with differentiable generating functions. Num. Linear Alg. Appl., vol.16, pp. 237-257.
14. Golberg, M. A.; Chen, C. S. (1996): Discrete Projection Methods for Integral Equations. Computational Mechanics Publications, Southampton.
15. Hanke, M. (1992): Regularization with differential operators: an iterative approach. Num. Funct. Anal. Optim., vol.13, pp. 523-540.
16. Hanke, M. (1995): Conjugate Gradient Type Methods for Ill-Posed Problems. Longman, Harlow.
17. Hanke, M.; Hansen, P. C. (1993): Regularization methods for large-scale problems. Survey Math. Industry, vol.3, pp. 253-315.
18. Jacobsen, M.; Hansen, P. C.; Saunders, M. A. (2003): Subspace preconditioned LSQR for discrete ill-posed problems. BIT, vol.43, pp. 975-989.
19. Kunisch, K.; Zou, J. (1998): Iterative choices of regularization parameters in linear inverse problems. Inverse Problems, vol.14, pp. 1247-1264.
20. Li, Z. C.; Lu, T. T.; Huang, H. T.; Cheng, A. H. D. (2007): Trefftz, collocation, and other boundary methods-A comparison. Num. Meth. Par. Diff. Eq., vol.23, pp. 93-144.
21. Liu, C.-S. (2005): Nonstandard group-preserving schemes for very stiff ordinary differential equations. CMES: Computer Modeling in Engineering & Sciences, vol.9, pp. 255-272.
22. Liu, C.-S. (2007a): A modified Trefftz method for two-dimensional Laplace equation considering the domain's characteristic length. CMES: Computer Modeling in Engineering & Sciences, vol.21, pp. 53-65.
23. Liu, C.-S. (2007b): An effectively modified direct Trefftz method for 2D potential problems considering the domain's characteristic length. Engng. Anal. Bound. Elem., vol.31, pp. 983-993.
24. Liu, C.-S. (2007c): A highly accurate solver for the mixed-boundary potential problem and singular problem in arbitrary plane domain. CMES: Computer Modeling in Engineering & Sciences, vol.20, pp. 111-122.
25. Liu, C.-S. (2008a): A highly accurate collocation Trefftz method for solving the Laplace equation in the doubly connected domains. Num. Meth. Par. Diff. Eq., vol.24, pp. 179-192.
26. Liu, C.-S. (2008b): Improving the ill-conditioning of the method of fundamental solutions for 2D Laplace equation. CMES: Computer Modeling in Engineering & Sciences, vol.28, pp. 77-93.
27. Liu, C.-S. (2008c): A highly accurate MCTM for inverse Cauchy problems of Laplace equation in arbitrary plane domains. CMES: Computer Modeling in Engineering & Sciences, vol.35, pp. 91-111.
28. Liu, C.-S.; Atluri, S. N. (2008): A novel time integration method for solving a large system of non-linear algebraic equations. CMES: Computer Modeling in Engineering & Sciences, vol.31, pp. 71-83.
29. Liu, C.-S.; Atluri, S. N. (2009a): A Fictitious time integration method for the numerical solution of the Fredholm integral equation and for numerical differentiation of noisy data, and its relation to the filter theory. CMES: Computer Modeling in Engineering & Sciences, vol.41, pp. 243-261.
30. Liu, C.-S.; Atluri, S. N. (2009b): A highly accurate technique for interpolations using very high-order polynomials, and its applications to some ill-posed linear problems. CMES: Computer Modeling in Engineering & Sciences, vol.43, pp. 253-276.
31. Liu, C.-S.; Chang, C. W. (2009): Novel methods for solving severely ill-posed linear equations system. J. Marine Sci. Tech., in press.
32. Loghin, D.; Ruiz, D.; Touhami, A. (2006): Adaptive preconditioners for nonlinear system of equations. J. Compt. Appl. Math., vol.189, pp. 362-374.
33. Resmerita, E. (2005): Regularization of ill-posed problems in Banach spaces: convergence rates. Inverse Problems, vol.21, pp. 1303-1314.
34. Smyrlis, Y. S.; Karageorghis, A. (2004): Numerical analysis of the MFS for certain harmonic problems. M2AN Mathematical Modeling and Numerical Analysis, vol.38, pp. 495-517. (Pubitemid 38926384)
35. Stewart, G. (1973): Introduction to Matrix Computations. Academic Press, New York.
36. Tikhonov, A. N.; Arsenin, V. Y. (1977): Solutions of Ill-Posed Problems. John-Wiley & Sons, New York.
37. van Gijzen, M. B.; Erlangga, Y. A.; Vuik, C. (2007): Spectral analysis of the discrete Helmholtz operator preconditioned with a shifted Laplacian. SIAM J. Sci. Comp., vol.29, pp. 1942-1958.
38. Wang, Y.; Xiao, T. (2001): Fast realization algorithms for determining regularization parameters in linear inverse problems. Inverse Problems, vol.17, pp. 281-291.
39. Xie, J.; Zou, J. (2002): An improved model function method for choosing regularization parameters in linear inverse problems. Inverse Problems, vol.18, pp. 631-643.