Abstract
We present the algorithm GMBE to solve a block linear system
or Mz = hwhich appears in numerical computation of turning points and symmetry-breaking bifurcation. GMBE principally uses 1 solve with A T11 and A T22 each and 2 solves with A11and A22each. M must be well—conditioned but A11and A22may be arbitrarily ill—conditioned, in fact singular to machine precision. The error analysis requires that the solvers for A11,A22,A T11 and A T22 are stable (in the sense of backward projection of the errors) and that the solvers for A11,A22are bounded (in a sense to be made precise). Both properties are typically possessed in practice by solvers based on either direct or iterative methods. GMBE is the first algorithm that solves Mz = hby using the solvers for A11etc. as ‘black boxes’.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsAuthor information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Kluwer Academic Publishers
About this chapter
Cite this chapter
Govaerts, W. (1990). Block Elimination and the Computation of Simple Turning Points. In: Roose, D., Dier, B.D., Spence, A. (eds) Continuation and Bifurcations: Numerical Techniques and Applications. NATO ASI Series, vol 313. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0659-4_31
Download citation
DOI: https://doi.org/10.1007/978-94-009-0659-4_31
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6781-2
Online ISBN: 978-94-009-0659-4
eBook Packages: Springer Book Archive