English
Related papers

Related papers: Approximation operators for matrix-valued function…

200 papers

The use of approximation is fundamental in computational science. Almost all computational methods adopt approximations in some form in order to obtain a favourable cost/accuracy trade-off and there are usually many approximations that…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-14 Michael A. Johnston , Vassilis Vassiliadis

We develop new approximation algorithms and data structures for representing and computing with multivariate functions using the functional tensor-train (FT), a continuous extension of the tensor-train (TT) decomposition. The FT represents…

Numerical Analysis · Mathematics 2018-12-13 Alex A. Gorodetsky , Sertac Karaman , Youssef M. Marzouk

The method of self-similar factor approximants is completed by defining the approximants of odd orders, constructed from the power series with the largest term of an odd power. It is shown that the method provides good approximations for…

Mathematical Physics · Physics 2009-11-13 V. I. Yukalov , E. P. Yukalova

Let $\mathrm{Lip}_0(X)$ be the space of all Lipschitz scalar-valued functions on a pointed metric space $X$. We characterize the approximation property for $\mathrm{Lip}_0(X)$ with the bounded weak* topology using as tools the tensor…

Functional Analysis · Mathematics 2014-12-02 Antonio Jiménez Vargas

Submodular functions are a fundamental object of study in combinatorial optimization, economics, machine learning, etc. and exhibit a rich combinatorial structure. Many subclasses of submodular functions have also been well studied and…

Data Structures and Algorithms · Computer Science 2013-04-19 Nikhil R. Devanur , Shaddin Dughmi , Roy Schwartz , Ankit Sharma , Mohit Singh

The aim of this paper is to provide a general overview of the product operators introduced in the literature as a tool to enhance the analysis accuracy in the Abstract Interpretation framework. In particular we focus on the Cartesian and…

Logic in Computer Science · Computer Science 2013-09-23 Agostino Cortesi , Giulia Costantini , Pietro Ferrara

We design quasi-interpolation operators based on piecewise polynomial weight functions of degree less than or equal to $p$ that map into the space of continuous piecewise polynomials of degree less than or equal to $p+1$. We show that the…

Numerical Analysis · Mathematics 2024-04-23 Thomas Führer , Manuel A. Sánchez

A selection of algorithms for the rational approximation of matrix-valued functions are discussed, including variants of the interpolatory AAA method, the RKFIT method based on approximate least squares fitting, vector fitting, and a method…

Numerical Analysis · Mathematics 2021-04-21 Ion Victor Gosea , Stefan Güttel

We obtain estimates in simultaneous approximation for a summation-integral type genuine hybrid operator. The convergence of derivatives of operator to the corresponding derivatives of the functions is proved and estimates for rate of…

Classical Analysis and ODEs · Mathematics 2026-05-28 Asha Ram Gairola , Nidhi Bisht

We investigate the rational approximation of fractional powers of unbounded positive operators attainable with a specific integral representation of the operator function. We provide accurate error bounds by exploiting classical results in…

Numerical Analysis · Mathematics 2024-03-19 Lidia Aceto , Paolo Novati

Spectral decomposition of matrices is a recurring and important task in applied mathematics, physics and engineering. Many application problems require the consideration of matrices of size three with spectral decomposition over the real…

Numerical Analysis · Mathematics 2021-11-04 Michal Habera , Andreas Zilian

This work is concerned with the convex analysis of functions defined on (not necessarily finite-dimensional) Hilbert spaces whose values depend solely on a certain ``spectrum'' of the arguments, a class we term ``spectral functions.'' We…

Optimization and Control · Mathematics 2026-03-11 Hòa T. Bùi , Minh N. Bùi , Christian Clason

We present a dimension-incremental algorithm for the nonlinear approximation of high-dimensional functions in an arbitrary bounded orthonormal product basis. Our goal is to detect a suitable truncation of the basis expansion of the…

Numerical Analysis · Mathematics 2023-04-28 Lutz Kämmerer , Daniel Potts , Fabian Taubert

Exploiting a priori known structural information lies at the core of many image reconstruction methods that can be stated as inverse problems. The synthesis model, which assumes that images can be decomposed into a linear combination of…

Machine Learning · Computer Science 2015-06-04 Simon Hawe , Martin Kleinsteuber , Klaus Diepold

Denoiser models have become powerful tools for inverse problems, enabling the use of pretrained networks to approximate the score of a smoothed prior distribution. These models are often used in heuristic iterative schemes aimed at solving…

Machine Learning · Computer Science 2025-11-20 Scott Pesme , Giacomo Meanti , Michael Arbel , Julien Mairal

The main object of this work is to show how some rather elementary techniques based upon certain inverse pairs of symbolic operators would lead us easily to several decomposition formulas associated with confluent hypergeometric functions…

Classical Analysis and ODEs · Mathematics 2018-08-03 Tuhtasin Ergashev

We consider positive, integral-preserving linear operators acting on $L^1$ space, known as stochastic operators or Markov operators. We show that, on finite-dimensional spaces, any stochastic operator can be approximated by a sequence of…

Functional Analysis · Mathematics 2019-06-13 Shirin Moein , Rajesh Pereira , Sarah Plosker

We present new algorithms that efficiently approximate the hypergeometric function of a matrix argument through its expansion as a series of Jack functions. Our algorithms exploit the combinatorial properties of the Jack function, and have…

Probability · Mathematics 2007-05-23 Plamen Koev , Alan Edelman

This work is concerned with approximating matrix functions for banded matrices, hierarchically semiseparable matrices, and related structures. We develop a new divide-and-conquer method based on (rational) Krylov subspace methods for…

Numerical Analysis · Mathematics 2021-07-12 Alice Cortinovis , Daniel Kressner , Stefano Massei

We propose a fast and stable method for constructing matrix approximations to fractional integral operators applied to series in the Chebyshev fractional polynomials. This method utilizes a recurrence relation satisfied by the fractional…

Numerical Analysis · Mathematics 2025-10-31 Xiaolin Liu , Kuan Xu