English
Related papers

Related papers: Analytical solutions to some generalized and polyn…

200 papers

Nonlinear eigenvalue problems with eigenvector nonlinearities (NEPv) are algebraic eigenvalue problems whose matrix depends on the eigenvector. Applications range from computational quantum mechanics to machine learning. Due to its…

Numerical Analysis · Mathematics 2025-10-06 Victor Janssens , Karl Meerbergen , Wim Michiels

A type of adaptive finite element method for the eigenvalue problems is proposed based on the multilevel correction scheme. In this method, adaptive finite element method to solve eigenvalue problems involves solving associated boundary…

Numerical Analysis · Mathematics 2012-01-12 Hehu Xie

We propose a new algorithm for sparse estimation of eigenvectors in generalized eigenvalue problems (GEP). The GEP arises in a number of modern data-analytic situations and statistical methods, including principal component analysis (PCA),…

Methodology · Statistics 2020-06-29 Sungkyu Jung , Jeongyoun Ahn , Yongho Jeon

A generalized eigenvalue algorithm for tridiagonal matrix pencils is presented. The algorithm appears as the time evolution equation of a nonautonomous discrete integrable system associated with a polynomial sequence which has some…

Numerical Analysis · Mathematics 2016-01-19 Kazuki Maeda , Satoshi Tsujimoto

The aim of this paper is to propose an efficient adaptive finite element method for eigenvalue problems based on the multilevel correction scheme and inverse power method. This method involves solving associated boundary value problems on…

Numerical Analysis · Mathematics 2022-02-25 Qichen Hong , Hehu Xie , Fei Xu

We provide a priori error estimates for variational approximations of the ground state eigenvalue and eigenvector of nonlinear elliptic eigenvalue problems of the form $-{div} (A\nabla u) + Vu + f(u^2) u = \lambda u$, $\|u\|_{L^2}=1$. We…

Numerical Analysis · Mathematics 2009-06-05 Eric Cancès , Rachida Chakir , Yvon Maday

We present a novel, global algorithm for solving polynomial multiparameter eigenvalue problems (PMEPs) by leveraging a hidden variable tensor Dixon resultant framework. Our method transforms a PMEP into one or more univariate polynomial…

Numerical Analysis · Mathematics 2025-04-01 Emil Graf , Alex Townsend

We report a new analytical method for solution of a wide class of second-order differential equations with eigenvalues replaced by arbitrary functions. Such classes of problems occur frequently in Quantum Mechanics and Optics. This approach…

Mathematical Physics · Physics 2012-04-30 Sina Khorasani

The rectangular multiparameter eigenvalue problem (RMEP) involves rectangular coefficient matrices (usually with more rows than columns) and may potentially have no solution in its original form. A minimal perturbation framework is proposed…

Numerical Analysis · Mathematics 2025-08-11 Shanheng Han , Lei-Hong Zhang , Ren-Cang Li

This work deals with approximate solution of generalized eigenvalue problem with coefficient matrix that is an affine function of d-parameters. The coefficient matrix is assumed to be symmetric positive definite and spectrally equivalent to…

Numerical Analysis · Mathematics 2025-03-12 Joanna Bisch , Antti Hannukainen

Eigenvalue interlacing is a versatile technique for deriving results in algebraic combinatorics. In particular, it has been successfully used for proving a number of results about the relation between the (adjacency matrix or Laplacian)…

Combinatorics · Mathematics 2012-06-05 M. A. Fiol

In this chapter we are examining several iterative methods for solving nonlinear eigenvalue problems. These arise in variational image-processing, graph partition and classification, nonlinear physics and more. The canonical eigenproblem we…

Numerical Analysis · Mathematics 2020-10-07 Guy Gilboa

The purpose of this work is to study a finite element method for finding solutions to the eigenvalue problem for the fractional Laplacian. We prove that the discrete eigenvalue problem converges to the continuous one and we show the order…

Numerical Analysis · Mathematics 2019-02-04 Juan Pablo Borthagaray , Leandro M. Del Pezzo , Sandra Martínez

In this paper, a new type of multi-level correction scheme is proposed for solving eigenvalue problems by finite element method. With this new scheme, the accuracy of eigenpair approximations can be improved after each correction step which…

Numerical Analysis · Mathematics 2011-07-04 Qun Lin , Hehu Xie

We consider the Dirichlet and Neumann eigenvalues of the Laplacian for a planar, simply connected domain. The eigenvalues admit a characterization in terms of a layer potential of the Helmholtz equation. Using the exterior conformal mapping…

Numerical Analysis · Mathematics 2024-10-22 Marius Beceanu , Jiho Hong , Hyun-Kyoung Kwon , Mikyoung Lim

Solving Helmholtz problems using finite elements leads to the resolution of a linear system which is challenging to solve for classical computers. In this paper, we investigate how quantum annealers could address this challenge. We first…

Quantum Physics · Physics 2026-01-29 Arnaud Rémi , François Damanet , Christophe Geuzaine

Non-Hermitian generalized eigenvalue problems (GEPs) play a significant role in many practical applications, such as mechanical engineering. Based on the generalized Schur decomposition, we propose a variational quantum algorithm for…

In this paper, the generalized eigenvalue complementarity problem for tensors (GEiCP-T) is addressed, which arises from the stability analysis of finite dimensional mechanical systems and find applications in differential dynamical systems.…

Spectral Theory · Mathematics 2015-12-10 Zhongming Chen , Qingzhi Yang , Lu Ye

The generalized eigenvalue problem (GEP) serves as a cornerstone in a wide range of applications in numerical linear algebra and scientific computing. However, traditional approaches that aim to maximize the classical Rayleigh quotient…

Optimization and Control · Mathematics 2025-07-04 Xiaozhi Liu , Yong Xia

Solving polynomial eigenvalue problems with eigenvector nonlinearities (PEPv) is an interesting computational challenge, outside the reach of the well-developed methods for nonlinear eigenvalue problems. We present a natural generalization…

Numerical Analysis · Mathematics 2022-05-26 Rob Claes , Karl Meerbergen , Simon Telen