The Short-term Rational Lanczos Method and Applications

03/06/2021
by   Davide Palitta, et al.
0

Rational Krylov subspaces have become a reference tool in dimension reduction procedures for several application problems. When data matrices are symmetric, a short-term recurrence can be used to generate an associated orthonormal basis. In the past this procedure was abandoned because it requires twice the number of linear system solves per iteration than with the classical long-term method. We propose an implementation that allows one to obtain key rational subspace matrices without explicitly storing the whole orthonormal basis, with a moderate computational overhead associated with sparse system solves. Several applications are discussed to illustrate the advantages of the proposed procedure.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/03/2020

A rational Even-IRA algorithm for the solution of T-even polynomial eigenvalue problems

In this work we present a rational Krylov subspace method for solving re...
research
03/08/2021

Generation of orthogonal rational functions by procedures for structured matrices

The problem of computing recurrence coefficients of sequences of rationa...
research
12/02/2020

On circulant matrices and rational points of Artin Schreier's curves

Let 𝔽_q be a finite field with q elements, where q is an odd prime power...
research
07/25/2019

Local Linearizations of Rational Matrices with Application to Rational Approximations of Nonlinear Eigenvalue Problems

This paper presents a definition for local linearizations of rational ma...
research
11/17/2020

Solving Symmetric and Positive Definite Second-Order Cone Linear Complementarity Problem by A Rational Krylov Subspace Method

The second-order cone linear complementarity problem (SOCLCP) is a gener...
research
09/22/2020

Multivariate Rational Approximation Using a Stabilized Sanathanan-Koerner Iteration

The Sanathanan-Koerner iteration developed in 1963 is classical approach...

Please sign up or login with your details

Forgot password? Click here to reset