%0 Book Section %1 citeulike:13778528 %A Tuckerman, Laurette S. %A Barkley, Dwight %B Numerical Methods for Bifurcation Problems and Large-Scale Dynamical Systems %C New York %D 2000 %E Doedel, Eusebius %E Tuckerman, Laurette S. %I Springer %K 58j55-pdes-on-manifolds-bifurcation, 76e09-stability-and-instability-of-nonparallel-flows 65f10-iterative-methods-for-linear-systems 65f15-numerical-eigenvalues-eigenvectors 35b32-pdes-bifurcation 65m60-pdes-ibvps-finite-elements 65f50-sparse-matrices 65h17-nonlinear-algebraic-transcendental-equations-eigenvalues-eigenvectors 65h10-systems-of-nonlinear-algebraic-equations 58e07-abstract-bifurcation-theory %P 453--466 %R 10.1007/978-1-4612-1208-9\_20 %T Bifurcation Analysis for Timesteppers %U http://dx.doi.org/10.1007/978-1-4612-1208-9\_20 %V 119 %X A collection of methods is presented to adapt a pre-existing timestepping code to perform various bifurcation-theoretic tasks. It is shown that the implicit linear step of a time-stepping code can serve as a highly effective preconditioner for solving linear systems involving the full Jacobian via conjugate gradient iteration. The methods presented for steady-state solving, continuation, direct calculation of bifurcation points (all via Newton's method), and linear stability analysis (via the inverse power method) rely on this preconditioning. Another set of methods can have as their basis any time-stepping method. These perform various types of stability analyses: linear stability analysis via the exponential power method, Floquet stability analysis of a limit cycle, and nonlinear stability analysis for determining the character of a bifurcation. All of the methods presented require minimal changes to the time-stepping code.

@incollection{citeulike:13778528, abstract = {{A collection of methods is presented to adapt a pre-existing timestepping code to perform various bifurcation-theoretic tasks. It is shown that the implicit linear step of a time-stepping code can serve as a highly effective preconditioner for solving linear systems involving the full Jacobian via conjugate gradient iteration. The methods presented for steady-state solving, continuation, direct calculation of bifurcation points (all via Newton's method), and linear stability analysis (via the inverse power method) rely on this preconditioning. Another set of methods can have as their basis any time-stepping method. These perform various types of stability analyses: linear stability analysis via the exponential power method, Floquet stability analysis of a limit cycle, and nonlinear stability analysis for determining the character of a bifurcation. All of the methods presented require minimal changes to the time-stepping code.}}, added-at = {2017-06-29T07:13:07.000+0200}, address = {New York}, author = {Tuckerman, Laurette S. and Barkley, Dwight}, biburl = {https://www.bibsonomy.org/bibtex/224da344b87ed1383a78ed9b86f1f0013/gdmcbain}, booktitle = {Numerical Methods for Bifurcation Problems and Large-Scale Dynamical Systems}, citeulike-article-id = {13778528}, citeulike-attachment-1 = {tuckerman_00_bifurcation_1036920.pdf; /pdf/user/gdmcbain/article/13778528/1036920/tuckerman_00_bifurcation_1036920.pdf; a01600755e12784dd5114b6f61f6d10ea02e12ea}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/978-1-4612-1208-9\_20}, citeulike-linkout-1 = {http://link.springer.com/chapter/10.1007/978-1-4612-1208-9\_20}, doi = {10.1007/978-1-4612-1208-9\_20}, editor = {Doedel, Eusebius and Tuckerman, Laurette S.}, file = {tuckerman_00_bifurcation_1036920.pdf}, interhash = {f8ad6ab1a155f60c8f006bae1ac8ca21}, intrahash = {24da344b87ed1383a78ed9b86f1f0013}, keywords = {58j55-pdes-on-manifolds-bifurcation, 76e09-stability-and-instability-of-nonparallel-flows 65f10-iterative-methods-for-linear-systems 65f15-numerical-eigenvalues-eigenvectors 35b32-pdes-bifurcation 65m60-pdes-ibvps-finite-elements 65f50-sparse-matrices 65h17-nonlinear-algebraic-transcendental-equations-eigenvalues-eigenvectors 65h10-systems-of-nonlinear-algebraic-equations 58e07-abstract-bifurcation-theory}, pages = {453--466}, posted-at = {2015-09-30 01:06:21}, priority = {0}, publisher = {Springer}, series = {The IMA Volumes in Mathematics and its Applications}, timestamp = {2021-01-15T01:42:39.000+0100}, title = {{Bifurcation Analysis for Timesteppers}}, url = {http://dx.doi.org/10.1007/978-1-4612-1208-9\_20}, volume = 119, year = 2000 }