中文
相关论文

相关论文: FEAST Eigensolver for non-Hermitian Problems

200 篇论文

In this thesis, we present optimization tools for different problems in quantum information theory. First, we introduce an algorithm for quantum estate estimation. The algorithm consists of orthogonal projections on intersecting…

量子物理 · 物理学 2022-04-19 Daniel Uzcategui Contreras

Statistical properties of eigenvectors in non-Hermitian random matrix ensembles are discussed, with an emphasis on correlations between left and right eigenvectors. Two approaches are described. One is an exact calculation for Ginibre's…

无序系统与神经网络 · 物理学 2015-06-25 B. Mehlig , J. T. Chalker

Solving large-scale eigenvalue problems poses a significant challenge due to the computational complexity and limitations on the parallel scalability of the orthogonalization operation, when many eigenpairs are required. In this paper, we…

数值分析 · 数学 2025-11-11 Tianyang Chu , Xiaoying Dai , Shengyue Wang , Aihui Zhou

Eigenvalue problems serve as fundamental substrates for applications in large-scale scientific simulations and machine learning, often requiring computation on massively parallel platforms. As these platforms scale to hundreds of thousands…

数值分析 · 数学 2025-11-18 Jayanta Mukherjee , Xuejiao Kang , David F. Gleich , Ahmed Sameh , Ananth Grama

In this paper we analyze and solve eigenvalue programs, which consist of the task of minimizing a function subject to constraints on the "eigenvalues" of the decision variable. Here, by making use of the FTvN systems framework introduced by…

最优化与控制 · 数学 2024-07-19 Masaru Ito , Bruno F. Lourenço

The motivation for studying non-Hermitian systems and the role of $\mathcal{PT}$-symmetry is discussed. We investigate the use of a quantum algorithm to find the eigenvalues and eigenvectors of non-Hermitian Hamiltonians, with applications…

量子物理 · 物理学 2025-01-29 James Hancock , Matthew J. Craven , Craig McNeile , Davide Vadacchino

Convex optimization encompasses a wide range of optimization problems that contain many efficiently solvable subclasses. Interior point methods are currently the state-of-the-art approach for solving such problems, particularly effective…

最优化与控制 · 数学 2025-03-28 Andreas Klingler , Tim Netzer

In multi-objective optimization, computing the entire non-dominated set (also known as the Pareto front or the Pareto frontier) is often intractable. However, for any multiplicative factor greater than one, an approximation set can be…

最优化与控制 · 数学 2026-04-30 Levin Nemesch , Stefan Ruzika , Clemens Thielen , Alina Wittmann

This paper proposes an efficient method for computing selected generalized eigenpairs of a sparse Hermitian definite matrix pencil $(A,B)$. Based on Zolotarev's best rational function approximations of the signum function and conformal…

数值分析 · 数学 2021-01-01 Yingzhou Li , Haizhao Yang

We present an iterative algorithm for computing an invariant subspace associated with the algebraically smallest eigenvalues of a large sparse or structured Hermitian matrix A. We are interested in the case in which the dimension of the…

数值分析 · 数学 2015-06-22 Eugene Vecharynski , Chao Yang , John E. Pask

In optimization-based image restoration models, the correct selection of hyperparameters is crucial for achieving superior performance. However, current research typically involves manual tuning of these hyperparameters, which is highly…

最优化与控制 · 数学 2026-04-03 Hang Xie , Xuewen Li , Peili Li , Qiuyu Wang

In many scientific applications the solution of non-linear differential equations are obtained through the set-up and solution of a number of successive eigenproblems. These eigenproblems can be regarded as a sequence whenever the solution…

数学软件 · 计算机科学 2014-07-08 Mario Berljafa , Daniel Wortmann , Edoardo Di Napoli

We consider filtered subspace iteration for approximating a cluster of eigenvalues (and its associated eigenspace) of a (possibly unbounded) selfadjoint operator in a Hilbert space. The algorithm is motivated by a quadrature approximation…

数值分析 · 数学 2019-02-05 Jay Gopalakrishnan , Luka Grubišić , Jeffrey Ovall

The present paper proposes an inf-sup stable divergence free virtual element method and associated a priori, and a posteriori error analysis to approximate the eigenvalues and eigenfunctions of the Stokes spectral problem in one shot. For…

数值分析 · 数学 2022-12-06 Dibyendu Adak , Felipe Lepe , Gonzalo Rivera

Resolutions of identity for certain non-Hermitian Hamiltonians constructed from biorthogonal sets of their eigen- and associated functions are given for the spectral problem defined on entire axis. Non-Hermitian Hamiltonians under…

数学物理 · 物理学 2011-12-06 Alexander A. Andrianov , Andrey V. Sokolov

Solving Hamiltonian matrix is a central task in quantum many-body physics and quantum chemistry. Here we propose a novel quantum algorithm named as a quantum Heaviside eigen solver to calculate both the eigen values and eigen states of the…

量子物理 · 物理学 2021-11-17 Zheng-Zhi Sun , Gang Su

A novel orthogonalization-free method together with two specific algorithms are proposed to solve extreme eigenvalue problems. On top of gradient-based algorithms, the proposed algorithms modify the multi-column gradient such that earlier…

数值分析 · 数学 2021-10-15 Weiguo Gao , Yingzhou Li , Bichen Lu

By Emerging huge databases and the need to efficient learning algorithms on these datasets, new problems have appeared and some methods have been proposed to solve these problems by selecting efficient features. Feature selection is a…

计算机视觉与模式识别 · 计算机科学 2016-01-21 Mitra Montazeri , Mahdieh Soleymani Baghshah , Aliakbar Niknafs

It is still a challenge to experimentally realize shortcuts to adiabaticity (STA) for a non-Hermitian quantum system since a non-Hermitian quantum system's counterdiabatic driving Hamiltonian contains some unrealizable auxiliary control…

量子物理 · 物理学 2017-10-19 Ye-Hong Chen , Qi-Cheng Wu , Bi-Hua Huang , Jie Song , Yan Xia , Shi-Biao Zheng

A quantum state for being an eigenstate of some local Hamiltonian should be constraint by zero energy variance and consequently, the constraint is rather strong that a single eigenstate may uniquely determine the Hamiltonian. For…

量子物理 · 物理学 2024-12-17 Xu-Dan Xie , Zheng-Yuan Xue , Dan-Bo Zhang