×

Conjugate gradient type methods for semilinear elliptic problems with symmetry. (English) Zbl 0935.65114

The purpose of this paper is to present conjugate gradient type methods for semilinear elliptic problems with symmetry for bifurcation problems. Theoretical analysis and experiments are performed for verification and validation.

MSC:

65N06 Finite difference methods for boundary value problems involving PDEs
65H10 Numerical computation of solutions to systems of equations
65H17 Numerical solution of nonlinear eigenvalue and eigenvector problems
35J65 Nonlinear boundary value problems for linear elliptic equations

Software:

HOMPACK; CGS
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Chien, C.-S.; Weng, Z.-L.; Shen, C.-L., Lanczos type methods for continuation problems, J. Numer. Linear Algebra with Applic., 4, 23-41 (1997) · Zbl 0889.65060
[2] Mei, Z., Path following around corank-2 bifurcation points of a semilinear elliptic problems with symmetry, Computing, 47, 69-85 (1991) · Zbl 0758.65067
[3] Allgower, E. L.; Böhmer, K.; Mei, Z., On new bifurcation results for semilinear elliptic equations with symmetries, (Whiteman, J. R., The Mathematics of Finite Elements and Applications V (1991), Academic Press: Academic Press London), 487-494
[4] Allgower, E. L.; Georg, K.; Miranda, R., Exploiting permutation symmetry with fixed points in linear equations, (Allgower, E. L.; Georg, K.; Miranda, R., Exploitting Symmetry in Applied and Numerical Analysis. Exploitting Symmetry in Applied and Numerical Analysis, Lectures in Applied Mathematics, Volume 29 (1993), American Mathematical Society: American Mathematical Society Providence, RI), 23-26
[5] Fässler, A.; Stiefel, E., Group Theoretical Methods and their Applications (1992), Birkhäuser: Birkhäuser Basel · Zbl 0769.20002
[6] Chan, T. F., Deflation techniques and block-elimination algorithm for solving bordered singular systems, SIAM J. Sci. Stat. Comput., 5, 121-134 (1984) · Zbl 0536.65028
[7] Allgower, E. L.; Georg, K., (Ciarlet, P. G.; Lions, J. L., Numerical path following. Numerical path following, Handbook of Numerical Analysis, Volume 5 (1996), North-Holland)
[8] O’Leary, D. P., The block conjugate gradient algorithm and related methods, Linear Algebra Appl., 29, 631-644 (1980)
[9] Sonneveld, P., CGS: A fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 10, 36-52 (1989) · Zbl 0666.65029
[10] van der Vorst, H. A., Bi-CGSTAB: A fast smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 13, 631-644 (1992) · Zbl 0761.65023
[11] Brown, P. N.; Walker, H. F., GMRES on (nearly) singular systems, SIAM J. Matrix Anal. Appl., 18, 37-51 (1997) · Zbl 0876.65019
[12] Saad, Y.; Schultz, M. H., GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7, 856-869 (1986) · Zbl 0599.65018
[13] Watson, L. T.; Billups, S. C.; Morgan, A. P., HOMPACK: A suite of codes for globally convergent homotopy algorithms, ACM Trans. Math. Software, 13, 281-310 (1987) · Zbl 0626.65049
[14] Davidson, B. D., Large-scale continuation and numerical bifurcation for partial differential equations, SIAM J. Numer. Anal., 34, 2008-2027 (1997) · Zbl 0894.65023
[15] Keller, H. B., Lectures on Numerical Methods in Bifurcation Problems (1987), Springer-Verlag: Springer-Verlag Berlin · Zbl 0656.65063
[16] Irani, K. M.; Kamat, M. P.; Ribbens, C. J.; Walker, H. F.; Watson, L. T., Experiments with conjugate gradient algorithms for homotopy curve tracking, SIAM J. Opt., 1, 222-251 (1991) · Zbl 0757.65057
[17] Parlett, B. N., A new look at the Lanczos algorithm for solving symmetric systems of linear equations, Linear Algebra Appl., 29, 323-346 (1980) · Zbl 0431.65016
[18] Saad, Y., On the Lanczos method for solving symmetric linear systems with several right-hand-sides, Math. Comput., 48, 651-662 (1987) · Zbl 0615.65038
[19] Golub, G. H.; Van Loan, C. F., Matrix Computations (1989), Johns Hopkins University Press: Johns Hopkins University Press Baltimore, MD · Zbl 0733.65016
[20] Parlett, B. N., The Symmetric Eigenvalue Problems (1980), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0431.65016
[21] Chien, C.-S.; Lu, N.-H.; Ueng, J.-L., Conjugate gradient methods for continuation problems II, J. Comput. Appl. Math., 62, 197-216 (1995) · Zbl 0857.65060
[22] C.-S. Chien, S.-Y. Gong and Z. Mei, Mode jumping in the von Kármán equations, SIAM J. Sci. Comput.; C.-S. Chien, S.-Y. Gong and Z. Mei, Mode jumping in the von Kármán equations, SIAM J. Sci. Comput. · Zbl 0985.74021
[23] McQuain, W. D.; Melville, R. C.; Ribbens, C. J.; Watson, L. T., Preconditioned iterative methods for sparse linear algebra problems arising in circuit simulation, Computers Math. Applic., 27, 8, 25-45 (1994) · Zbl 0803.65039
[24] Bischof, C. H., Incremental condition estimation, SIAM J. Matrix Anal. Appl., 11, 312-322 (1990) · Zbl 0697.65042
[25] Desa, C.; Irani, K. M.; Ribbens, C. J.; Watson, L. T.; Walker, H., Preconditioned iterative methods for homotopy curve tracking, SIAM J. Sci. Stat. Comput., 13, 30-46 (1992) · Zbl 0747.65035
[26] Isaacson, E.; Keller, H. B., Analysis of Numerical Methods (1965), John Wiley: John Wiley New York · Zbl 0168.13101
[27] Chien, C.-S.; Gong, S.-Y.; Lu, N.-H., Some computing techniques for bifurcation problems, (Proceedings of the National Science Council, Republic of China (Taiwan), Volume 20 (1996)), 360-370, Part A
[28] Book, D. J.; Fisher, S.; Mcdonald, B. E., Steady-state distributions of interacting discrete vortices, Phys. Rev. Lett., 27, 4-8 (1975)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.