Nonlinear hybrid procedures and fixed point iterations

Numerical Functional Analysis and Optimization

Volumn 19, Issue 5-6, 1998, Pages 465-487

  Brezinski, C ^a   Chehab, J P ^a  

^a UNIV LILLE   (France)

Author keywords

Convergence acceleration; Fixed point methods; Hybrid procedure; Nonlinear systems

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; INTEGRATION; ITERATIVE METHODS; VECTORS;

FIXED POINT ITERATIONS; NONLINEAR HYBRID PROCEDURES;

NONLINEAR SYSTEMS;

EID: 0032117188     PISSN: 01630563     EISSN: None     Source Type: Journal    
DOI: 10.1080/01630569808816839     Document Type: Article

References (66)

1. A. Abkowicz, C Brezinski, Acceleration properties of the hybrid procedure for solving linear systems, Applicationes Mathematicae, in press.
2. J. Borwein, S. Reich, I. Shafrir, Krasnoselski-Mann iterations in normed spaces, Canad. Math. Bull., 35 (1992) 21-28.
3. C. Brezinski, Application de l'ε-algorithme à la résolution des systèmes non linéaires, C.R. Acad. Sci. Paris, 271 A (1970) 1174-1177.
4. C. Brezinski, Sur un algorithme de résolution des systèmes non linéaires, C.R. Acad. Sci. Paris, 272 A (1972) 145-148
5. C. Brezinski, Composite sequence transformations, Numer. Math., 46 (1985) 311-321.
6. C. Brezinski, Other manifestations of the Schur complement. Linear Algebra Appl., 111 (1988) 231-247.
7. C. Brezinski, Projection methods for linear systems, to appear.
8. C. Brezinski, Variations on Richardson's method and acceleration, Bull. Soc. Math. Belg., to appear.
9. C. Brezinski, M. Redivo Zaglia, Extrapolation Methods. Theory and Practice, North-Holland, Amsterdam, 1991.
10. C. Brezinski, M. Redivo Zaglia, Hybrid procedures for solving linear systems, Numer. Math., 67 (1994) 1-19.
11. C. Brezinski, H. Sadok, Vector sequence transformations and fixed point methods, in Numerical Methods in Laminar and Turbulent Flows, C. Taylor et al. eds., Pineridge Press, Swansea, 1987, pp. 3-11.
12. C. Brezinski, H. Sadok, Some vector sequence transformations with applications to systems of equations, Numerical Algorithms, 3 (1992) 75-80.
13. C.G. Broyden, A class of methods for solving nonlinear simultaneous equations, Math. Comput., 19 (1965) 577-593.
14. C.G. Broyden, The convergence of a class of double-rank minimization algorithms, J. Inst. Maths. Applics., 6 (1970) 76-90 and 222-231.
15. J.C. Butcher, The Numerical Analysis of Ordinary Differential Equations, John Wiley & Sons, Chichester, 1987.
16. N. Chafee, E. Infante, A bifurcation problem for a non linear partial differential equation of parabolic type, Appl. Anal., 4 (1974) 17-37.
17. J.-P. Chehab, Méthode des Inconnues Incrémentales. Applications au Calcul des Bifurcations, Thèse, Université de Paris XI-Orsay, 1993.
18. J.-P. Chehab, A nonlinear adaptative multiresolution method in finite differences with incremental unknowns, M2AN, 29 (1995) 451-475.
19. J.-P. Chehab, Solution of generalized Stokes problems using hierarchical methods and incremental unknowns, Appl. Numer. Math., 21 (1996) 9-42.
20. J.-P. Chehab, Incremental unknowns method and compact schemes, to appear in M2AN.
21. J.-P. Chehab, in preparation.
22. J.-P. Chehab, A. Miranville, Incremental unkowns method on nonuniform meshes, submitted.
23. J.-P. Chehab, R. Temam, Incremental unknowns for solving nonlinear eigenvalue problems: new multiresolution methods, Numer. Methods Partial Differ. Equations, 11 (1995) 199-228.
24. M. Chen, R. Temam, Incremental unknowns for solving partial differential equations, Numer. Math., 59 (1991) 255-271.
25. M. Chen, R. Temam, Incremental unknowns in finite differences: condition number of the matrix, SIAM J. Matrix Anal. Appl., 14 (1993) 432-455.
26. M.Chen, R. Temam, Nonlinear Galerkin method in finite difference case and wavelet-like incremental unknowns, Numer. Math., 64 (1993) 271-294.
27. M. Chen, A. Miranville, R. Temam, Incremental unknowns in finite difference in three space dimension, Comput. Applied Math. 14 (1995) 217.
28. W. Davidon, Variable metric methods for minimization, A.E.C. Res. and Develop. Rept. ANL-5990, Argonne National Laboratory, Argonne, Illinois, 1959.
29. J.E. Dennis, J.J. Moré, A characterization of superlinear convergence and its applications to quasi-Newton methods, Math. Comput., 28 (1974) 549-560.
30. J.E. Dennis, J.J. Moré, Quasi-Newton methods, methods, motivation and theory, SIAM Rev., 19 (1977) 46-89.
31. R Fletcher, A new approach to variable metric algorithms, Comput. J, 13 (1970) 317-322.
32. R. Fletcher, Practical Methods of Optimization, Wiley, Chichester, 2nd edition, 1987.
33. R. Fletcher, M.J D. Powell, A rapidly convergent descent method for minimization, Comput. J., 6 (1963) 163-168.
34. E. Gekeler, On the solution of systems of equations by the epsilon algorithm of Wynn, Math. Comput., 26 (1972) 427-436.
35. D Goldfarb, A family of variable metric methods derived by variational means, Math. Comput., 24 (1970) 23-26
36. G.H Golub, G.A Meurant, Résolution Numérique des Grands Systèmes Linéaires, Eyrolles, Paris, 1983
37. O. Goyon, Résolution Numérique de Problèmes Stationnaires et Evolutifs Non Linéaires par la Méthode des Inconnues Incrémentales, Thèse, Université Paris XI Orsay, December 1994.
38. C.W. Groetsch, Some aspects of Mann's iterative method for approximating fixed points, in Fixed Points. Algorithms and Applications, S. Karamardian ed., Academic Press, New York, 1977, pp. 349-365.
39. P. Henrici, Elements of Numerical Analysis, Wiley, New York, 1964.
40. D. Henry, Geometric Theory of Semilinear Parabolic Equations, LNM vol. 840, Springer-Verlag, Berlin, 1981.
41. M.W. Hirsch, S. Smale, Differential Equations, Dynamical Systems and Linear Algebra, Academic Press, London, 1974.
42. H.Y. Huang, Unified approach to quadratically convergent algorithms for function minimization, J. Optimization Theory Appl., 5 (1970) 405-423.
43. B.M. Irons, R.C. Tuck, A version of the Aitken accelerator for computer iteration, Int. J. Numer. Methods Eng., 1 (1969) 275-277.
44. K. Jbilou, Méthodes d'Extrapolation et de Projection. Applications aux Suites de Vecteurs, Thèse 3ème cycle, Université des Sciences et Technologies de Lille, 1988.
45. C.T. Kelley, Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia, 1995.
46. S. Krzyworzcka, Extension of the Lanczos and CGS methods to systems of nonlinear equations, J. Comput. Appl. Math., to appear.
47. H. Le Ferrand, The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations, Numerical Algorithms, 3 (1992) 273-284.
48. C. Lemaréchal, Une méthode de résolution de certains systèmes non linéaires bien posés, C.R. Acad. Sci. Paris, sér. A, 272 (1971) 605-607.
49. V.I. Lebedev, V.V. Zabelin, Combined trinomial iterative methods with Chebyshev parameters, East-West J Numer. Math., 3 (1995) 145-162.
50. W.R. Mann, Mean value methods in iteration, Proc. Am. Math. Soc., 4 (1953) 506-510.
51. W.R. Mann, Averaging to improve convergence of iterative processes, in Functional Analysis Methods in Numerical Analysis, M. Zuhair Nashed ed., LNM vol. 701, Springer-Verlag, Berlin, 1979, pp 169-179
52. B. Marder, H Weitzner, A bifurcation problem in E-layer equilibria, Plasma Physics, 12 (1970) 435-445.
53. M. Marion, R. Teinam, Nonlinear Galerkin methods, SIAM J. Numer. Anal., 26 (1989) 1139-1157.
54. M. Marion, R. Temam, Nonlinear Galerkin methods; The finite elements case, Numer. Math., 57 (1990) 205-226.
55. M. Minoux, Mathematical Programming. Theory and Algorithms, Wiley, Chichester, 1986.
56. J.M. Ortega, W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, San Diego, 1970.
57. W.C. Rheinboldt, Methods for Solving Systems of Nonlinear Equations, SIAM, Philadelphia, 1974.
58. W.C. Rheinboldt, Numerical Analysis of Parametrized Nonlinear Equations, John Wiley & Sons, Chichester, 1986.
59. H. Sadok, About Henrici's transformation for accelerating vector sequences, J. Comput. Appl. Math., 29 (1990) 101-110.
60. W. Schönauer, Scientific Computing on Vector Computers, North-Holland, Amsterdam, 1987.
61. W. Schönauer, H. Müller, E. Schnepf, Numerical tests with biconjugate gradient type methods, Z. Angew. Math. Mech., 65 (1985) T400-T402.
62. M. Sermange, Une méthode numérique en bifurcation - Application à un problème de frontière libre de la physique des plasmas, Appl. Math. Optim., 5 (1979) 127-151.
63. D.F. Shanno, Conditioning of quasi-Newton methods for function minimization, Math. Comput., 24 (1970) 641-656.
64. A.M. Stuart, Numerical analysis of dynamical systems, in Acta Numerica, 1994, Cambridge University Press, Cambridge, 1994, pp. 467-572.
65. R.Temam, Inertial manifolds and multigrid methods, SIAM J. Math. Anal, 21 (1990) 154-178.
66. J. Wimp, Sequence Transformations and Their Applications, Academic Press, New York, 1981.