Novel methods for solving severely ill-posed linear equations system

Journal of Marine Science and Technology

Volumn 17, Issue 3, 2009, Pages 216-227

  Liu, Chein Shan ^a   Chang, Chih Wen ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

Author keywords

Fictitious time integration method (FTIM); Ill posed linear equations; L curve; Nonstandard group preserving scheme; Regularization; Unconditional stable scheme

Indexed keywords

FICTITIOUS TIME INTEGRATION METHOD (FTIM); ILL-POSED LINEAR EQUATIONS; L-CURVE; NONSTANDARD GROUP-PRESERVING SCHEME; REGULARIZATION; UNCONDITIONAL STABLE SCHEME;

COMPUTATION THEORY; COMPUTATIONAL EFFICIENCY; FINITE DIFFERENCE METHOD; INTEGRATION; LINEAR EQUATIONS; LINEAR SYSTEMS;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 70350191819     PISSN: 10232796     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (45)

1. Atluri, S. N., Methods of Computer Modeling in Engineering and Sciences, Tech. Science Press (2002).
2. Atluri, S. N., Liu, H. T., and Han, Z. D., "Meshless local Petrov-Galerkin (MLPG) mixed collocation method for elasticity problems," CMES: Computer Modeling in Engineering & Sciences, Vol.14, pp. 141-152 (2006).
3. Atluri, S. N. and Shen, S, "The meshless local Petrov-Galerkin (MLPG) method: a simple & less-costly alternative to the finite and boundary element methods," CMES: Computer Modeling in Engineering & Sciences, Vol.3, pp. 11-51 (2002).
4. Atluri, S. N. and Zhu, T. L., "A new meshless local Petrov-Galerkin (MLPG) approach in computational mechanics," Computational Mechanics, Vol.22, pp. 117-127(1998).
5. Atluri, S. N. and Zhu, T. L., "A new meshless local Petrov-Galerkin (MLPG) approach to nonlinear problems in computer modeling and simulation," Computational Modeling and Simulation in Engineering, Vol.3, pp. 187-196(1998).
6. Brakhage, H., On Ill-Posed Problems and the Method of Conjugate Gradients. Inverse and Ill-Posed Problems, pp. 165-175, Engl, H. W. and Groetsch, C. W. eds., Academic Press, New York (1987).
7. Choi, M. D., 'Tricks or treats with the Hilbert matrix," American Mathematical Monthly, Vol. 90, pp. 301-312 (1983).
8. Engl, H. W., Hanke, M., and Neubauer, A., Regularization of Inverse Problems, Kluwer Academic Publishers, Dordrecht (1996).
9. Engl, H. W., "Regularization methods for the stable solutions of inverse problems," Survey Mathematics Industry, Vol.3, pp. 71-143 (1993).
10. Gilyazov, S. F. and Goldman, N. L., Regularization of Ill-Posed Problems by Iteration Methods, Kluwer Academic Publishers, Dordrecht (2000).
11. Hanke, M., "Accelerated Landweber iterations for the solutions of ill-posed problems," Numerical Mathematics, Vol.60, pp. 341-373 (1991).
12. Hansen, P. C, "Analysis of discrete ill-posed problems by means of the L-curve," SIAM Review, Vol.34, pp. 561-580 (1992).
13. Hansen, P. C. and O'Leary, D. P., "The use of the L-curve in the regularization of discrete ill-posed problems," SIAM Journal on Scientific Computing, Vol.14, pp. 1487-1503 (1993).
14. Jacoby, S. L. S., Kowalik, J. S., and Pizzo, J. T., Iterative Methods for Nonlinear Optimization Problems, Prentice-Hall, New Jersey (1972).
15. Kunisch, K. and Zou, J., "Iterative choices of regularization parameters in linear inverse problems," Inverse Problems, Vol.14, pp. 1247-1264 (1998).
16. Landweber, L., "An iteration formula for Fredholm integral equations of the first kind," America Journal of Mathematics, Vol.73, pp. 615-624 (1951).
17. Latham, G A., "Best L2 Tikhonov analogue for Landweber iteration," Inverse Problems, Vol.14, pp. 1527-1537(1998).
18. Liu, C.-S., "Cone of non-linear dynamical system and group preserving schemes," International Journal of Non-Linear Mechanics, Vol.36, pp. 1047-1068 (2001).
19. Liu, C.-S., "Group preserving scheme for backward heat conduction problems," International Journal of Heat and Mass Transfer, Vol.47, pp. 2567-2576 (2004).
20. Liu, C.-S., "Nonstandard group-preserving schemes for very stiff ordinary differential equations," CMES: Computer Modeling in Engineering & Sciences, Vol.9, pp. 255-272 (2005).
21. Liu, C.-S., "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 (2007).
22. Liu, C.-S., "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 (2007).
23. Liu, C.-S., "An effectively modified direct Trefftz method for 2D potential problems considering the domain's characteristic length," Engineering analysis with boundary elements, Vol.31, pp. 983-993 (2007).
24. Liu, C.-S., "Solving an inverse Sturm-Liouville problem by a Lie-group method," Boundary Value Problems, Vol.2008, Article ID 749865 (2008).
25. Liu, C.-S., "Identifying time-dependent damping and stiffness functions by a simple and yet accurate method," Journal of Sound and Vibration, Vol.318, pp. 148-165(2008).
26. Liu, C.-S., "A Lie-group shooting method for simultaneously estimating the time-dependent damping and stiffness coefficients," CMES: Computer Modeling in Engineering & Sciences, Vol.27, pp. 137-149 (2008).
27. Liu, C.-S., "A time-marching algorithm for solving non-linear obstacle problems with the aid of an NCP-function," CMC: Computers, Materials & Continua, Vol.8, pp. 53-65 (2008).
28. Liu, C.-S., "A fictitious time integration method for two-dimensional quasilinear elliptic boundary value problems," CMES: Computer Modeling in Engineering & Sciences, Vol.33, pp. 179-198 (2008).
29. Liu, C.-S. and Atluri, S. N., "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 (2008).
30. Liu, C.-S. and Atluri, S. N., "A fictitious time integration method (FTIM) for solving mixed complementarity problems with applications to nonlinear optimization," CMES: Computer Modeling in Engineering & Sciences, Vol.34, pp. 155-178 (2008).
31. Liu, C.-S., Chang, J. R., Chang, K. H, and Chen, Y. W. "Simultaneously estimating the time-dependent damping and stiffness coefficients with the aid of vibrational data," CMC: Computers, Materials & Continua, Vol.7, pp. 97-107(2008).
32. Mickens, R. E., Nonstandard Finite Difference Models of Differential Equations, World Scientific, Singapore (1994).
33. Mickens, R. E., "Discretizations of nonlinear differential equations using explicit nonstandard methods," Journal of Computational and Applied Mathematics, Vol.110, pp. 181-185 (1999).
34. Mickens, R. E. and Ramadhani, I., "Finite-differences having the correct linear stability properties for all finite stepsizes III," Computers & Mathematics with Applications, Vol.27, pp. 77-89 (1994).
35. Mickens, R. E. and Smith, A., "Finite-difference models of ordinary differential equations: influence of denominator functions," Journal of the Franklin Institute, Vol.327, pp. 143-149 (1990).
36. Press, W. H., Teukolsky, S- A., Vetterling, W. T., and Flannery, B. P., Numerical Recipes in Fortran. The Art of Scientific Computing, Second Ed., Cambridge University (1992).
37. Resmerita, E., "Regularization of ill-posed problems in Banach spaces: convergence rates," Inverse Problems, Vol.21, pp. 1303-1314 (2005).
38. Rieder, A., "Runge-Kutta integrators yield optimal regularization schemes," Inverse Problems, Vol.21, pp. 453-471 (2005).
39. Shampine, L. F. and Gear, C. W, "A user's view of solving stiff ordinary differential equations," SIAM Review, Vol.21, pp. 1-17 (1979).
40. Stewart, G, Introduction to Matrix Computations, Academic Press, New York (1973).
41. Tikhonov, A. N. and Arsenin, V. Y, Solutions of Ill-Posed Problems, John-Wiley & Sons, New York (1977).
42. Wang, Y. and Xiao, T, "Fast realization algorithms for determining regularization parameters in linear inverse problems," Inverse Problems, Vol.17, pp. 281-291 (2001).
43. Xiao, T., Yu, S., and Wang, Y, The Numerical Solutions of Inverse Problems, Science Publisher, Peiking, China (in Chinese) (2005).
44. Xie, J. and Zou, J., "An improved model function method for choosing regularization parameters in linear inverse problems," Inverse Problems, Vol.18, pp. 631-643 (2002).
45. Zhu, T., Zhang, J., and Atluri, S. N., "A meshless numerical method based on the local boundary integral equation (LBIE) to solve linear and nonlinear boundary value problems," Engineering Analysis with Boundary Elements, Vol.23, pp. 375-389 (1999).