Hostname: page-component-586b7cd67f-vdxz6 Total loading time: 0 Render date: 2024-11-25T11:43:14.595Z Has data issue: false hasContentIssue false

Sur Le Calcul Des Zeros D'un Operateur Discontinu Par Iteration

Published online by Cambridge University Press:  20 November 2018

S. Măruster*
Affiliation:
Centre de Calcul de L'Institut Polytechnique, Timisoara Roumanie
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

On considère un opérateur U(x) qui transforme l'espace euclidien En en soimême, en général discontinu, et on étudie la convergence d'un processus itératif de la forme xp+1 = xp-μU(x) (μ est une constante numérique positive). Processus de ce type, avec U(x) discontinu, se rencontrent par exemple à l'algorithme de relaxation pour la résolution des systémes d'inéquations [1], [2], de même qu'au calcul des polynômes de la meilleure approximation sur un ensemble fini de points [3].

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1973

References

1. Agmon, S., The relaxation method for linear inequalities, Canad. J. Math., 6 (1954), 382392.Google Scholar
2. Motzkin, T. S., I. I. Schoenberg, The relaxation method for linear inequalities, Canad. J. Math., 6 (1954), 393404.Google Scholar
3. Maruster, S., Algorithme pour déterminer la meilleure solution approximatif d’un système d’équations linéaires, An. Univ. Timisoara Ser. Sti. Mat.-Fiz. 9 (1971), 8389.Google Scholar
4. Eremin, I. I., La généralisation de méthode de relaxation de Motzkin-Agmon, Uspehi Mat. Nauk, 20 (1965), 183187.Google Scholar
5. Jakubowicz, V. A., Algorithme itératif fini convergente pour la résolution des systèmes d’inéquation, Dokl. Akad. Nauk SSSR, 166 (1966), 13081311.Google Scholar