English
Related papers

Related papers: An algorithm for the complete solution of the quar…

200 papers

This paper presents a new method for computing all eigenvalues and eigenvectors of quadratic matrix pencil. It is an upgrade of the quadeig algorithm by Hammarling, Munro and Tisseur, which attempts to reveal and remove by deflation certain…

Numerical Analysis · Mathematics 2019-04-12 Zlatko Drmač , Ivana Šain Glibić

We discuss a quartic eigenvalue problem arising in the context of an optical waveguiding problem involving atomically thick 2D materials. The waveguide configuration we consider consists of a gradient-index (spatially dependent) dielectric…

Computational Physics · Physics 2020-09-24 Jung Heon Song , Matthias Maier , Mitchell Luskin

An algorithm named EigenWave is described to compute eigenvalues and eigenvectors of elliptic boundary value problems. The algorithm, based on the recently developed WaveHoltz scheme, solves a related time-dependent wave equation as part of…

Numerical Analysis · Mathematics 2025-07-25 Daniel Appelo , Jeffrey W. Banks , William D. Henshaw , Ngan Le , Donald W. Schwendeman

We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix by solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of…

Emerging Technologies · Computer Science 2022-10-12 Benjamin Krakoff , Susan M. Mniszewski , Christian F. A. Negre

Accurate computation of multiple eigenvalues of quantum Hamiltonians is essential in quantum chemistry, materials science, and molecular spectroscopy. Estimating excited-state energies is challenging for classical algorithms due to…

Quantum Physics · Physics 2026-05-22 Grzegorz Rajchel-Mieldzioć , Szymon Pliś , Emil Zak

This paper presents an innovative set of tools developed to support a methodology to find the left eigenvalues of $m$ order quaternion square matrix. It is solving four real polynomial equations of order not greater than $4m-3$ in four…

General Mathematics · Mathematics 2019-03-22 Wankai Liu , Kit Ian Kou

This paper deals with the partial solution of the energy eigenvalue problem for generalized symmetric quartic oscillators. Algebraization of the problem is achieved by expressing the Schroedinger operator in terms of the generators of a…

Mathematical Physics · Physics 2023-06-09 William H. Klink , Wolfgang Schweiger

Quadratization problem is, given a system of ODEs with polynomial right-hand side, transform the system to a system with quadratic right-hand side by introducing new variables. Such transformations have been used, for example, as a…

Symbolic Computation · Computer Science 2021-05-14 Andrey Bychkov , Gleb Pogudin

We present a simple algebraic procedure that can be applied to solve a range of quantum eigenvalue problems without the need to know the solution of the Schr\"odinger equation. The procedure, presented with a pedagogical purpose, is based…

Quantum Physics · Physics 2021-11-17 Luis de la Peña , Ana María Cetto , Andrea Valdés-Hernández

Given the $n\times n$ matrix polynomial $P(x)=\sum_{i=0}^kP_i x^i$, we consider the associated polynomial eigenvalue problem. This problem, viewed in terms of computing the roots of the scalar polynomial $\det P(x)$, is treated in…

Numerical Analysis · Mathematics 2012-07-27 Dario A. Bini , V. Noferini

We describe a new polynomial time quantum algorithm that uses the quantum fast fourier transform to find eigenvalues and eigenvectors of a Hamiltonian operator, and that can be applied in cases (commonly found in ab initio physics and…

Quantum Physics · Physics 2009-01-23 Daniel S. Abrams , Seth Lloyd

We first show the existence and nature of convergence to a limiting set of roots for polynomials in a three-term recurrence of the form $p_{n+1}(z) = Q_k(z)p_{n}(z)+ \gamma p_{n-1}(z)$ as $n$ $\rightarrow$ $\infty$, where the coefficient…

Numerical Analysis · Mathematics 2022-05-09 Hariprasad M. , Murugesan Venkatapathi

The eigenvalues of a pure quartic oscillator are computed, applying a canonical operator formulation, generalized from the harmonic oscillator. Solving a 10x10 secular equation produces eigenvalues in agreement, to at least 4 significant…

Quantum Physics · Physics 2019-03-19 S. M. Blinder

In this paper, we propose a spectral framework that embeds 1D and 2D quasiperiodic Helmholtz eigenvalue problems into higher-dimensional (2D and 4D) periodic spaces via the projection method \cite{jiang2014numerical, jiang2024numerical}. To…

Numerical Analysis · Mathematics 2026-05-28 Teng-Chao Sun , Tiexiang Li , Wen-Wei Lin , Xing-Long Lyu

This paper concerns some inverse eigenvalue problems of the quadratic $\star$-(anti)-palindromic system $Q(\lambda)=\lambda^2 A_1^{\star}+\lambda A_0 + \epsilon A_1$, where $\epsilon=\pm 1$, $A_1, A_0 \in \mathbb{C}^{n\times n}$,…

Numerical Analysis · Mathematics 2016-06-14 Yunfeng Cai , Jiang Qian

The convergence of the so-called quadratic method for computing eigenvalue enclosures of general self-adjoint operators is examined. Explicit asymptotic bounds for convergence to isolated eigenvalues are found. These bounds turn out to…

Numerical Analysis · Mathematics 2016-11-26 Lyonell Boulton , Aatef Hobiny

Many eigenvalue problems arising in practice are often of the generalized form $A\x=\lambda B\x$. One particularly important case is symmetric, namely $A, B$ are Hermitian and $B$ is positive definite. The standard algorithm for solving…

Quantum Physics · Physics 2021-10-20 Changpeng Shao , Jin-Peng Liu

This paper considers the problem of solving a special quartic-quadratic optimization problem with a single sphere constraint, namely, finding a global and local minimizer of…

Optimization and Control · Mathematics 2019-08-05 Haixiang Zhang , Andre Milzarek , Zaiwen Wen , Wotao Yin

In this paper, we derive new relative perturbation bounds for eigenvectors and eigenvalues for regular quadratic eigenvalue problems of the form $\lambda^2 M x + \lambda C x + K x = 0$, where $M$ and $K$ are nonsingular Hermitian matrices…

Numerical Analysis · Mathematics 2021-04-02 Peter Benner , Xin Liang , Suzana Miodragović , Ninoslav Truhar

Often the easiest way to discretize an ordinary or partial differential equation is by a rectangular numerical method, in which n basis functions are sampled at m>>n collocation points. We show how eigenvalue problems can be solved in this…

Numerical Analysis · Mathematics 2021-12-28 Behnam Hashemi , Yuji Nakatsukasa , Lloyd N. Trefethen
‹ Prev 1 2 3 10 Next ›