Improving the speed of convergence of GMRES for certain perturbed tridiagonal systems

Proceedings of the Annual Southeastern Symposium on System Theory

Volumn , Issue , 2013, Pages 63-67

  Nguyen, Huy ^a   Beauregard, Matthew A ^a   Morgan, Ron ^a  

^a BAYLOR UNIVERSITY   (United States)

Author keywords

GMRES; multi grid; Nonnormal tridiagonal matrix; spatial adaptation

Indexed keywords

GMRES; KRYLOV SUBSPACE METHOD; MULTI-GRID; NUMERICAL APPROXIMATIONS; SPATIAL ADAPTATION; SPEED OF CONVERGENCE; TRIDIAGONAL MATRICES; TRIDIAGONAL SYSTEMS;

LINEAR SYSTEMS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS; SYSTEM THEORY;

ITERATIVE METHODS;

EID: 84879758534     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSST.2013.6524954     Document Type: Conference Paper

References (20)

1. M.A. Beauregard and Q. Sheng, Solving degenerate quenchingcombustion equations by an adaptive splitting method on evolving grids, Comput. Struct., doi:10.1016/j.compstruc.2012.10.014, 2012.
2. M..A. Beauregard and Q. Sheng, An adaptive splitting approach for the quenching solution of reaction-diffusion equations over nonuniform grids, J. Comput. Appl. Math., Vol. 241, pgs. 30-44, 2013.
3. A. Brandt, Multi-level adaptive solutions to boundary value problems, Math. Comp., Vol. 31, pgs. 333-390, 1977.
4. C.J. Budd, W. Huang, and R. Russell, Adaptivity with moving grids, Acta Numerica, pgs. 111-241, 2009.
5. H. Cheng, P. Lin, Q. Sheng, and R.C.E. Tan, Solving degenerate reaction-diffusion equations via variable step Peaceman-Rachford splitting, SIAM J. Sci. Comput., Vol. 25, Iss. 4, pgs. 1273-1292, 2003.
6. C.P.T. Groth and S.A. Northrup, Parallel implicit adaptive mesh refinement scheme for body-fitted multi-block mesh, AIAA Paper 20055333, 17th AIAA Computational Fluid Dynamics Conference, June 69, 2005, Toronto, Canada.
7. R. Hartmann and P. Houston, Adaptive discontinuous Galerkin finite element methods for nonlinear hyperbolic conservation laws, SIAM J. Sci. Comput., Vol. 24, Iss. 3, pgs. 979-1004, 2002.
8. A. Iserles, A First Course in the Numerical Analysis of Differential Equations, Cambridge University Press, Chapter 16, 2009.
9. K. Liang, P. Lin, M. Ong, and R. Tan, A splitting moving mesh method for reaction-diffusion equations of quenching type, J. Comp. Phys., Vol. 215, pgs. 757-777, 2006.
10. R. Morgan, A restarted GMRES method augmented with eigenvectors, SIAM J. Matrix. Anal. Appl., Vol. 16, Iss. 4, pgs. 1154-1171, 1995.
11. R. B. Morgan. GMRES with deflated restarting. SIAM J. Sci. Comput., Vol. 24, pgs. 20-37, 2002.
12. R. B. Morgan and W. Wilcox, Deflated iterative methods for linear equations with multiple right-hand sides. arXiv:math-ph/0405053v2, 2004.
13. M. L. Parks, E. de Sturler, G. Mackey, D. D. Johnson, and S. Maiti, Recycling Krylov subspaces for sequences of linear systems. SIAM J. Sci. Comput., Vol. 28, pgs. 1651-1674, 2006.
14. T. Poinsot and D. Veynante, Theoretical and Numerical Combustion, 2nd edition, Edwards Publisher, Philadelphia, 2005.
15. Y. Saad, M. N. SchultzA, GMRES: a generalized minimum residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., Vol. 7, pgs. 856-869, 1986.
16. Y. Saad, Numerical Methods for Large Eigenvalue Problems. Halsted Press, New York, NY, 1992.
17. Q. Sheng and A.Q.M. Khaliq, Adaptive Method of Lines, CRC Press, London and New York, Chap. 9, 2001.
18. Q. Sheng and A.Q.M. Khaliq, A revisit of the semi-adaptive method for singular degenerate reaction-diffusion equations, East Asia J. Appl. Math., Vol. 2, pgs. 185-203, 2012.
19. P. Šolín and L. Demkowicz, Goal-oriented hp-adaptivity for elliptic problems, Comput. Methods Appl. Mech. Engrg., Vol. 193, pgs. 449- 468, 2004.
20. Y. Wang and J.C. Ragusa, Standard and goal-oriented adaptive mesh refinement applied to radiation transport on 2D unstructured triangular meshes, J. Comput. Phys., Vol. 230, Iss. 3, pgs. 763-788, 2011.