English
Related papers

Related papers: Extending Elman's Bound for GMRES

200 papers

Developing equivariant neural networks for the E(3) group plays an important role in modeling 3D data across real-world applications. Enforcing this equivariance primarily involves the tensor products of irreducible representations…

Machine Learning · Computer Science 2024-11-12 Shengjie Luo , Tianlang Chen , Aditi S. Krishnapriyan

We propose to combine the Carleman estimate and the Newton method to solve an inverse source problem for nonlinear parabolic equations from lateral boundary data. The stability of this inverse source problem is conditionally logarithmic.…

Numerical Analysis · Mathematics 2022-09-19 Anuj Abhishek , Thuy Le , Loc Nguyen , Taufiquar Khan

We consider a discontinuous Galerkin method for the numerical solution of boundary value problems in two-dimensional domains with curved boundaries. A key challenge in this setting is the potential loss of convergence order due to…

Numerical Analysis · Mathematics 2026-01-16 Adérito Araújo , Milene Santos

A finite difference numerical method is investigated for fractional order diffusion problems in one space dimension. For this, a mathematical model is developed to incorporate homogeneous Dirichlet and Neumann type boundary conditions. The…

Numerical Analysis · Mathematics 2014-11-07 Béla J. Szekeres , Ferenc Izsák

We study products of arbitrary random real $2 \times 2$ matrices that are close to the identity matrix. Using the Iwasawa decomposition of $\text{SL}(2,{\mathbb R})$, we identify a continuum regime where the mean values and the covariances…

Mathematical Physics · Physics 2013-01-30 A. Comtet , J. M. Luck , C. Texier , Y. Tourigny

The geometric mean method (GMM) and the eigenvector method (EM) are well-known approaches to deriving information from pairwise comparison matrices in decision making processes. However, the original algorithms of these methods are…

Optimization and Control · Mathematics 2014-10-06 I. L. Tomashevskii

Deriving a comprehensive set of reduction rules for Feynman integrals has been a longstanding challenge. In this paper, we present a proposed solution to this problem utilizing generating functions of Feynman integrals. By establishing and…

High Energy Physics - Phenomenology · Physics 2023-06-29 Xin Guan , Xiang Li , Yan-Qing Ma

In this paper we present an efficient iterative method of order six for the inclusion of the inverse of a given regular matrix. To provide the upper error bound of the outer matrix for the inverse matrix, we combine point and interval…

Numerical Analysis · Mathematics 2014-06-23 Marko D. Petkovic , Miodrag S. Petkovic

This Note derives regularity bounds for a Gevrey criterion when the Cauchy problem of elliptic equations is solved by regularization. When utilizing the regularization, one knows that checking such criterion is basically problematic, albeit…

Analysis of PDEs · Mathematics 2018-09-07 Khoa Anh Vo , The Hung Tran

Given only a collection of points sampled from a Riemannian manifold embedded in a Euclidean space, in this paper we propose a new method to solve elliptic partial differential equations (PDEs) supplemented with boundary conditions. Notice…

Numerical Analysis · Mathematics 2022-11-29 Ryan Vaughn , Tyrus Berry , Harbir Antil

We illustrate how computer-aided methods can be used to investigate the fundamental limits of the caching systems, which are significantly different from the conventional analytical approach usually seen in the information theory…

Information Theory · Computer Science 2018-08-28 Chao Tian

We deal with the solution of a generic linear inverse problem in the Hilbert space setting. The exact right hand side is unknown and only accessible through discretised measurements corrupted by white noise with unknown arbitrary…

Numerical Analysis · Mathematics 2023-02-14 Bastian Harrach , Tim Jahn , Roland Potthast

We establish the optimal lower bound $\gtrsim N$ for counting the number of distinct inner products of pairs from any $N$ given vectors in $\R^2$. Essentially, we lift a related incidence structure defined by inner products in the plane to…

Combinatorics · Mathematics 2022-01-13 Zhipeng Lu

The Cram\'er-Rao bound (CRB), a well-known lower bound on the performance of any unbiased parameter estimator, has been used to study a wide variety of problems. However, to obtain the CRB, requires an analytical expression for the…

Machine Learning · Computer Science 2022-10-11 Hai Victor Habi , Hagit Messer , Yoram Bresler

Assume that $M$ is a compact Riemannian manifold of bounded geometry given by restrictions on its diameter, Ricci curvature and injectivity radius. Assume we are given, with some error, the first eigenvalues of the Laplacian $\Delta_g$ on…

Analysis of PDEs · Mathematics 2020-01-01 Roberta Bosi , Yaroslav Kurylev , Matti Lassas

In many applications, linear systems arise where the coefficient matrix takes the special form ${\bf I} + {\bf K} + {\bf E}$, where ${\bf I}$ is the identity matrix of dimension $n$, ${\rm rank}({\bf K}) = p \ll n$, and $\|{\bf E}\| \leq…

Numerical Analysis · Mathematics 2022-10-24 Arielle K. Carr , Eric de Sturler , Mark Embree

We focus on the estimating problem of the infinity norm of the inverse of Nekrasov matrices, give new bounds which involve a parameter, and then determine the optimal value of the parameter such that the new bounds are better than those in…

Numerical Analysis · Mathematics 2014-08-25 Chaoqian Li , Hui Pei , Aning Gao , Yaotang Li

We study Hibridizable Discontinuous Galerkin (HDG) discretizations for a class of non-linear interior elliptic boundary value problems posed in curved domains where both the source term and the diffusion coefficient are non-linear. We…

Numerical Analysis · Mathematics 2021-12-30 Nestor Sánchez , Tonatiuh Sánchez-Vizuet , Manuel E. Solano

In a refined Sobolev scale, we investigate an elliptic boundary-value problem with additional unknown functions in boundary conditions for which the maximum of orders of boundary operators is grater than or equal to the order of the…

Analysis of PDEs · Mathematics 2018-04-03 Tetiana Kasirenko , Iryna Chepurukhina

Hybrid inverse problems are mathematical descriptions of coupled-physics (also called multi-waves) imaging modalities that aim to combine high resolution with high contrast. The solution of a high-resolution inverse problem, a first step…

Analysis of PDEs · Mathematics 2013-11-26 Guillaume Bal