English
Related papers

Related papers: Algorithms for Nonnegative $C^2(\mathbb{R}^2)$ Int…

200 papers

The paper deals with a special filtered approximation method, which originates interpolation polynomials at Chebyshev zeros by using de la Vall\'ee Poussin filters. These polynomials can be an useful device for many theoretical and…

Numerical Analysis · Mathematics 2020-08-04 Donatella Occorsio , Woula Themistoclakis

Provided a special function of one variable and some of its derivatives can be accurately computed over a finite range, a method is presented to build a series of polynomial approximations of the function with a defined relative error over…

Computational Physics · Physics 2007-05-23 C. Semay

We present a novel local improvement scheme for the perfectly balanced graph partitioning problem. This scheme encodes local searches that are not restricted to a balance constraint into a model allowing us to find combinations of these…

Data Structures and Algorithms · Computer Science 2012-10-02 Peter Sanders , Christian Schulz

We investigate {\bf explicit} universal estimate of finite Morse index solutions to polyharmonic equations. \,Differently to previous works \cite{BL2, DDF, fa, H1}, propose here a direct proof using a new interpolation inequality and a…

Analysis of PDEs · Mathematics 2024-01-23 Abdellaziz Harrabi

For the Lagrange interpolation over a triangular domain, we propose an efficient algorithm to rigorously evaluate the interpolation error constant under the maximum norm by using the finite element method (FEM). In solving the optimization…

Numerical Analysis · Mathematics 2021-12-07 Shirley Mae Galindo , Koichiro Ike , Xuefeng Liu

A commonly employed measure of the signal amplification properties of an input/output system is its induced L2 norm, sometimes also known as "H infinity" gain. In general, however, it is extremely difficult to compute the numerical value…

Quantitative Methods · Quantitative Biology 2007-05-23 Eduardo D. Sontag , Madalena Chaves

Counterfactual explanations (CEs) offer a human-understandable way to explain decisions by identifying specific changes to the input parameters of a base or present model that would lead to a desired change in the outcome. For optimization…

Optimization and Control · Mathematics 2026-01-06 Felix Engelhardt , Jannis Kurtz , Ş. İlker Birbil , Ted Ralphs

This paper proposes an improved quasi-Newton penalty decomposition algorithm for the minimization of continuously differentiable functions, possibly nonconvex, over sparse symmetric sets. The method solves a sequence of penalty subproblems…

Optimization and Control · Mathematics 2026-01-21 Ahmad Mousavi , Morteza Kimiaei , Saman Babaie-Kafaki , Vyacheslav Kungurtsev

A number of applications require the computation of the trace of a matrix that is implicitly available through a function. A common example of a function is the inverse of a large, sparse matrix, which is the focus of this paper. When the…

Numerical Analysis · Computer Science 2016-09-07 Lingfei Wu , Jesse Laeuchli , Vassilis Kalantzis , Andreas Stathopoulos , Efstratios Gallopoulos

We present a novel approach that integrates unfitted finite element methods and neural networks to approximate partial differential equations on complex geometries. Easy-to-generate background meshes (e.g., a simple Cartesian mesh) that cut…

Numerical Analysis · Mathematics 2025-12-04 Wei Li , Alberto F. Martín , Santiago Badia

Various algebraic multigrid algorithms have been developed for solving problems in scientific and engineering computation over the past decades. They have been shown to be well-suited for solving discretized partial differential equations…

Numerical Analysis · Mathematics 2018-05-08 Xuefeng Xu , Chen-Song Zhang

Image interpolation algorithms pervade many modern image processing and analysis applications. However, when their weighting schemes inefficiently generate very unrealistic estimates, they may negatively affect the performance of the end…

Graphics · Computer Science 2023-02-01 Olivier Rukundo

Interpolation-based techniques have become popularized in recent years because of their inherently modular and local reasoning, which can scale up existing formal verification techniques like theorem proving, model-checking, abstraction…

Formal Languages and Automata Theory · Computer Science 2020-05-12 Ting Gan , Bican Xia , Bai Xue , Naijun Zhan , Liyun Dai

We present a nonlinear interpolation technique for parametric fields that exploits optimal transportation of coherent structures of the solution to achieve accurate performance. The approach generalizes the nonlinear interpolation procedure…

Numerical Analysis · Mathematics 2023-10-09 Simona Cucchiara , Angelo Iollo , Tommaso Taddei , Haysam Telib

Image resizing is a basic tool in image processing and in literature we have many methods, based on different approaches, which are often specialized in only upscaling or downscaling. In this paper, independently of the (reduced or…

Numerical Analysis · Mathematics 2021-09-09 Donatella Occorsio , Giuliana Ramella , Woula Themistoclakis

We give an alternative proof of a Marcinkiewicz interpolation theorem for non commutative maximal functions and positive maps, slightly refining earlier versions of the statement. The main novelty is that it provides a substitute for the…

Operator Algebras · Mathematics 2023-07-04 Léonard Cadilhac , Éric Ricard

We construct cubature methods on scattered data via resampling on the support of known algebraic cubature formulas, by different kinds of adaptive interpolation (polynomial, RBF, PUM). This approach gives a promising alternative to other…

Numerical Analysis · Mathematics 2023-07-17 R. Cavoretto , F. Dell'Accio , A. De Rossi , F. Di Tommaso , N. Siar , A. Sommariva , M. Vianello

Chebyshev interpolation is a highly effective, intensively studied method and enjoys excellent numerical properties. The interpolation nodes are known beforehand, implementation is straightforward and the method is numerically stable. For…

Numerical Analysis · Mathematics 2016-11-29 Kathrin Glau , Mirco Mahlstedt

In this paper, we describe an algorithm for fitting an analytic and bandlimited closed or open curve to interpolate an arbitrary collection of points in $\mathbb{R}^{2}$. The main idea is to smooth the parametrization of the curve by…

Numerical Analysis · Mathematics 2023-05-25 Mohan Zhao , Kirill Serkh

Richardson extrapolation is a classical technique from numerical analysis that can improve the approximation error of an estimation method by combining linearly several estimates obtained from different values of one of its hyperparameters,…

Machine Learning · Computer Science 2020-07-20 Francis Bach
‹ Prev 1 8 9 10 Next ›