Previous |  Up |  Next

Article

Keywords:
projection method; linear algebraic equations; elimination; orthogonalization; conjugate direction methodds; nonlinear equations; iterative methods for linear systems
Summary:
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.
References:
[1] R. P. Brent: Algorithms for minimization without derivatives. Prentice-Hall, Englewood Cliffs, New Jersey, (1973). MR 0339493 | Zbl 0245.65032
[2] D. Chazan W. L. Miranker: A nongradient and parallel algorithm for unconstrained minimization. SIAM J. Control, 2 (1970), 207-217. MR 0275637
[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 10.1093/qjmam/1.1.149 | MR 0026421
[6] N. Gastinel: Analyse numérique linéaire. Hermann, Paris, (1966). MR 0201053 | Zbl 0151.21202
[7] D. Goldfarb: Modification methods for inverting matrices and solving systems of linear algebraic equations. Math. of Соmр., 26 (1972), 829-852. MR 0317527 | Zbl 0268.65026
[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 10.6028/jres.049.044 | MR 0060307
[9] A. S. Householder F. L. Bauer: On certain iterative methods for solving linear systems. Numer. Math., 2 (1960), 55-59. DOI 10.1007/BF01386209 | MR 0116464
[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 10.1080/14786444608561331 | MR 0018423 | Zbl 0061.27101
[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 0187376
[13] E. W. Purcell: The vector method for solving simultaneous linear equations. J. Math. and Phys., 32 (1954), 180-183. MR 0059065
[14] F. Sloboda: Parallel method of conjugate directions for minimization. Apl. mat., 20 (1975), 436-446. MR 0395830 | Zbl 0326.90050
[15] F. Sloboda: Nonlinear iterative methods and parallel computation. Apl. mat., 21 (1976), 252-262. MR 0426411 | Zbl 0356.65057
[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 0483450
[17] G. Stewart: Conjugate direction methods for solving systems of linear equations. Numer. Math., 21 (1973), 285-297. DOI 10.1007/BF01436383 | MR 0341837 | Zbl 0253.65017
[18] P. Václavík: Parallel algorithms for solving 3-diagonal systems of linear equations. (Slovak), Thesis, Fac. of Sc., Komenský Univ., Bratislava (1974).
Partner of
EuDML logo