×
Miellou, Jean-Claude; Spiteri, Pierre

Un critère de convergence pour des méthodes générales de point fixe. (French) Zbl 0606.65042

RAIRO, Modélisation Math. Anal. Numér. 19, 645-669 (1985).
This paper develops criteria for convergence of fixed point methods which can be written in that form using a condition on the operators concerned which is the notion of H-accretive operators. These are defined and then used to develop the criteria for convergence. Examples given include a standard nonlinear diffusion problem, a class of problems involving a system of elliptic partial differential equations (described as semi- linear) and to a numerical study of a problem in crystal growth.
Reviewer: B.Burrows

Cited in 10 Documents

MSC:

65J15 Numerical solutions to equations with nonlinear operators
47H06 Nonlinear accretive operators, dissipative operators, etc.
47J25 Iterative procedures involving nonlinear operators

Keywords:

relaxation; multivalued operators; block decomposition; convergence; fixed point methods; H-accretive operators; nonlinear diffusion problem; crystal growth
PDF BibTeX XML Cite
\textit{J.-C. Miellou} and \textit{P. Spiteri}, RAIRO, Modélisation Math. Anal. Numér. 19, 645--669 (1985; Zbl 0606.65042)
Full Text: DOI EuDML
  • logo of hbz
  • logo of WorldCat

References:

[1] C. BAIOCCHI, V. COMMINCIOLI, L. GUERRI, G. VOLPI, Free boundary value problems in the theory of fluid flow through media ; a numerical approach, Calcolo X, pp.1-86, 1973. Zbl0296.76052 · Zbl 0296.76052
[2] V. BARBU, Non linear semi-groups and differential equations in Banach spaces, Noordhoff international publishing, 1976.
[3] G. M. BAUDET, Asynchronous iterative methods for multiprocessors, Journal of A.C.M., vol. 25, n^\circ 2, pp. 226-244, 1978. Zbl0372.68015 MR494894 · Zbl 0372.68015
[4] Ph. BENILAN, Équations d’évolution dans un espace de Banach quelconque et applications, Thèse de Doctorat ès Sciences, Orsay, 1972. · Zbl 0246.47068
[5] A. BENSOUSSAN, J.L. LIONS, Contrôle impulsionnel et inéquations quasi variationnelles, Dunod, 1982. Zbl0491.93002 MR673169 · Zbl 0491.93002
[6] J. CEA, Optimisation, théorie et algorithmes, Dunod, . 1971. Zbl0211.17402 MR298892 · Zbl 0211.17402
[7] [7] J. CEA, R. GLOWINSKI, Sur des méthodes d’optimisation par relaxation R.A.I.R.O. R3, pp. 5-32, 1973 Zbl0279.90033 MR367765 · Zbl 0279.90033
[8] M. CHARNAY, Itérations chaotiques sur un produit d’espaces métriques, Thèse de 3e cycle, Lyon, 1975. Zbl0295.65038 · Zbl 0295.65038
[9] D. CHAZAN, M. MIRANKER, Chaotic relaxation, Linear algebra and its appl., vol. 2, pp. 199-222, 1969. Zbl0225.65043 MR251888 · Zbl 0225.65043
[10] P. COMTE, Itérations chaotiques à retards. Étude de la convergence dans le cas d’un espace produit d’espaces vectoriellement normés, C.R.A.S., série A, t. 281, pp. 863-866, 1975. Zbl0316.65007 MR416012 · Zbl 0316.65007
[11] P COMTE, J. C. MIELLOU, P. SPITERI, La notion de H-accrétivité, Applications, C.R.A.S., série A, t. 283, pp. 655-658, 1976. Zbl0345.65030 MR423790 · Zbl 0345.65030
[12] [12] Ph. CORTEY DUMONT, Approximation numérique d’une inéquation variationnelle liée à des problèmes de gestion de stock, R.A.I.R.O., vol. 14, pp. 335-346, 1980. Zbl0462.65045 MR596539 · Zbl 0462.65045
[13] R. W. COTTLE, G. H. GOLUB, R.S. SACHER, On the solution of large structured linear complementary problems, Applied Mathematics and Optimization, vol. 4, pp. 347-363, 1978. Zbl0391.90087 MR512218 · Zbl 0391.90087
[14] C. W. CRYER, Successive over-relaxation methods for solving linear complementary problems arising from free boundary problems, Proceedings of intensive seminary on free boundary problems, Pavie, Ed. Magenes, pp. 109-131, 1979. Zbl0454.65050 MR630716 · Zbl 0454.65050
[15] J. D. P. DONNELLY, Periodic chaotic relaxation, Linear algebra and its appl., vol. 4, pp. 117-128, 1971. Zbl0213.16306 MR285100 · Zbl 0213.16306
[16] [16] M. N. EL TARAZI, Some convergence results for asynchronous algorithms, Numerisch Mathematik, vol. 39, pp. 325-340, 1982. Zbl0479.65030 MR678738 · Zbl 0479.65030
[17] D. FEINGOLD, R. S. VARGA, Block diagonally dominant matrices and generalization of the Gershgorin circle theorem, Pac. J. of Math., vol. 12, n^\circ 4, pp. 1241-1250, 1962. Zbl0109.24802 MR151473 · Zbl 0109.24802
[18] J. Ch. FIOROT, P. HUARD, Composition et réunion d’algorithmes généraux, Publication de l’Université de Lille, n^\circ 43, 1975.
[19] R. GONZALEZ, E. OFMAN, On deterministic control problems : an approximation procedure for the optimal cost, Rapport de recherche de l’INRIA, n^\circ 151, 1982. Zbl0563.49024 · Zbl 0563.49024
[20] I. KATO, Demi-continuity, hemi-continuity and monotonicity, Bull. Amer. Math. Soc., vol. 70, pp. 548-550, 1964. Zbl0123.10701 MR163198 · Zbl 0123.10701
[21] N. X. LUONG, Sur la méthode de sur-relaxation dans le cas des problèmes avec contrainte et un résultat de convergence asymptotique, R.A.I.R.O.-R2, pp. 107-113, 1973. Zbl0275.65019 MR418450 · Zbl 0275.65019
[22] J. C. MIELLOU, Opérateurs para-monotones, Thèse de Doctorat ès Sciences, Grenoble, 1970.
[23] J. C. MIELLOU, Méthode de Jacobi, Gauss-Seidel, sur-(sous-) relaxation par blocs appliquée à une classe de problèmes non linéaires, C.R.A.S., série A, t. 273, pp. 1257-1260, 1971. Zbl0252.65048 MR290543 · Zbl 0252.65048
[24] J. C. MIELLOU, Sur une variante de la méthode de relaxation appliquée à des problèmes comportant un opérateur somme d’un opérateur differentiatie et d’un opérateur monotone maximal diagonal, C.R.A.S , série A, t. 275, pp. 1107-1110, 1972. Zbl0251.47053 MR309301 · Zbl 0251.47053
[25] [25] J. C. MIELLOU, Algorithmes de relaxation chaotique à retards, R.A.I.R.O.-R1, pp. 55-82, 1975. Zbl0329.65038 MR440904 · Zbl 0329.65038
[26] J. C. MIELLOU, A mixte relaxation algorithm applied to quasi variational inéquations, Colloque IFIP optimisation, Nice, Math. Lect. Notes, Springer Verlag, 1975. Zbl0345.49014 · Zbl 0345.49014
[27] J. M. ORTEGA, W. C. RHEINBOLDT, Itérative solution of non linear équations in several variables, Academic Press, 1970. Zbl0241.65046 MR273810 · Zbl 0241.65046
[28] A. OSTROWSKI, Iterative solution of linear systems of functional equations, Journal Math. Anal. and Appl., vol. 2, pp. 351-369, 1961. Zbl0100.33305 MR128634 · Zbl 0100.33305
[29] F. ROBERT, Étude et utilisation de normes vectorielles en analyse numérique linéaire, Thèse de Doctorat ès Sciences, Grenoble, 1968.
[30] F. ROBERT, Convergence locale d’itération chaotique non linéaire, C.R.A.S., série A, t. 284, pp. 679-682, 1977. Zbl0363.65053 MR431670 · Zbl 0363.65053
[31] [31] F. ROBERT, M. CHARNAY, F. MUSY, Itérations chaotiques série parallèle pour des équations non linéaires de point fixe, Aplikace Mathematiky, vol. 20, pp. 1-38, 1975. Zbl0323.65017 MR373272 · Zbl 0323.65017
[32] J. ROBERT, Étude d’un problème de diffusion fortement non linéaire, Exposé au séminaire d’analyse non linéaire de l’Université de Besançon, 1977.
[33] P SPITERI, Contribution à l’étude de grands systèmes non linéaire, comportement d’algorithmes itératifs, stabilité de systèmes continus, Thèse de Doctorat ès Sciences, Besançon, 1984.
[34] P. WITOMSKI, Modélisation et étude numérique d’une expérience de croissance cristalline, Thèse de 3e cycle, Grenoble, 1977
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.