Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published June 1, 1982 | public
Journal Article Open

Arc-Length Continuation and Multigrid Techniques for Nonlinear Elliptic Eigenvalue Problems

Abstract

We investigate multi-grid methods for solving linear systems arising from arc-length continuation techniques applied to nonlinear elliptic eigenvalue problems. We find that the usual multi-grid methods diverge in the neighborhood of singular points of the solution branches. As a result, the continuation method is unable to continue past a limit point in the Bratu problem. This divergence is analyzed and a modified multi-grid algorithm has been devised based on this analysis. In principle, this new multi-grid algorithm converges for elliptic systems, arbitrarily close to singularity and has been used successfully in conjunction with arc-length continuation procedures on the model problem. In the worst situation, both the storage and the computational work are only about a factor of two more than the unmodified multi-grid methods.

Additional Information

©1982 Society for Industrial and Applied Mathematics. Received by the editors April 1, 1981. This author's [T.F.C.C.] work was supported by the U.S. Department of Energy under contract EY-76-S-03-070 while he was at California Institute of Technology and by the Office of Naval Research under grant N00014-80-0076 under subcontract from Florida State University while he was at Yale. This author's [H.B.K.] work was supported by the U.S. Department of Energy under contract EY-76-S-03-070 and by the U.S. Army Research Office under contract DAAG 29-78-C-0011.

Files

CHAsiamjssc82.pdf
Files (2.5 MB)
Name Size Download all
md5:6f9d73e360304a3fa2a71239aa3a3db1
2.5 MB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 16, 2023