A singular value decomposition algorithm based on solving hyperplane constrained nonlinear systems

Applied Mathematics and Computation

Volumn 216, Issue 3, 2010, Pages 779-790

  Yadani, Kenichi ^a   Kondo, Koichi ^b   Iwasaki, Masashi ^c  

^a KYOTO UNIVERSITY   (Japan)

^b DOSHISHA UNIVERSITY   (Japan)

^c KYOTO PREFECTURAL UNIVERSITY   (Japan)

Author keywords

Hyperplane; Newton's iterative method; Nonlinear system; Quadratic convergence; Singular value decomposition

Indexed keywords

CONSTRAINED NONLINEAR SYSTEMS; HYPERPLANE; NUMERICAL EXAMPLE; QUADRATIC CONVERGENCE; SINGULAR VALUE DECOMPOSITION ALGORITHMS;

CONVERGENCE OF NUMERICAL METHODS; GEOMETRY; ITERATIVE METHODS; NONLINEAR SYSTEMS;

SINGULAR VALUE DECOMPOSITION;

EID: 77949491870     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2010.01.076     Document Type: Article

References (15)

1. Hyvärinen A., Karhunen J., and Oja E. Independent Component Analysis (2001), Wiley, New York
2. Eldén L. Matrix Methods in Data Mining and Pattern Recognition (Fundamentals of Algorithms) vol. 4 (2007), SIAM, Philadelphia
3. Kakarala R., and Ogunbona P.O. Signal analysis using a multiresolution form of the singular value decomposition. IEEE Transactions on Image Processing 10 (2001) 724-735
4. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), The Johns Hopkins University Press, Baltimore, MD
5. Rutishauser H. Lectures on Numerical Mathematics (1990), Birkhauser, Boston
6. Iwasaki M., and Nakamura Y. On the convergence of a solution of the discrete Lotka-Volterra system. Inverse Problems 18 (2002) 1569-1578
7. Iwasaki M., and Nakamura Y. An application of the discrete Lotka-Volterra system with variable step-size to singular value computation. Inverse Problems 20 (2004) 553-563
8. Peters G., and Wilkinson J.H. Inverse iteration, ill-conditioned equations and Newton's method. SIAM Review 21 (1979) 339-360
9. Elgindi M.B., and Kharab A. The quadratic method for computing the eigenpairs of a matrix. International Journal of Computer Mathematics 73 (2000) 517-530
10. Ortega J.M., and Rheinboldt W.C. Iterative Solution of Nonlinear Equations in Several Variables (Classics in Applied Mathematics) vol. 30 (2000), SIAM, Philadelphia
11. Kondo K., Yasukouchi S., and Iwasaki M. Eigendecomposition algorithms solving sequentially quadratic systems by Newton method. JSIAM Letters 1 (2009) 40-43
12. Piziak R., and Odell P.L. Matrix Theory: From Generalized Inverses to Jordan Form (2007), Chapman & Hall/CRC, Boca Ration
13. Devaney R.L. A First Course in Chaotic Dynamical Systems (1992), Perseus Books, Cambridge
14. Argyros I.K. Computational Theory of Iterative Methods (2007), Elsevier, Amsterdam
15. CLAPACK, %3chttp://www.netlib.org/clapack/%3e.