Large-Scale Continuation and Numerical Bifurcation for Partial Differential Equations
- 1 October 1997
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 34 (5) , 2008-2027
- https://doi.org/10.1137/s0036142994273288
Abstract
In this paper the problem of computing bifurcation diagrams for large-scale nonlinear parameter-dependent steady state systems which arise following the spatial discretization of semilinear PDEs is investigated. A continuation algorithm which employs a preconditioned version of the recursive projection method (RPM) is presented. The RPM is often expensive when it is used in conjunction with the numerical method of lines. Preconditioning the Jacobian of the underlying fixed point operator results in an algorithm (the preconditioned recursive projection method (PRPM)) which is capable of efficiently computing equilibrium solution diagrams of large stiff systems. For many PDE problems the PRPM is a fast and effective means of detecting both steady state and Hopf bifurcation along a branch of solutions. A description of the performance of the PRPM when applied to two numerical examples is given.Keywords
This publication has 10 references indexed in Scilit:
- Stabilization of Unstable Procedures: The Recursive Projection MethodSIAM Journal on Numerical Analysis, 1993
- Large sparse continuation problemsJournal of Computational and Applied Mathematics, 1989
- An alternative to Chan's deflation for bordered systemsACM SIGNUM Newsletter, 1987
- Solving large nonlinear systems of equations by an adaptive condensation processNumerische Mathematik, 1986
- A Multigrid Continuation Method for Elliptic Problems with FoldsSIAM Journal on Scientific and Statistical Computing, 1986
- Deflation Techniques and Block-Elimination Algorithms for Solving Bordered Singular SystemsSIAM Journal on Scientific and Statistical Computing, 1984
- Arc-Length Continuation and Multigrid Techniques for Nonlinear Elliptic Eigenvalue ProblemsSIAM Journal on Scientific and Statistical Computing, 1982
- Multiplicity, stability, and oscillatory dynamics of the tubular reactorChemical Engineering Science, 1981
- On relatively bounded perturbations of ordinary differential operatorsPacific Journal of Mathematics, 1968
- Remarks on strongly elliptic partial differential equationsCommunications on Pure and Applied Mathematics, 1955