English
Related papers

Related papers: The Numerical Stability of Regularized Barycentric…

200 papers

In a Hilbert space setting, we study the stability properties of the regularized continuous Newton method with two potentials, which aims at solving inclusions governed by structured monotone operators. The Levenberg-Marquardt…

Optimization and Control · Mathematics 2024-10-25 Boushra Abbas

This paper provides approximation orders for a class of nonlinear interpolation procedures for univariate data sampled over $\sigma$ quasi-uniform grids. The considered interpolation is built using both essentially nonoscillatory (ENO) and…

Numerical Analysis · Mathematics 2026-04-10 J. A. Padilla , J. C. Trillo

In this paper, we discuss the stable discretisation of the double layer boundary integral operator for the wave equation in $1d$. For this, we show that the boundary integral formulation is $L^2$-elliptic and also inf-sup stable in standard…

Numerical Analysis · Mathematics 2025-02-04 Daniel Hoonhout , Carolina Urzúa-Torres

We present a new approach to the numerical upscaling for elliptic problems with rough diffusion coefficient at high contrast. It is based on the localizable orthogonal decomposition of $H^1$ into the image and the kernel of some novel…

Numerical Analysis · Mathematics 2016-01-26 Daniel Peterseim , Robert Scheichl

This paper is devoted to an extension of rigidity results for nonlinear differential equations, based on carr{\'e} du champ methods, in the one-dimensional periodic case. The main result is an interpolation inequality with non-trivial…

Analysis of PDEs · Mathematics 2019-02-05 Jean Dolbeault , Marta Garcia-Huidobro , Raul Manásevich

We prove the stability of isomorphisms between Banach spaces generated by interpolation methods introduced by Cwikel-Kalton-Milman-Rochberg which includes, as special cases, the real and complex methods up to equivalence of norms and also…

Functional Analysis · Mathematics 2020-08-04 Irina Asekritova , Natan Kruglyak , Mieczysław Mastyło

Spherical and polar geometries arise in many important areas of computational science, including weather and climate forecasting, optics, and astrophysics. In these applications, tensor-product grids are often used to represent unknowns.…

Numerical Analysis · Mathematics 2024-10-10 Michael Chiwere , Grady B. Wright

We analyze a class of norms defined via an optimal interpolation problem involving the composition of norms and a linear operator. This construction, known as infimal postcomposition in convex analysis, is shown to encompass various of…

Optimization and Control · Mathematics 2017-08-30 Patrick L. Combettes , Andrew M. McDonald , Charles A. Micchelli , Massimiliano Pontil

Functions of interest are often smooth and sparse in some sense, and both priors should be taken into account when interpolating sampled data. Classical linear interpolation methods are effective under strong regularity assumptions, but…

Functional Analysis · Mathematics 2015-03-27 Holger Rauhut , Rachel Ward

We develop a regularization operator based on smoothing on a locally defined length scale. This operator is defined on $L_1$ and has approximation properties that are given by the local regularity of the function it is applied to and the…

Numerical Analysis · Mathematics 2015-09-23 Michael Karkulik , Jens Markus Melenk

The study of interpolation nodes and their associated Lebesgue constants are central to numerical analysis, impacting the stability and accuracy of polynomial approximations. In this paper, we will explore the Morrow-Patterson points, a set…

Numerical Analysis · Mathematics 2024-12-20 Tomasz Beberok , Leokadia Białas-Cież , Stefano De Marchi

In this paper, we consider the solution of ill-conditioned systems of linear algebraic equations that can be determined imprecisely. To improve the stability of the solution process, we "immerse" the original imprecise linear system in an…

Numerical Analysis · Mathematics 2018-10-04 Sergey P. Shary

We present sparse interpolation algorithms for recovering a polynomial with $\le B$ terms from $N$ evaluations at distinct values for the variable when $\le E$ of the evaluations can be erroneous. Our algorithms perform exact arithmetic in…

Symbolic Computation · Computer Science 2020-11-05 Erich L. Kaltofen , Zhi-Hong Yang

We examine two central regularization strategies for monotone variational inequalities, the first a direct regularization of the operative monotone mapping, and the second via regularization of the associated dual gap function. A key link…

Optimization and Control · Mathematics 2018-01-24 C. Charitha , Joydeep Dutta , D. Russell Luke

We derive simplified formulas for analyzing the stability of stochastic parametrically forced linear systems. This extends the results in [T. Blass and L.A. Romero, SIAM J. Control Optim. 51(2):1099--1127, 2013] where, assuming the…

Dynamical Systems · Mathematics 2014-02-05 Timothy Blass , L. A. Romero , J. R. Torczynski

In 1941, G. Gr\"unwald proved the convergence of a sequence of operators constructed using classical Lagrange interpolation at Chebyshev nodes. In this work, we establish a perturbed version of Gr\"unwald's result, thereby extending the…

Functional Analysis · Mathematics 2025-12-02 Vinaya P C

In an earlier paper, we showed that a large class of fast recursive matrix multiplication algorithms is stable in a normwise sense, and that in fact if multiplication of $n$-by-$n$ matrices can be done by any algorithm in $O(n^{\omega +…

Numerical Analysis · Mathematics 2011-11-09 James Demmel , Ioana Dumitriu , Olga Holtz

Context. The numerical modeling of the generation and transfer of polarized radiation is a key task in solar and stellar physics research and has led to a relevant class of discrete problems that can be reframed as linear systems. In order…

Solar and Stellar Astrophysics · Physics 2021-12-08 Gioele Janett , Pietro Benedusi , Luca Belluzzi , Rolf Krause

The $\ell_{1\text{-}2}$ regularization method has a strong sparsity promoting capability in approaching sparse solutions of linear inverse problems and gained successful applications in various mathematics and applied science fields. This…

Optimization and Control · Mathematics 2026-03-04 Yaohua Hu , Hao Wang , Xiaoqi Yang

When solving rank-deficient or discrete ill-posed problems by regularization methods, the choice of the regularization parameter is crucial. It is also of interest, the regularization norm used in the selection of the solution. In this…

Numerical Analysis · Mathematics 2024-10-30 Ibrahima Dione
‹ Prev 1 4 5 6 7 8 10 Next ›