Lanczos-type algorithms with embedded interpolation and extrapolation models for solving large-scale systems of linear equations (Q2224378)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lanczos-type algorithms with embedded interpolation and extrapolation models for solving large-scale systems of linear equations |
scientific article |
Statements
Lanczos-type algorithms with embedded interpolation and extrapolation models for solving large-scale systems of linear equations (English)
0 references
3 February 2021
0 references
Summary: The new approach to combating instability in Lanczos-type algorithms for large-scale problems is proposed. It is a modification of so called the embedded interpolation and extrapolation model in Lanczos-type algorithms (EIEMLA), which enables us to interpolate the sequence of vector solutions generated by a Lanczos-type algorithm entirely, without rearranging the position of the entries of the vector solutions. The numerical results show that the new approach performs more effectively than the EIEMLA. In fact, we extend this new approach on the use of a restarting framework to obtain the convergence of Lanczos algorithms accurately. This kind of restarting challenges other existing restarting strategies in Lanczos-type algorithms.
0 references
Lanczos algorithm
0 references
interpolation
0 references
extrapolation
0 references
systems of linear equations
0 references
embedded interpolation and extrapolation model in Lanczos-type algorithms (EIEMLA)
0 references
restarting strategy
0 references