publication . Conference object . 2008

Algoritmo de lanczos na variedade de grassmann

Lopes, Ana Paula; Viamonte, Ana Júlia; Pascoal, António José;
Open Access Portuguese
  • Published: 01 Jan 2008
  • Publisher: ENSPM
  • Country: Portugal
Abstract
O problema do cálculo de valores próprios, vectores próprios e subespaços invariantes está presente em áreas tão diversas como Engenharia, Física, Ciências de Computação e Matemática. Considerando a importância deste problema em tantas aplicações práticas, não é de surpreender que tenha sido e continue a ser objecto de intensa investigação, dando corpo a uma literatura muito vasta. Desenvolvemos um novo algoritmo de Lanczos na variedade de Grassmann. Este trabalho surgiu na sequência de um artigo de A. Edelman, T. A. Arias and S. T. Smith, The geometry of algorithms with orthogonality constraints, onde apresentam um novo algoritmo do gradiente conjugado na varie...
Persistent Identifiers
Subjects
free text keywords: Variedade de grassmann, Variedade de stiefel, Método de lanczos, Valores próprios, Vectores próprios, Subespaços invariantes

[1] P.-A Absil, R. Sepulchre, P. Van Dooren and R. Mahony, Cubically convergent iterations for invariant subspace computation, SIAM J. Matrix Analysis, vol 26, 1, 70-96, 2004.

[2] W. M. Boothby, An introduction to differentiable manifolds and Riemannian geometry, Academic Press, 1975.

[3] J. Baglama, D. Calvetti and L. Reichel, IRBL: An Implicitly Restarted Block Lanczos Method for Large-Scale Hermitian Eigenproblems, SIAM J. Sci. Comput., 24, 5, 1650-1677, 2003.

[4] Jane K. Cullum and Ralph A. Willoughby, Lanczos Algoritms for Large Symmetric Eigenvalue Computations; Vol.I Theory, Birkhauser, 1985.

[5] Jane K. Cullum and Ralph A. Willoughby, Lanczos Algoritms for Large Symmetric Eigenvalue Computations; Vol.II Programs, Birkhauser, 1985.

[6] J.W. Demmel, Three Methods for finding estimates of invariant subspaces Computing. 38, 43-57, 1987.

[7] A. Edelman, T. A. Arias and S. T. Smith, The geometry of algorithms with orthogonality constraints, SIAM J. Matrix Anal. Appl. 20, 2, 303-353, 1998.

[8] A.P. Lopes, O método de Lanczos na Variedade de Grassmann, PhD theses, Universidade Portucalense, 2006.

[9] B. N. Parlett, The symmetric eigenvalue problem, Prentice Hall series in Computational Mathematics, 1998. [OpenAIRE]

Any information missing or wrong?Report an Issue