English
Related papers

Related papers: Subspace Methods for 3-Parameter Eigenvalue Proble…

200 papers

This paper is concerned with the development and analysis of an iterative solver for high-dimensional second-order elliptic problems based on subspace-based low-rank tensor formats. Both the subspaces giving rise to low-rank approximations…

Numerical Analysis · Mathematics 2014-07-21 Markus Bachmayr , Wolfgang Dahmen

We propose a matrix-free parallel two-level-deflation preconditioner combined with the Complex Shifted Laplacian preconditioner(CSLP) for the two-dimensional Helmholtz problems. The Helmholtz equation is widely studied in seismic…

Numerical Analysis · Mathematics 2024-07-12 Jinqiang Chen , Vandana Dwarka , Cornelis Vuik

We study two inexact methods for solutions of random eigenvalue problems in the context of spectral stochastic finite elements. In particular, given a parameter-dependent, symmetric matrix operator, the methods solve for eigenvalues and…

Numerical Analysis · Mathematics 2018-12-27 Kookjin Lee , Bedřich Sousedík

In this paper, by introducing a class of relaxed filtered Krylov subspaces, we propose the relaxed filtered Krylov subspace method for computing the eigenvalues with the largest real parts and the corresponding eigenvectors of non-symmetric…

Numerical Analysis · Mathematics 2020-11-17 Cun-Qiang Miao , Wen-Ting Wu

Thanks to its great potential in reducing both computational cost and memory requirements, combining sketching and Krylov subspace techniques has attracted a lot of attention in the recent literature on projection methods for linear…

Numerical Analysis · Mathematics 2024-06-12 Davide Palitta , Marcel Schweitzer , Valeria Simoncini

In this paper we are concerned to find the eigenvalues and eigenvectors of a real symetric matrix by applying a new numerical method similar to Jacobi method. Our approch consists to use a new orthogonal matrix. The computation of the…

Numerical Analysis · Mathematics 2020-03-30 Nassim Guerraiche

We study the perturbative power-series expansions of the eigenvalues and eigenvectors of a general tridiagonal (Jacobi) matrix of dimension d. The(small) expansion parameters are being the entries of the two diagonals of length d-1…

Combinatorics · Mathematics 2008-11-26 Vadim B. Kuznetsov , Evgeny K. Sklyanin

Computing more than one eigenvalue for (large sparse) one-parameter polynomial and general nonlinear eigenproblems, as well as for multiparameter linear and nonlinear eigenproblems, is a much harder task than for standard eigenvalue…

Numerical Analysis · Mathematics 2021-10-19 Michiel E. Hochstenbach , Bor Plestenjak

We first consider the problem of approximating a few eigenvalues of a rational matrix-valued function closest to a prescribed target. It is assumed that the proper rational part of the rational matrix-valued function is expressed in the…

Numerical Analysis · Mathematics 2022-01-10 Rifqi Aziz , Emre Mengi , Matthias Voigt

The Helmholtz equation is related to seismic exploration, sonar, antennas, and medical imaging applications. It is one of the most challenging problems to solve in terms of accuracy and convergence due to the scalability issues of the…

Numerical Analysis · Mathematics 2024-01-12 Jinqiang Chen , Vandana Dwarka , Cornelis Vuik

We present numerical upscaling techniques for a class of linear second-order self-adjoint elliptic partial differential operators (or their high-resolution finite element discretization). As prototypes for the application of our theory we…

Numerical Analysis · Mathematics 2014-09-11 Axel Malqvist , Daniel Peterseim

Recently, three numerical methods for the computation of eigenvalues of singular matrix pencils, based on a rank-completing perturbation, a rank-projection, or an augmentation were developed. We show that all three approaches can be…

Numerical Analysis · Mathematics 2025-02-21 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

It is well known that the usual mixed method for solving the biharmonic eigenvalue problem by decomposing the operator into two Laplacians may generate spurious eigenvalues on non-convex domains. To overcome this difficulty, we adopt a…

Numerical Analysis · Mathematics 2021-07-27 Baiju Zhang , Hengguang Li , Zhimin Zhang

For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple…

Numerical Analysis · Mathematics 2022-07-19 Xuefeng Liu , Tomáš Vejchodský

A two dimensional eigenvalue problem (2DEVP) of a Hermitian matrix pair $(A, C)$ is introduced in this paper. The 2DEVP can be viewed as a linear algebraic formulation of the well-known eigenvalue optimization problem of the parameter…

Numerical Analysis · Mathematics 2022-09-19 Yangfeng Su , Tianyi Lu , Zhaojun Bai

The aim of this paper is to develop an algebraic multigrid method to solve eigenvalue problems based on the combination of the multilevel correction scheme and the algebraic multigrid method for linear equations. Our approach uses the…

Numerical Analysis · Mathematics 2020-03-02 Ning Zhang , Xiaole Han , Yunhui He , Hehu Xie , Chun'guang You

In this paper we generalize the technique of deflation to define two new methods to systematically find many local minima of a nonlinear least squares problem. The methods are based on the Gauss-Newton algorithm, and as such do not require…

Numerical Analysis · Mathematics 2025-06-13 Alban Bloor Riley , Marcus Webb , Michael L Baker

A novel perturbative method, proposed by Panda {\it et al.} [1] to solve the Helmholtz equation in two dimensions, is extended to three dimensions for general boundary surfaces. Although a few numerical works are available in the literature…

Mathematical Physics · Physics 2016-06-21 Subhasis Panda , S. Pratik Khastgir

We consider computing eigenspaces of an elliptic self-adjoint operator depending on a countable number of parameters in an affine fashion. The eigenspaces of interest are assumed to be isolated in the sense that the corresponding…

Numerical Analysis · Mathematics 2021-03-16 Luka Grubišić , Harri Hakula , Mikael Laaksonen

We consider the uniform approximation of the smallest eigenvalue of a large parameter-dependent Hermitian matrix by that of a smaller counterpart obtained through projections. The projection subspaces are constructed iteratively by means of…

Numerical Analysis · Mathematics 2026-01-16 Mattia Manucci , Emre Mengi , Nicola Guglielmi