Geodesic
A parallel projection method for linear algebraic systems
Applications of Mathematics, Tome 23 (1978) no. 3, pp. 185-198
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

A direct projection method for solving systems of linear algebraic equations is described. The algorithm is equivalent to the algorithm for minimization of the corresponding quadratic function and can be generalized for the minimization of a strictly convex function.
A direct projection method for solving systems of linear algebraic equations is described. The algorithm is equivalent to the algorithm for minimization of the corresponding quadratic function and can be generalized for the minimization of a strictly convex function.
DOI : 10.21136/AM.1978.103744
Classification : 65F10, 65F20, 65F25, 65H10, 93C99
Keywords: projection method; linear algebraic equations; elimination; orthogonalization; conjugate direction methodds; nonlinear equations; iterative methods for linear systems 
@article{10_21136_AM_1978_103744,
     author = {Sloboda, Fridrich},
     title = {A parallel projection method for linear algebraic systems},
     journal = {Applications of Mathematics},
     pages = {185--198},
     year = {1978},
     volume = {23},
     number = {3},
     doi = {10.21136/AM.1978.103744},
     mrnumber = {0490260},
     zbl = {0398.65013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1978.103744/}
}
TY  - JOUR
AU  - Sloboda, Fridrich
TI  - A parallel projection method for linear algebraic systems
JO  - Applications of Mathematics
PY  - 1978
SP  - 185
EP  - 198
VL  - 23
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1978.103744/
DO  - 10.21136/AM.1978.103744
LA  - en
ID  - 10_21136_AM_1978_103744
ER  - 
%0 Journal Article
%A Sloboda, Fridrich
%T A parallel projection method for linear algebraic systems
%J Applications of Mathematics
%D 1978
%P 185-198
%V 23
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1978.103744/
%R 10.21136/AM.1978.103744
%G en
%F 10_21136_AM_1978_103744
Sloboda, Fridrich. A parallel projection method for linear algebraic systems. Applications of Mathematics, Tome 23 (1978) no. 3, pp. 185-198. doi: 10.21136/AM.1978.103744

[1] R. P. Brent: Algorithms for minimization without derivatives. Prentice-Hall, Englewood Cliffs, New Jersey, (1973). | MR | Zbl

[2] D. Chazan W. L. Miranker: A nongradient and parallel algorithm for unconstrained minimization. SIAM J. Control, 2 (1970), 207-217. | MR

[3] E. Durand: Solution numérique des equations algebraiques II. Masson, Paris, (1961).

[4] D. K. Faddeev V. N. Faddeeva: Computational methods of linear algebra. Fizmatgiz, Moscow, (1960), (Russian).

[5] L. Fox H. D. Huskey J. D. Wilkinson: Notes on the solution of algebraic linear simutaneous equations. Quart. J. Mech. Appl. Math., 1 (1948), 149-173. | DOI | MR

[6] N. Gastinel: Analyse numérique linéaire. Hermann, Paris, (1966). | MR | Zbl

[7] D. Goldfarb: Modification methods for inverting matrices and solving systems of linear algebraic equations. Math. of Соmр., 26 (1972), 829-852. | MR | Zbl

[8] M. R. Hestenes E. Stiefel: The method of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Standards, 49 (1952), 409-436. | DOI | MR

[9] A. S. Householder F. L. Bauer: On certain iterative methods for solving linear systems. Numer. Math., 2 (1960), 55-59. | DOI | MR

[10] S. Kaczmarz: Angenäherte Auflösung von Systemen linearen Gleichungen. Bull. Acad. Polon. Sciences et Lettres, A, (1937), 355-357.

[11] J. Morris: An escalator process for the solution of linear simultaneous equations. Philos. Mag., 37 (1946), 106-120. | DOI | MR | Zbl

[12] M. J. D. Powell: An efficient method for finding minimum of a function of several variables without calculating derivatives. Соmр. J., 7 (1964), 155 -162. | MR

[13] E. W. Purcell: The vector method for solving simultaneous linear equations. J. Math. and Phys., 32 (1954), 180-183. | DOI | MR

[14] F. Sloboda: Parallel method of conjugate directions for minimization. Apl. mat., 20 (1975), 436-446. | MR | Zbl

[15] F. Sloboda: Nonlinear iterative methods and parallel computation. Apl. mat., 21 (1976), 252-262. | MR | Zbl

[16] F. Sloboda: A conjugate directions method and its application. Proc. of the 8th IFIP Conference on Optimization Techniques, Würzburg, (1977), to appear in Springer Verlag. | MR

[17] G. Stewart: Conjugate direction methods for solving systems of linear equations. Numer. Math., 21 (1973), 285-297. | DOI | MR | Zbl

[18] P. Václavík: Parallel algorithms for solving 3-diagonal systems of linear equations. (Slovak), Thesis, Fac. of Sc., Komenský Univ., Bratislava (1974).

Cité par Sources :