Lanczos algorithm

（重定向自Lanczos method）

The Lanczos algorithm is a direct algorithm devised by Cornelius Lanczos that is an adaptation of power methods to find the most useful eigenvalues and eigenvectors of an $n^{th}$ order linear system with a limited number of operations, $m$ , where $m$ is much smaller than $n$ . Although computationally efficient in principle, the method as initially formulated was not useful, due to its numerical instability. In 1970, Ojalvo and Newman showed how to make the method numerically stable and applied it to the solution of very large engineering structures subjected to dynamic loading. This was achieved using a method for purifying the vectors to any degree of accuracy, which when not performed, produced a series of vectors that were highly contaminated by those associated with the lowest natural frequencies. In their original work, these authors also suggested how to select a starting vector (i.e. use a random number generator to select each element of the starting vector) and suggested an empirically determined method for determining $m$ , the reduced number of vectors (i.e. it should be selected to be approximately 1 ½ times the number of accurate eigenvalues desired). Soon thereafter their work was followed by Paige who also provided an error analysis. In 1988, Ojalvo produced a more detailed history of this algorithm and an efficient eigenvalue error test. Currently, the method is widely used in a variety of technical fields and has seen a number of variations.

单词	Lanczos method
释义	Lanczos method 英语百科 Lanczos algorithm （重定向自Lanczos method） The Lanczos algorithm is a direct algorithm devised by Cornelius Lanczos that is an adaptation of power methods to find the most useful eigenvalues and eigenvectors of an $n^{th}$ order linear system with a limited number of operations, $m$ , where $m$ is much smaller than $n$ . Although computationally efficient in principle, the method as initially formulated was not useful, due to its numerical instability. In 1970, Ojalvo and Newman showed how to make the method numerically stable and applied it to the solution of very large engineering structures subjected to dynamic loading. This was achieved using a method for purifying the vectors to any degree of accuracy, which when not performed, produced a series of vectors that were highly contaminated by those associated with the lowest natural frequencies. In their original work, these authors also suggested how to select a starting vector (i.e. use a random number generator to select each element of the starting vector) and suggested an empirically determined method for determining $m$ , the reduced number of vectors (i.e. it should be selected to be approximately 1 ½ times the number of accurate eigenvalues desired). Soon thereafter their work was followed by Paige who also provided an error analysis. In 1988, Ojalvo produced a more detailed history of this algorithm and an efficient eigenvalue error test. Currently, the method is widely used in a variety of technical fields and has seen a number of variations.
随便看	Delphinus的意思 Delphi poll的意思 delphis的意思 delphisine的意思 Delphi Studies的意思 Delphi study的意思 Delphi Technic的意思 Delphi Technics的意思 Delphi Technique的意思 Delphi technique method的意思 Delphi Techniques的意思 delphi techniquetechnological forecasting的意思 DELPHO的意思 delphoccamine的意思 delphoccine的意思 delphocurarine的意思 Delphoi的意思 Delphology的意思 delphonine的意思 Delphos的意思 delphs的意思 Delphus的意思 Delphi的意思 Delphi的意思 delpiano的意思