English
Related papers

Related papers: Block subspace expansions for eigenvalues and eige…

200 papers

In symmetric block eigenvalue algorithms, such as the subspace iteration algorithm and the locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm, a large block size is often employed to achieve robustness and rapid…

Numerical Analysis · Mathematics 2025-04-24 Yuqi Liu , Yuxin Ma , Meiyue Shao

Quantum algorithms have emerged as a promising tool to solve combinatorial optimization problems. The quantum walk optimization algorithm (QWOA) is one such variational approach that has recently gained attention. In the broader context of…

This paper is devoted to the study of shape optimization problems for the first eigenvalue of the elliptic operator with drift L = --$\Delta$+V (x)\cdot \nabla with Dirichlet boundary conditions, where V is a bounded vector field. In the…

Analysis of PDEs · Mathematics 2019-05-17 Emmanuel Russ , Baptiste Trey , Bozhidar Velichkov

Polynomial Krylov subspace methods are among the most widely used methods for approximating $f(A)b$, the action of a matrix function on a vector, in particular when $A$ is large and sparse. When $A$ is Hermitian positive definite, the…

Numerical Analysis · Mathematics 2025-03-07 Marcel Schweitzer

Let $n$ be a positive integer and $m$ be a positive even integer. Let ${\mathcal A}$ be an $m^{th}$ order $n$-dimensional real weakly symmetric tensor and ${\mathcal B}$ be a real weakly symmetric positive definite tensor of the same size.…

Numerical Analysis · Mathematics 2016-01-15 Lixing Han

By extending the classical analysis techniques due to Samokish, Faddeev and Faddeeva, and Longsine and McCormick among others, we prove the convergence of preconditioned steepest descent with implicit deflation (PSD-id) method for solving…

Numerical Analysis · Mathematics 2016-05-31 Yunfeng Cai , Zhaojun Bai , John E. Pask , N. Sukumar

We consider the solution of large-scale nonlinear algebraic Hermitian eigenproblems of the form $T(\lambda)v=0$ that admit a variational characterization of eigenvalues. These problems arise in a variety of applications and are…

Numerical Analysis · Mathematics 2015-04-14 Daniel B. Szyld , Eugene Vecharynski , Fei Xue

Let $(M,\theta)$ be a compact strictly pseudoconvex pseudohermitian manifold which is CR embedded into a complex space. In an earlier paper, Lin and the authors gave several sharp upper bounds for the first positive eigenvalue $\lambda_1$…

Complex Variables · Mathematics 2018-08-14 Song-Ying Li , Duong Ngoc Son

The problem of finding a $k \times k$ submatrix of maximum volume of a matrix $A$ is of interest in a variety of applications. For example, it yields a quasi-best low-rank approximation constructed from the rows and columns of $A$. We show…

Numerical Analysis · Mathematics 2019-02-07 Alice Cortinovis , Daniel Kressner , Stefano Massei

We get optimal lower bounds for the eigenvalues of the Dirac-Witten operator on locally reducible spacelike submanifold in terms of intrinsic and extrinsic expressions. The limiting-cases are also studied.

Differential Geometry · Mathematics 2023-07-12 Yongfa Chen

We derive eigenvalue bounds for symmetric block-tridiagonal multiple saddle-point systems preconditioned with block-diagonal Schur complement matrices. This analysis applies to an arbitrary number of blocks and accounts for the case where…

Numerical Analysis · Mathematics 2026-02-06 Marco Pilotto , Luca Bergamaschi , Angeles Martinez

We develop an accelerated gradient descent algorithm on the Grassmann manifold to compute the subspace spanned by a number of leading eigenvectors of a symmetric positive semi-definite matrix. This has a constant cost per iteration and a…

Optimization and Control · Mathematics 2024-06-27 Foivos Alimisis , Simon Vary , Bart Vandereycken

In this paper we present a novel extended Krylov subspace reduced-order modeling technique to efficiently simulate time- and frequency-domain wavefields in open complex structures. To simulate the extension to infinity, we use an optimal…

Mathematical Physics · Physics 2015-06-18 Vladimir Druskin , Rob Remis , Mikhail Zaslavsky

We consider Laplacian eigenfunctions on a $d-$dimensional bounded domain $M$ (or a $d-$dimensional compact manifold $M$) with Dirichlet conditions. These operators give rise to a sequence of eigenfunctions $(e_\ell)_{\ell \in \mathbb{N}}$.…

Analysis of PDEs · Mathematics 2018-11-27 Jianfeng Lu , Christopher D. Sogge , Stefan Steinerberger

We consider the problem of geometric optimisation of the lowest eigenvalue of the Laplacian in the exterior of a compact set in any dimension, subject to attractive Robin boundary conditions. As an improvement upon our previous work…

Spectral Theory · Mathematics 2020-06-26 David Krejcirik , Vladimir Lotoreichik

We show that there exists $k \in \bbn$ and $0 < \e \in\bbr$ such that for every field $F$ of characteristic zero and for every $n \in \bbn$, there exists explicitly given linear transformations $T_1,..., T_k: F^n \to F^n$ satisfying the…

Group Theory · Mathematics 2008-04-15 A. Lubotzky , E. Zelmanov

We derive explicit closed-form expressions for the eigenvalues and eigenvectors of the matrices resulting from isogeometric Galerkin discretizations based on outlier-free spline subspaces for the Laplace operator, under different types of…

Numerical Analysis · Mathematics 2025-09-29 Noureddine Lamsahel , Carla Manni , Ahmed Ratnani , Stefano Serra-Capizzano , Hendrik Speleers

We study holomorphic extensions of one-parameter groups on locally convex spaces with a view to applications to KMS boundary conditions. In the first part we deal with analytic extensions of one-parameter groups of operators on locally…

Representation Theory · Mathematics 2023-09-19 Daniel Beltita , Karl-Hermann Neeb

We propose local space-time approximation spaces for parabolic problems that are optimal in the sense of Kolmogorov and may be employed in multiscale and domain decomposition methods. The diffusion coefficient can be arbitrarily rough in…

Numerical Analysis · Mathematics 2021-08-25 Julia Schleuß , Kathrin Smetana

This work is concerned with approximating the smallest eigenvalue of a parameter-dependent Hermitian matrix $A(\mu)$ for many parameter values $\mu \in \mathbb{R}^P$. The design of reliable and efficient algorithms for addressing this task…

Numerical Analysis · Mathematics 2015-04-24 Petar Sirković , Daniel Kressner
‹ Prev 1 8 9 10 Next ›