English
Related papers

Related papers: Eigenvalue bounds for preconditioned symmetric mul…

200 papers

We extend the Kreiss--Majda theory of stability of hyperbolic initial--boundary-value and shock problems to a class of systems, notably including the equations of magnetohydrodynamics (MHD), for which Majda's block structure condition does…

Analysis of PDEs · Mathematics 2007-05-23 Guy Métivier , Kevin Zumbrun

Topology optimization problems generally support multiple local minima, and real-world applications are typically three-dimensional. In previous work [I. P. A. Papadopoulos, P. E. Farrell, and T. M. Surowiec, Computing multiple solutions of…

Numerical Analysis · Mathematics 2022-11-23 Ioannis P. A. Papadopoulos , Patrick E. Farrell

Despite the moduli space of triangles being three dimensional, we prove the existence of two triangles which are not isometric to each other for which the first, second and fourth Dirichlet eigenvalues coincide, establishing a numerical…

Analysis of PDEs · Mathematics 2020-01-23 Javier Gómez-Serrano , Gerard Orriols

The efficient solution of moderately large-scale linear systems arising from the KKT conditions in optimal control problems (OCPs) is a critical challenge in robotics. With the stagnation of Moore's law, there is growing interest in…

Optimization and Control · Mathematics 2025-05-21 Shaohui Yang , Toshiyuki Ohtsuka , Brian Plancher , Colin N. Jones

We consider the iterative solution of regularized saddle-point systems. When the leading block is symmetric and positive semi-definite on an appropriate subspace, Dollar, Gould, Schilders, and Wathen (2006) describe how to apply the…

Numerical Analysis · Mathematics 2021-01-06 Daniela di Serafino , Dominique Orban

We give general spectral and eigenvalue perturbation bounds for a selfadjoint operator perturbed in the sense of the pseudo-Friedrichs extension. We also give several generalisations of the aforementioned extension. The spectral bounds for…

Spectral Theory · Mathematics 2008-01-21 K. Veselic

An inherent regularization strategy and block Schur complement preconditioning are studied for linear poroelasticity problems discretized using the lowest-order weak Galerkin FEM in space and the implicit Euler scheme in time. At each time…

Numerical Analysis · Mathematics 2025-07-31 Weizhang Huang , Zhuoran Wang

We prove quadratic eigenvalue perturbation bounds for generalized Hermitian eigenvalue problems. The bounds are proportional to the square of the norm of the perturbation matrices divided by the gap between the spectrums. Using the results…

Numerical Analysis · Mathematics 2010-09-21 Yuji Nakatsukasa

In this paper, we investigate condition numbers of eigenvalue problems of matrix polynomials with nonsingular leading coefficients, generalizing classical results of matrix perturbation theory. We provide a relation between the condition…

Spectral Theory · Mathematics 2009-07-23 Nikolaos Papathanasiou , Panayiotis Psarrakos

This paper is devoted to providing quantitative bounds on the location of eigenvalues, both discrete and embedded, of non self-adjoint Lam\'e operators of elasticity $-\Delta^\ast + V$ in terms of suitable norms of the potential $V$. In…

Spectral Theory · Mathematics 2021-01-26 Biagio Cassano , Lucrezia Cossetti , Luca Fanelli

We study convex-concave saddle point problems with bilinear coupling, covering linearly constrained convex optimization and more general nonsmooth or constrained models via a proximable term in the dual objective. In linearly convergent…

Optimization and Control · Mathematics 2026-03-02 Meng Li , Paul Grigas

Eigenvalues of stochastic matrices have been studied from two complementary perspectives. The individual eigenvalues are characterised through the well-established Karpelevich regions. The spectrum as a whole has also been analysed,…

Spectral Theory · Mathematics 2025-12-19 Brando Vagenende , Brecht Verbeken , Marie-Anne Guerry

The eigenvalue bounds obtained earlier [J. Phys. A: Math. Gen. 31 (1998) 963] for smooth transformations of the form V(x) = g(x^2) + f(1/x^2) are extended to N-dimensions. In particular a simple formula is derived which bounds the…

Quantum Physics · Physics 2008-11-26 Richard L. Hall , Nasser Saad

In this paper, a fast solver is studied for saddle point system arising from a second-order Crank-Nicolson discretization of an initial-valued parabolic PDE constrained optimal control problem, which is indefinite and ill-conditioned.…

Numerical Analysis · Mathematics 2023-12-21 Xue-Lei Lin , Shu-Lin Wu

The research on spectral inequalities for discrete Schrodinger Operators has proved fruitful in the last decade. Indeed, several authors analysed the operator's canonical relation to a tridiagonal Jacobi matrix operator. In this paper, we…

Functional Analysis · Mathematics 2013-12-09 Arman Sahovic

In this paper, a class of new preconditioners based on matrix splitting are presented for generalized saddle-point linear systems, which can be viewed as further modified improvements of some recently published preconditioners. Moreover, we…

Numerical Analysis · Mathematics 2018-10-02 Zhao-Zheng Liang , Guo-Feng Zhang

The aim of this manuscript is to derive bounds on the moduli of eigenvalues of special type of rational matrices of the form $T(\lambda) = \displaystyle -B_0 +I\lambda +\frac{B_1}{\lambda-\alpha_1}+ \dots+ \frac{B_m}{\lambda-\alpha_m}$,…

Spectral Theory · Mathematics 2025-10-13 Pallavi Basavaraju , Shrinath Hadimani , Sachindranath Jayaraman

Estimation of the degree of stability and the bounds of solutions to non-autonomous nonlinear systems present major concerns in numerous applied problems. Yet, current techniques are frequently yield overconservative conditions which are…

Dynamical Systems · Mathematics 2020-12-29 Mark A. Pinsky

We consider a singular perturbed eigenvalue problem for Laplace operator in a cylinder with frequent interchange of type of boundary condition on a lateral surface. These boundary conditions are prescribed by partition of lateral surface in…

Mathematical Physics · Physics 2007-05-23 Denis I. Borisov

We study generalized eigenvalue problems for meet and join matrices with respect to incidence functions on semilattices. We provide new bounds for generalized eigenvalues of meet matrices with respect to join matrices under very general…

Number Theory · Mathematics 2017-10-05 Pauliina Ilmonen , Vesa Kaarnioja
‹ Prev 1 3 4 5 6 7 10 Next ›