English
Related papers

Related papers: Eigenvalue bounds for preconditioned symmetric mul…

200 papers

We introduce six independent trivariate bicycle (ITB) codes, which extend the bivariate bicycle framework of Bravyi et al.\ to three cyclic dimensions. Using asymmetric polynomial pairs on three-dimensional tori, we construct four codes…

Quantum Physics · Physics 2026-03-19 Aygul Azatovna Galimova

In this paper, we propose an adaptive multilevel preconditioned Helmholtz-Jacobi-Davidson (PHJD) method for the Maxwell eigenvalue problem with singularities. The key idea in this work is to employ the local multilevel method for…

Numerical Analysis · Mathematics 2026-04-01 Qigang Liang , Xuejun Xu , Qingquan Zhang

In this paper, we present a generalized Cuppen's divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem. We extend the Cuppen's work to the rank two modifications of the form $A =T +\beta_1\bw_1\bw_1^T +…

Numerical Analysis · Mathematics 2015-06-30 Do Young Kwak , Jaeyeon Kim

Motivated by the theory of self-duality which provides a variational formulation and resolution for non self-adjoint partial differential equations \cite{G1, G2}, we propose new templates for solving large non-symmetric linear systems. The…

Numerical Analysis · Mathematics 2008-01-28 Nassif Ghoussoub , Amir Moradifam

In this paper, we mainly establish the existence of at least three non-trivial solutions for a class of nonhomogeneous quasilinear elliptic systems with Dirichlet boundary value or Neumann boundary value in a bounded domain…

Analysis of PDEs · Mathematics 2024-06-28 Xiaoli Yu , Xingyong Zhang

In this paper, we propose a variance-reduced primal-dual algorithm with Bregman distance for solving convex-concave saddle-point problems with finite-sum structure and nonbilinear coupling function. This type of problems typically arises in…

Optimization and Control · Mathematics 2021-06-02 Erfan Yazdandoost Hamedani , Afrooz Jalilzadeh

We obtain general upper bounds of the sizes and the numbers of Jordan blocks for the eigenvalues $\lambda \not= 1$ in the monodromies at infinity of polynomial maps.

Algebraic Geometry · Mathematics 2012-02-24 Yutaka Matsui , Kiyoshi Takeuchi

We generalize the bounds on the inverses of diagonally dominant matrices obtained in [16] from scalar to block tridiagonal matrices. Our derivations are based on a generalization of the classical condition of block diagonal dominance of…

Numerical Analysis · Mathematics 2018-05-17 Carlos Echeverría , Jörg Liesen , Reinhard Nabben

In this paper, a full (nested) multigrid scheme is proposed to solve eigenvalue problems. The idea here is to use the multilevel correction method to transform the solution of eigenvalue problem to a series of solutions of the corresponding…

Numerical Analysis · Mathematics 2015-06-23 Hehu Xie

We consider the most general class of linear boundary-value problems for higher-order ordinary differential systems whose solutions and right-hand sides belong to the corresponding Sobolev spaces. For parameter-dependent problems from this…

Classical Analysis and ODEs · Mathematics 2020-07-28 Yevheniia Hnyp , Vladimir Mikhailets , Aleksandr Murach

We develop a novel iterative solution method for the incompressible Navier-Stokes equations with boundary conditions coupled with reduced models. The iterative algorithm is designed based on the variational multiscale formulation and the…

Numerical Analysis · Mathematics 2020-06-24 Ju Liu , Weiguang Yang , Melody Dong , Alison L. Marsden

Let $\om $ be a bounded domain in an $n$-dimensional Euclidean space $\Bbb R^n$. We study eigenvalues of an eigenvalue problem of a system of elliptic equations: $$ \{\aligned &\Delta {\mathbf u}+ \alpha{\rm grad}(\text{div}{\mathbf…

Differential Geometry · Mathematics 2010-09-09 Daguang Chen , Qing-Ming Cheng , Qiaoling Wang , Changyu Xia

We consider a port-Hamiltonian system on a spatial domain $\Omega \subseteq \mathbb{R}^n$ that is bounded with Lipschitz boundary. We show that there is a boundary triple associated to this system. Hence, we can characterize all boundary…

Functional Analysis · Mathematics 2023-01-12 Nathanael Skrepek

We develop a parallel-in-time multigrid preconditioner for augmented systems. These saddle-point systems are foundational to numerical optimization. Our preconditioner, when paired with a suitable optimization method, accelerates the…

Optimization and Control · Mathematics 2025-12-08 Radoslav Vuchkov , Eric C. Cyr , Aurya Javeed , Denis Ridzal

In this paper, we propose a two-level block preconditioned Jacobi-Davidson (BPJD) method for efficiently solving discrete eigenvalue problems resulting from finite element approximations of $2m$th ($m = 1, 2$) order symmetric elliptic…

Numerical Analysis · Mathematics 2023-04-13 Qigang Liang , Wei Wang , Xuejun Xu

We consider an eigenvalue problem for the biharmonic operator with Steklov-type boundary conditions. We obtain it as a limiting Neumann problem for the biharmonic operator in a process of mass concentration at the boundary. We study the…

Spectral Theory · Mathematics 2015-05-25 Davide Buoso , Luigi Provenzano

We give a construction which produces irreducible complex rigid local systems on $\Bbb{P}_{\Bbb{C}}^1-\{p_1,\dots,p_s\}$ via quantum Schubert calculus and strange duality. These local systems are unitary and arise from a study of vertices…

Algebraic Geometry · Mathematics 2021-12-10 Prakash Belkale

Building on previous work that provided analytical solutions to generalised matrix eigenvalue problems arising from numerical discretisations, this paper develops exact eigenvalues and eigenvectors for a broader class of $n$-dimensional…

Spectral Theory · Mathematics 2024-11-14 Quanling Deng

We present an approach for analyzing initial-boundary value problems which is formulated on the finite interval ($0\le x\le L$, where $L$ is a positive constant) for integrable equations whose Lax pairs involve $3\times 3$ matrices.…

Exactly Solvable and Integrable Systems · Physics 2015-09-10 Jian Xu , Engui Fan

In this paper, we investigate the behavior of the eigenvalues of a magnetic Aharonov-Bohm operator with half-integer circulation and Dirichlet boundary conditions in a bounded planar domain. We establish a sharp relation between the rate of…

Analysis of PDEs · Mathematics 2016-06-01 Laura Abatangelo , Veronica Felli , Benedetta Noris , Manon Nys