English
Related papers

Related papers: Backward errors for multiple eigenpairs in structu…

200 papers

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

We describe, implement and test a novel method for training neural networks to estimate the Jacobian matrix $J$ of an unknown multivariate function $F$. The training set is constructed from finitely many pairs $(x,F(x))$ and it contains no…

Machine Learning · Computer Science 2022-04-04 Frédéric Latrémolière , Sadananda Narayanappa , Petr Vojtěchovský

We consider the computation of stable approximations to the exact solution $x^\dag$ of nonlinear ill-posed inverse problems $F(x)=y$ with nonlinear operators $F:X\to Y$ between two Hilbert spaces $X$ and $Y$ by the Newton type methods $$…

Numerical Analysis · Mathematics 2008-10-24 Qinian Jin , Ulrich Tautenhahn

Standard perturbation theory of eigenvalue problems consists of obtaining approximations of eigenmodes in the neighborhood of an operator where the corresponding eigenmode is known. Nevertheless, if the corresponding eigenmodes of several…

Mathematical Physics · Physics 2025-07-29 Geneviève Dusson , Louis Garrigue , Benjamin Stamm

Linear systems in applications are typically well-posed, and yet the coefficient matrices may be nearly singular in that the condition number $\kappa(\boldsymbol{A})$ may be close to $1/\varepsilon_{w}$, where $\varepsilon_{w}$ denotes the…

Numerical Analysis · Mathematics 2023-03-09 Xiangmin Jiao

The problem of finding the distance from a given $n \times n$ matrix polynomial of degree $k$ to the set of matrix polynomials having the elementary divisor $(\lambda-\lambda_0)^j, \, j \geqslant r,$ for a fixed scalar $\lambda_0$ and $2…

Numerical Analysis · Mathematics 2019-11-05 Biswajit Das , Shreemayee Bora

The paper is concerned with functional type a posteriori estimates for the initial boundary value problem for a parabolic partial differential equation with an obstacle. We deduce a guaranteed and computable bound of the distance between…

Analysis of PDEs · Mathematics 2021-09-30 Darya E. Apushkinskaya , Sergey I. Repin

This paper presents a strategy for a posteriori error estimation for substructured problems solved by non-overlapping domain decomposition methods. We focus on global estimates of the discretization error obtained through the error in…

Numerical Analysis · Mathematics 2012-09-03 Augustin Parret-Fréaud , Christian Rey , Pierre Gosselet , Frédéric Feyel

We consider an operator function (F(\lambda)) for (\lambda\in(\sigma,\tau)\subseteq\mathbb R) whose values are semibounded selfadjoint operators in Hilbert space (\mathfrak H). Our main goal is to estimate the number (\mathcal…

Functional Analysis · Mathematics 2007-05-23 A. A. Vladimirov

The eigenvalue problem is a fundamental problem in scientific computing. In this paper, we first give the error analysis for a single step or sweep of Jacobi's method in floating point arithmetic. Then we propose a mixed precision…

Numerical Analysis · Mathematics 2025-02-25 Zhiyuan Zhang , Zheng-Jian Bai

In this paper we study an a posteriori error indicator introduced in E. Dari, R.G. Duran, C. Padra, Appl. Numer. Math., 2012, for the approximation of the Laplace eigenvalue problem with Crouzeix-Raviart non-conforming finite elements. In…

Numerical Analysis · Mathematics 2014-11-11 Daniele Boffi , Ricardo G. Durán , Francesca Gardini , Lucia Gastaldi

We revisit the relative perturbation theory for invariant subspaces of positive definite matrix pairs. As a prototype model problem for our results we consider parameter dependent families of eigenvalue problems. We show that new estimates…

Numerical Analysis · Mathematics 2010-11-22 Luka Grubišić , Ninoslav Truhar , Krešimir Veselić

A variant of variationally optimized perturbation, incorporating renormalization group properties in a straightforward way, uniquely fixes the variational mass interpolation in terms of the anomalous mass dimension. It is used at three…

High Energy Physics - Phenomenology · Physics 2013-10-25 J. -L. Kneur , A. Neveu

Whenever we use devices to take measurements, calibration is indispensable. While the purpose of calibration is to reduce bias and uncertainty in the measurements, it can be quite difficult, expensive, and sometimes even impossible to…

Information Theory · Computer Science 2017-11-22 Shuyang Ling , Thomas Strohmer

We develop a novel a posteriori error estimator for the $L^2$ error committed by the finite element discretization of the solution of the fractional Laplacian. Our a posteriori error estimator takes advantage of the semi-discretization…

Numerical Analysis · Mathematics 2023-03-14 Raphaël Bulle , Olga Barrera , Stéphane P. A. Bordas , Franz Chouly , Jack S. Hale

The eigenvector-dependent nonlinear eigenvalue problem (NEPv) $A(P)V=V\Lambda$, where the columns of $V\in\mathbb{C}^{n\times k}$ are orthonormal, $P=VV^{\mathrm{H}}$, $A(P)$ is Hermitian, and $\Lambda=V^{\mathrm{H}}A(P)V$, arises in many…

Numerical Analysis · Mathematics 2018-03-06 Yunfeng Cai , Zhigang Jia , Zheng-Jian Bai

Backward error analysis allows finding a modified loss function, which the parameter updates really follow under the influence of an optimization method. The additional loss terms included in this modified function is called implicit…

Machine Learning · Computer Science 2025-03-06 Jinwoo Lim , Suhyun Kim , Soo-Mook Moon

For the pure biharmonic equation and a biharmonic singular perturbation problem, a residual-based error estimator is introduced which applies to many existing nonconforming finite elements. The error estimator involves the local…

Numerical Analysis · Mathematics 2024-10-18 Dietmar Gallistl , Shudan Tian

We present an a posteriori estimator of the error in the L^2-norm for the numerical approximation of the Maxwell's eigenvalue problem by means of N\'ed\'elec finite elements. Our analysis is based on a Helmholtz decomposition of the error…

Numerical Analysis · Mathematics 2016-02-02 Daniele Boffi , Lucia Gastaldi , Rodolfo Rodríguez , Ivana Šebestová

In this paper we analyze a posteriori error estimates for a mixed formulation of the linear elasticity eigenvalue problem. A posteriori estimators for the nearly and perfectly compressible elasticity spectral problems are proposed. With a…

Numerical Analysis · Mathematics 2022-01-12 Felipe Lepe , Gonzalo Rivera , Jesús Vellojín