Convergence analysis of pseudo-transient continuation

被引:196
作者
Kelley, CT
Keyes, DE
机构
[1] N Carolina State Univ, Dept Math, Raleigh, NC 27695 USA
[2] N Carolina State Univ, Ctr Res Sci Computat, Raleigh, NC 27695 USA
[3] Old Dominion Univ, Dept Comp Sci, Norfolk, VA 23519 USA
关键词
pseudo-transient continuation; nonlinear equations; steady state solutions; global convergence;
D O I
10.1137/S0036142996304796
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Pseudo-transient continuation (Psi tc) is a well-known and physically motivated technique for computation of steady state solutions of time-dependent partial differential equations. Standard globalization strategies such as line search or trust region methods often stagnate at local minima. Psi tc succeeds in many of these cases by taking advantage of the underlying PDE structure of the problem. Though widely employed, the convergence of Psi tc is rarely discussed. In this paper we prove convergence for a generic form of Psi tc and illustrate it with two practical strategies.
引用
收藏
页码:508 / 523
页数:16
相关论文
共 34 条
[1]  
[Anonymous], UKRAN MAT ZH
[2]  
[Anonymous], 1996, CLASSICS APPL MATH
[3]   SOME EFFICIENT ALGORITHMS FOR SOLVING SYSTEMS OF NONLINEAR EQUATIONS [J].
BRENT, RP .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (02) :327-344
[4]   USING KRYLOV METHODS IN THE SOLUTION OF LARGE-SCALE DIFFERENTIAL-ALGEBRAIC SYSTEMS [J].
BROWN, PN ;
HINDMARSH, AC ;
PETZOLD, LR .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1994, 15 (06) :1467-1488
[5]   HYBRID KRYLOV METHODS FOR NONLINEAR-SYSTEMS OF EQUATIONS [J].
BROWN, PN ;
SAAD, Y .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (03) :450-481
[6]   REDUCED STORAGE MATRIX-METHODS IN STIFF ODE SYSTEMS [J].
BROWN, PN ;
HINDMARSH, AC .
APPLIED MATHEMATICS AND COMPUTATION, 1989, 31 :40-91
[7]   MATRIX-FREE METHODS FOR STIFF SYSTEMS OF ODES [J].
BROWN, PN ;
HINDMARSH, AC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1986, 23 (03) :610-638
[8]   VODE - A VARIABLE-COEFFICIENT ODE SOLVER [J].
BROWN, PN ;
BYRNE, GD ;
HINDMARSH, AC .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (05) :1038-1051
[9]  
BROWN PN, 1995, UCRLJC122175 LAWR LI
[10]  
BYRNE GD, 1992, COMPUTATIONAL ORDINA