English
Related papers

Related papers: PDE eigenvalue iterations with applications in two…

200 papers

Traditional numerical methods for calculating matrix eigenvalues are prohibitively expensive for high-dimensional problems. Iterative random sparsification methods allow for the estimation of a single dominant eigenvalue at reduced cost by…

Numerical Analysis · Mathematics 2023-10-03 Samuel M. Greene , Robert J. Webber , Timothy C. Berkelbach , Jonathan Weare

We present a perturbed subspace iteration algorithm to approximate the lowermost eigenvalue cluster of an elliptic eigenvalue problem. As a prototype, we consider the Laplace eigenvalue problem posed in a polygonal domain. The algorithm is…

Numerical Analysis · Mathematics 2021-04-13 Stefano Giani , Luka Grubišić , Luca Heltai , Ornela Mulita

Recently, a new eigenvalue problem, called the transmission eigenvalue problem, has attracted many researchers. The problem arose in inverse scattering theory for inhomogeneous media and has important applications in a variety of inverse…

Numerical Analysis · Mathematics 2016-11-23 Ruihao Huang , Allan A. Struthers , Jiguang Sun , Ruming Zhang

Calculations of the photonic band structure, transmission coefficients, and quality factors of various two-dimensional, periodic and aperiodic, dielectric photonic crystals by using the finite element method (FEM) are reported. The…

Mesoscale and Nanoscale Physics · Physics 2015-06-11 Imanol Andonegui , Angel J. Garcia-Adeva

We consider the inverse eigenvalue problem for entanglement witnesses, which asks for a characterization of their possible spectra (or equivalently, of the possible spectra resulting from positive linear maps of matrices). We completely…

Quantum Physics · Physics 2018-04-02 Nathaniel Johnston , Everett Patterson

The standard approach for finding eigenvalues and eigenvectors of matrix polynomials starts by embedding the coefficients of the polynomial into a matrix pencil, known as linearization. Building on the pioneering work of Nakatsukasa and…

Numerical Analysis · Mathematics 2018-08-15 Javier Perez

The problem of the harmonic oscillator with a centrally located delta function potential can be exactly solved in one dimension where the eigenfunctions are expressed as superpositions of the Hermite polynomials or as confluent…

Quantum Physics · Physics 2021-08-18 Indrajit Ghose , Parongama Sen

We analyse parallel overlapping Schwarz domain decomposition methods for the Helmholtz equation, where the subdomain problems satisfy first-order absorbing (impedance) transmission conditions, and exchange of information between subdomains…

Numerical Analysis · Mathematics 2022-09-07 Shihua Gong , Martin J. Gander , Ivan G. Graham , David Lafontaine , Euan A. Spence

We present a novel iterative scheme for restoring uneven illumination in grayscale images. Our approach solves, at each global iteration, a nonlinear elliptic equation for an auxiliary field $u$ and then updates the illumination via an…

Analysis of PDEs · Mathematics 2025-06-17 Dragos-Patru Covei

In Parts I and II of this series of papers, three new methods for the computation of eigenvalues of singular pencils were developed: rank-completing perturbations, rank-projections, and augmentation. It was observed that a straightforward…

Numerical Analysis · Mathematics 2024-06-12 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

The numerical solution of the generalized eigenvalue problem for a singular matrix pencil is challenging due to the discontinuity of its eigenvalues. Classically, such problems are addressed by first extracting the regular part through the…

Numerical Analysis · Mathematics 2024-07-17 Daniel Kressner , Bor Plestenjak

We develop an iterative refinement method that improves the accuracy of a user-chosen subset of $k$ eigenvectors ($k\ll n$) of an $n\times n$ real symmetric matrix. Using an orthogonal matrix represented in compact WY form, the method…

Numerical Analysis · Mathematics 2026-03-02 Takeshi Terao , Katsuhisa Ozaki , Toshiyuki Imamura , Takeshi Ogita

Two-dimensional (2D) photonic crystals offer strong control over the propagation of light through their bands. Theoretical methods for computing the band structure in 2D are well-established and fast because 2D photonic crystals are…

Optics · Physics 2026-03-10 Timon J. Vreman , Melissa J. Goodwin , Ad Lagendijk , Willem L. Vos

A method for solving the inverse problem of designing the structure of a one-dimensional photonic crystal is proposed and experimentally implemented. It is known that a one-dimensional photonic crystal with a spatial sinusoidal modulation…

Optics · Physics 2023-08-09 P. S. Emelyantsev , N. I. Pyshkov , S. E. Svyakhovskiy

The spatial photonic Ising machine has achieved remarkable advancements in solving combinatorial optimization problems. However, it still remains a huge challenge to flexibly mapping an arbitrary problem to Ising model. In this paper, we…

Emerging Technologies · Computer Science 2023-09-06 Shaomeng Wang , Wenjia Zhang , Xin Ye , Zuyuan He

The study of solving the inverse eigenvalue problem for nonnegative matrices has been around for decades. It is clear that an inverse eigenvalue problem is trivial if the desirable matrix is not restricted to a certain structure. Provided…

Numerical Analysis · Mathematics 2014-08-13 Matthew M. Lin

This paper investigates the eigenvalue computation problem of the dual quaternion Hermitian matrix closely related to multi-agent group control. Recently, power method was proposed by Cui and Qi in Journal of Scientific Computing, 100…

Numerical Analysis · Mathematics 2025-05-22 Yongjun Chen , Liping Zhang

In this paper, we study the Helmholtz transmission eigenvalue problem for inhomogeneous anisotropic media with the index of refraction $n(x)\equiv 1$ in two and three dimension. Starting with a nonlinear fourth order formulation established…

Numerical Analysis · Mathematics 2023-04-26 Qing Liu , Tiexiang Li , Shuo Zhang

We demonstrate how to achieve reversible nonreciprocal optical response in a periodic photonic structure with a pair of defects, one of them being a nonlinear liquid crystal defect layer. The twin defect layers structure is symmetric at low…

Optimization of convex functions subject to eigenvalue constraints is intriguing because of peculiar analytical properties of eigenvalues, and is of practical interest because of wide range of applications in fields such as structural…

Numerical Analysis · Mathematics 2013-10-08 Emre Mengi