English
Related papers

Related papers: Eigenvalue bounds for preconditioned symmetric mul…

200 papers

Preconditioned iterative methods for numerical solution of large matrix eigenvalue problems are increasingly gaining importance in various application areas, ranging from material sciences to data mining. Some of them, e.g., those using…

Numerical Analysis · Mathematics 2017-05-12 Merico E. Argentati , Andrew V. Knyazev , Klaus Neymeyr , Evgueni E. Ovtchinnikov , Ming Zhou

This paper establishes new upper bounds for the right eigenvalues of monic matrix polynomials over the quaternion division algebra. The noncommutative nature of quaternion multiplication presents fundamental challenges in eigenvalue…

Complex Variables · Mathematics 2026-04-17 Ovaisa Jan , Idrees Qasim

Subspace methods are commonly used for finding approximate eigenvalues and singular values of large-scale matrices. Once a subspace is found, the Rayleigh-Ritz method (for symmetric eigenvalue problems) and Petrov-Galerkin projection (for…

Numerical Analysis · Mathematics 2025-10-07 Irina-Beatrice Haas , Yuji Nakatsukasa

We consider the initial-boundary value problem for systems of quasilinear wave equations on domains of the form $[0,T] \times \Sigma$, where $\Sigma$ is a compact manifold with smooth boundaries $\partial\Sigma$. By using an appropriate…

General Relativity and Quantum Cosmology · Physics 2009-06-23 H. -O. Kreiss , O. Reula , O. Sarbach , J. Winicour

For bound states of atoms and molecules of $N$ electrons we consider the corresponding $K$-particle reduced density matrices, $\Gamma^{(K)}$, for $1 \le K \le N-1$. Previously, eigenvalue bounds were obtained in the case of $K=1$ and…

Mathematical Physics · Physics 2024-12-23 Peter Hearnshaw

We consider the linear eigenvalue problem \tag{1} -u" = \lambda u, \quad \text{on $(-1,1)$}, where $\lambda \in \mathbb{R}$, together with the general multi-point boundary conditions \tag{2} \alpha_0^\pm u(\pm 1) + \beta_0^\pm u'(\pm 1) =…

Classical Analysis and ODEs · Mathematics 2011-06-24 Bryan P. Rynne

In the literature, there exist several studies on symbol-based multigrid methods for the solution of linear systems having structured coefficient matrices. In particular, the convergence analysis for such methods has been obtained in an…

Numerical Analysis · Mathematics 2021-11-15 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

We obtain sufficient conditions that ensure block diagonalization (by a direct rotation) of sign-indefinite symmetric sesquilinear forms as well as the associated operators that are semi-bounded neither from below nor from above. In the…

Mathematical Physics · Physics 2017-10-17 Luka Grubišić , Vadim Kostrykin , Konstantin A. Makarov , Stephan Schmitz , Krešimir Veselić

A method of estimating all eigenvalues of a preconditioned discretized scalar diffusion operator with Dirichlet boundary conditions has been recently introduced in T. Gergelits, K.A. Mardal, B.F. Nielsen, Z. Strako\v{s}: Laplacian…

Numerical Analysis · Mathematics 2022-03-08 Martin Ladecký , Ivana Pultarová , Jan Zeman

By employing non-equispaced grid points near boundaries, boundary-optimized upwind finite-difference operators of orders up to nine are developed. The boundary closures are constructed within a diagonal-norm summation-by-parts (SBP)…

Numerical Analysis · Mathematics 2026-02-06 Ken Mattsson , David Niemelä , Andrew R. Winters

We study the spectrum of unbounded J-self-adjoint block operator matrices. In particular, we prove enclosures for the spectrum, provide a sufficient condition for the spectrum being real and derive variational principles for certain real…

Spectral Theory · Mathematics 2017-03-27 Matthias Langer , Michael Strauss

We investigate the continuous non-monotone DR-submodular maximization problem subject to a down-closed convex solvable constraint. Our first contribution is to construct an example to demonstrate that (first-order) stationary points can…

Data Structures and Algorithms · Computer Science 2024-03-27 Shengminjie Chen , Donglei Du , Wenguo Yang , Dachuan Xu , Suixiang Gao

When an eigenvector of a semi-bounded operator is positive, we show that a remarkably simple argument allows to obtain upper and lower bounds for its associated eigenvalue. This theorem is a substantial generalization of Barta-like…

Spectral Theory · Mathematics 2009-11-11 Amaury Mouchet

In this paper, we extend the inexact Uzawa algorithm in [Q. Hu, J. Zou, SIAM J. Matrix Anal., 23(2001), pp. 317-338] to the nonsymmetric generalized saddle point problem. The techniques used here are similar to those in [Bramble \emph{et…

Numerical Analysis · Mathematics 2014-08-26 Hailun Shen , Hua Xiang

The aim of this article is to provide a simple and unified way to obtain the sharp upper bounds of nodal sets of eigenfunctions for different types of eigenvalue problems on real analytic domains. The examples include biharmonic Steklov…

Analysis of PDEs · Mathematics 2020-10-08 Fanghua Lin , Jiuyi Zhu

Based on the needs of convergence proofs of preconditioned proximal point methods, we introduce notions of partial strong submonotonicity and partial (metric) subregularity of set-valued maps. We study relationships between these two…

Optimization and Control · Mathematics 2020-03-02 Tuomo Valkonen

Eigenvalue interlacing is a useful tool in linear algebra and spectral analysis. In its simplest form, the interlacing inequality states that a rank-one positive perturbation shifts each eigenvalue up, but not further than the next…

Spectral Theory · Mathematics 2025-09-15 Gregory Berkolaiko , Graham Cox , Yuri Latushkin , Selim Sukhtaiev

The convergence of GMRES for solving linear systems can be influenced heavily by the structure of the right hand side. Within the solution of eigenvalue problems via inverse iteration or subspace iteration, the right hand side is generally…

Numerical Analysis · Mathematics 2017-05-31 Melina Freitag , Patrick Kürschner , Jennifer Pestana

We consider the Fredholm one-dimensional boundary-value problems in Sobolev spaces.We have obtained several important results about the indixes of functional operators, the criterion of their correct well-posedness, the criterion of the…

Classical Analysis and ODEs · Mathematics 2019-12-13 Olena Atlasiuk , Vladimir Mikhailets

We obtain Riesz transform bounds and characterise operator-adapted Hardy spaces to solve boundary value problems for singular Schr\"odinger equations $-\mathrm{div}(A\nabla u)+aVu=0$ in the upper half-space $\mathbb{R}^{1+n}_{+}$ with…

Analysis of PDEs · Mathematics 2025-02-04 Arnaud Dumont , Andrew J. Morris