Exponentially convergent parallel algorithm for nonlinear eigenvalue problems

IMA Journal of Numerical Analysis

Volumn 27, Issue 4, 2007, Pages 818-838

  Gavrilyuk, I P ^a   Klimenko, A V ^b   Makarov, V L ^b   Rossokhata, N O ^b  

^a Staatl Studienakademie   (Germany)

^b INSTITUTE OF MATHEMATICS   (Ukraine)

Author keywords

Exponentially convergent algorithm; Nonlinear eigenvalue problem; Parallel algorithm

Indexed keywords

DIFFERENTIAL EQUATIONS; NONLINEAR EQUATIONS; NUMERICAL METHODS; PARALLEL ALGORITHMS;

ADOMIAN DECOMPOSITION METHOD; ASYMPTOTICS; CONVERGENT ALGORITHMS; EXPONENTIAL CONVERGENCE RATE; ITS APPLICATIONS; NONLINEAR EIGENVALUE PROBLEM; NUMERICAL TECHNIQUES; OXFORD UNIVERSITY;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 34250318670     PISSN: 02724979     EISSN: 14643642     Source Type: Journal    
DOI: 10.1093/imanum/drl042     Document Type: Article

References (43)

1. ABBAOUI, K., PUJOL, M. J., CHERRUAULT, Y., HIMOUN, N. & GRIMALT, P. (2001) A new formulation of Adomian method: convergence resuit. Kybernetes, 30, 1183-1191.
2. ADAMS, E. & PLUM, M. (2002a) Free and forced vibrations of trusses by Fourier decomposition, and homotopy methods for nonlinear matrix eigenvalue problems (I) methods. J. Math. Anal. Appl., 275, 333-353.
3. ADAMS, E. & PLUM, M. (2002b) Free and forced vibrations of trusses by Fourier decomposition, and homotopy methods for nonlinear matrix eigenvalue problems (II) properties and supplements. J. Math. Anal. Appl., 276, 64-79.
4. ANDREW, A. L. (1994) Asymptotic correction of computed eigenvalues of differential equations. Ann. Numer. Math., 1, 41-51.
5. ANDREW, A. L. (2000) Quadrature errors in finite element eigenvalue computations. Aust N. Z. Ind. Appl. Math. J., 42, 136-140.
6. ANDREW, A. L. (2003) Asymptotic correction of more Sturm-Liouville eigenvalue estimates. BIT, 43, 485-503.
7. ANDREW, A. L., CHU, K.-W. E. & LANCASTER, P. (1995) On the numerical solution of nonlinear eigenvalue problems. Computing, 55, 91-111.
8. APPELL, J., DE PASCALE, E. & VIGNOLI, A. (2004) Nonlinear Spectral Theory. Berlin, Germany: De Gruyter.
9. BABENKO, K. I. (1986) Foundations of the Numerical Analysis (in Russian). Moscow, Russia: Nauka.
10. BABUŠKA, I. & OSBORN, J. E. (1991) Eigenvalue problems. Handbook of Numerical Analysis (P. G. Ciarlet & J. L. Lions eds). Amsterdam: North Holland, pp. 641-788.
11. BAILEY, P. B., EVERITT, W. N. & ZETTL, A. (1991) Computing eigenvalues of singular Sturm-Liouville problems. Results Math., 20, 391-423.
12. BANDYRSKIǏ, B. Ǐ., GAVRILYUK, I. P., LAZURCHAK, I. I. & MAKAROV, V. L. (2005) Functional-discrete method (FD-method) for matrix Sturm-Liouville problems. Comput. Methods Appl. Math., 5, 1-25.
13. BANDYRSKIǏ, B. Ǐ., GAVRILYUK, I. P., MAKAROV, V. L. & MAKAROV, I. L. (2002a) Non-classical asymptotic expansions for eigenvalue problems with a parameter in the boundary conditions. Appl. Math. Inf., 7, 35-77.
14. BANDYRSKIǏ, B. Ǐ., LAZURCHAK, I. I. & MAKAROV, V. L. (2002b) A functional-discrete method for solving leftdefinite Sturm-Liouville problems with an eigenvalue parameter in the boundary conditions. Comput. Math. Math. Phys., 42, 646-659.
15. 2+ q(x) with Ionkin-Samarskiǐ conditions to be real-valued. Comput. Math. Math. Phys., 40, 1715-1728.
16. BANDYRSKIǏ, B.Ǐ., MAKAROV, V. L. & UKHANEV, O. L. (1999) Sufficient conditions for the convergence of non-classical asymptotic expansions for Sturm-Liouville problems with periodic conditions. Differ. Equ., 35, 369-381.
17. COLLATZ, L. (1960) The Numerical Treatment of Differential Equations. Berlin, Germany: Springer.
18. GORDON, R. G. (1969) New method for constructing wavefunctions for bound states and scattering. J. Chem. Phys., 51, 14-25.
19. GREENBERG, L. (1991) A Prüfer method for calculating eigenvalues of self-adjoint systems of ordinary differential equations: parts 1 and 2. Technical Report TR91-24. College Park, MD: University of Maryland.
20. HEID, M., HEINZ, H.-P. & WETH, T. (2002) Nonlinear eigenvalue problems of Schrödinger type admitting eigenfunctions with given spectral characteristics. Math. Nachr., 242, 91-118.
21. HEINZ, H.-P. (1986) Nodal properties and variational characterizations of solutions to nonlinear Sturm-Liouville problems. J. Differ. Equ., 62, 299-333.
22. HEINZ, H.-P. (1995) On the number of solutions of nonlinear Schrödinger equations and on unique continuation. J. Differ. Equ., 116, 149-171.
23. HEINZ, H.-P. (1996) Solutions of semilinear eigenvalue problems with corresponding eigenvalues in spectral gaps. Differ. Equ. Dyn. Syst., 4, 329-338.
24. KAO, Y. M. & JIANG, T. F. (2005) Adomian's decomposition method for eigenvalue problems. Phys. Rev. E, 71, 1-7.
25. KRYLOFF, N. & BOGOLIOUBOV, N. (1926) Sopra il metodo del coefficient constati (metodo del tronconi) per l'integrazione approssimate delle equazioni differenziali delle Fisica Mathematica. Boll Unione Mat. Ital., 7, 72-76.
26. MAKAROV, V. L. (1991) About functional-discrete method of arbitrary accuracy order for solving Sturm-Liouville problem with piecewise smooth coefficients. Dokl. Akad. Nauk. SSSR, 320, 34-39.
27. MAKAROV, V. L. (1997) FD-method: the exponential rate of convergence. J. Math. Sci., 104, 1648-1653.
28. MAKAROV, V. L., ROSSOKHATA, N. O. & BANDYRSKIǏ, B. Ǐ. (2004) Functional-discrete method with a high order of accuracy for the eigenvalue transmission problem. Comput. Methods Appl. Math., 4, 369-381.
29. MAKAROV, V. L. & UKHANEV, O. L. (1997) FD-method for Sturm-Liouville problems. Exponential rate of convergence. Appl. Math. Inf., 2, 1-19.
30. MARLETTA, M. & PRYCE, J. D. (1992) Automatic solution of Sturm-Liouville problems using the Pruess method. J. Comput. Appl. Math., 39, 57-78.
31. PLUM., M. (1990) Eigenvalue inclusions for second-order ordinary differential operators by a numerical homotopy method. Z Angew. Math. Phys., 41, 205-226.
32. PLUM., M. (1991) Bounds for eigenvalues of second-order elliptic differential operators. Z. Angew. Math. Phys., 42, 848-863.
33. PLUM, M. (1997) Guaranteed numerical bounds for eigenvalues. Spectral Theory and Computational Methods of Sturm-Liouville Problems (D. Hinton & P. Schaefer eds). New York: Marcel Dekker, pp. 313-332.
34. PRUESS, S. (1973) Estimating the eigenvalues of Sturm-Liouville problems by approximating the differential equation. SIAM J. Numer. Anal., 10, 55-68.
35. PRUESS, S. & FULTON, C. T. (1993) Mathematical software for Sturm-Liouville problems. ACM Trans. Math. Softw., 19, 360-376.
36. PRYCE, J. D. (1993) Numerical Solution of Sturm-Liouville Problems. Oxford: Clarendon Press.
37. SHIBATA, T. (1992) Asymptotic behavior of the variational eigenvalues for semilinear Sturm-Liouville problems. Nonlinear Anal., 18, 929-935.
38. SHIBATA, T. (1995) Spectral asymptotics for nonlinear Sturm-Liouville problems. Forum Math., 7, 207-224.
39. SHIBATA, T. (1997) Variational methods and spectral asymptotics of two parameter elliptic eigenvalue problems in a ball. Rocky Mt J. Math., 27, 343-358.
40. SHIBATA, T. (2002a) Precise spectral asymptotics for nonlinear Sturm-Liouville problems. J. Differ. Equ., 180, 374-394.
41. SHIBATA, T. (2002b) Three-term spectral asymptotics for nonlinear Sturm-Liouville problems. Nonlinear Differ. Equ. Appl., 9, 239-254.
42. TREFETHEN, L. N. (2000) Spectral methods in Matlab. Philadelphia: SIAM.
43. ZHIDKOV, P. E. (2000) Basis properties of eigenfunctions of nonlinear Sturm-Liouville problems. Electron. J. Differ. Equ., 28, 1-13. Available at http://ejde.math.txstate.edu.