Integrable discretization and its applications (Q1807793)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Integrable discretization and its applications |
scientific article |
Statements
Integrable discretization and its applications (English)
0 references
13 September 2000
0 references
Exploiting integrable discretization techniques and numerical methods for solving ordinary differential equations, the author develops new algorithms for computing the largest eigenvalue of real symmetric matrices. This is done by formulating the calculation of Rayleigh quotient as a solution of a gradient system and by studying the exact solution of this system. Thereafter, applying Euler and Runge-Kutta methods to an equivalent system of linear differential equations yields new numerical algorithms and recovers the inverse iteration, power and Wilkinson's methods. Comparison of the new algorithm and the Wilkinson's method and numerical examples are discussed.
0 references
Rayleigh quotient
0 references
symmetric matrix
0 references
eigenvalue
0 references
Euler method
0 references
power method
0 references
Runge-Kutta methods
0 references
system of linear differential equations
0 references
algorithms
0 references
inverse iteration
0 references
Wilkinson's method
0 references
numerical examples
0 references
0 references
0 references