Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Caltech Authors (Cal...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
SIAM Journal on Numerical Analysis
Article . 1993 . Peer-reviewed
Data sources: Crossref
versions View all 2 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Stabilization of Unstable Procedures: The Recursive Projection Method

Stabilization of unstable procedures: The recursive projection method
Authors: Shroff, Gautam M.; Keller, Herbert B.;

Stabilization of Unstable Procedures: The Recursive Projection Method

Abstract

Fixed point iterations \(u^{(\nu + 1)}(\lambda) = F(u^{(\nu)},\lambda)\), \(\nu = 0,1,2,\dots,\) may fail to converge against a fixed point \(u^*(\lambda) = F(u^*(\lambda),\lambda)\) of the parameter dependent nonlinear \(F: \mathbb{R}^ N \times \mathbb{R} \to \mathbb{R}^ N\) due to a few unstable eigenvalues of \(F^*_ u := F_ u(u^*(\lambda),\lambda)\) outside the unit circle. A stabilized iteration is proposed which is a combination of Newton's method on the unstable eigenspace (which is assumed to be of small dimension) and a fixed point iteration on its orthogonal complement. The use is recommended in the context of continuation where the number of unstable eigenvalues varies with the parameter \(\lambda\). A similar idea has been used by \textit{H. Jarausch} and \textit{W. Mackens} [Numer. Math. 50, 633-653 (1987; Zbl 0647.65036)] for symmetric \(F_ u\) and is extended here to nonsymmetric Jacobians. A convergence analysis for this stabilized iteration is performed. Details of an algorithm called recursive projection method are given describing the approximation and updating of the invariant unstable eigenspaces during the continuation process. For large dimensional systems arising in discretizations of partial differential equations this algorithm is reported to be highly efficient in comparison with classical pseudo-arclength algorithms. Numerical experiments are performed for the computation of stable and unstable steady state solutions of evolution equations \(u_ t = G(u,\lambda)\) where \(F\) is given by explicit Runge-Kutta steps with \(N = 40\) spatial grid points.

Country
United States
Related Organizations
Keywords

convergence, evolution equations, stabilized iteration, Initial value problems for linear higher-order PDEs, pseudo-arclength algorithms, continuation methods, 510, 620, Higher-order parabolic equations, Numerical solution of nonlinear eigenvalue and eigenvector problems, stabilized continuation, Newton method, comparison, fixed point iterations, Finite difference methods for initial value and initial-boundary value problems involving PDEs, recursive projection method, projection methods, stabilization procedures, Nonlinear parabolic equations, unstable eigenvalues, Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs, numerical experiments

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    185
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 1%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
185
Top 10%
Top 1%
Top 10%
Green
bronze