English
Related papers

Related papers: Polynomial histopolation on mock-Chebyshev segment…

200 papers

Combining the properties of monovariate internal functions as proposed in Kolmogorov superimposition theorem, in tandem with the bounds wielded by the multivariate formulation of Chebyshev inequality, a hybrid model is presented, that…

Computer Vision and Pattern Recognition · Computer Science 2011-06-03 Shriprakash Sinha , Gert J. ter Horst

This paper proposes a novel collocation-type numerical stochastic homogenization method for prototypical stochastic homogenization problems with random coefficient fields of small correlation lengths. The presented method is based on a…

Numerical Analysis · Mathematics 2024-11-05 Moritz Hauck , Hannah Mohr , Daniel Peterseim

Piecewise constant image approximations of sequential number of segments or clusters of disconnected pixels are treated. The method of majorizing of optimal approximation sequence by hierarchical sequence of image approximations is…

Computer Vision and Pattern Recognition · Computer Science 2013-10-02 M. Kharinov

We prove stability bounds for Stokes-like virtual element spaces in two and three dimensions. Such bounds are also instrumental in deriving optimal interpolation estimates. Furthermore, we develop some numerical tests in order to…

Numerical Analysis · Mathematics 2022-12-07 L. Beirão da Veiga , L. Mascotto , J. Meng

In some fields such as Mathematics Mechanization, automated reasoning and Trustworthy Computing etc., exact results are needed. Symbolic computations are used to obtain the exact results. Symbolic computations are of high complexity. In…

Symbolic Computation · Computer Science 2008-09-10 Yong Feng , Jingzhong Zhang , Xiaolin Qin , Xun Yuan

We propose a discontinuous least squares finite element method for solving the Helmholtz equation. The method is based on the L2 norm least squares functional with the weak imposition of the continuity across the interior faces as well as…

Numerical Analysis · Mathematics 2021-05-06 Ruo Li , Qicheng Liu , Fanyi Yang

In this paper we consider the problem of computing the stationary distribution of nearly completely decomposable Markov processes, a well-established area in the classical theory of Markov processes with broad applications in the design,…

Numerical Analysis · Mathematics 2025-06-19 Vasileios Kalantzis , Mark S. Squillante , Chai Wah Wu

We study interpolation inequalities between H\"older Integral Probability Metrics (IPMs) in the case where the measures have densities on closed submanifolds. Precisely, it is shown that if two probability measures $\mu$ and $\mu^\star$…

Statistics Theory · Mathematics 2024-06-21 Arthur Stéphanovitch

Chebyshev polynomials of the first and second kind for a set K are monic polynomials with minimal L $\infty$-and L 1-norm on K, respectively. This articles presents numerical procedures based on semidefinite programming to compute these…

Optimization and Control · Mathematics 2019-03-12 Simon Foucart , Jean-Bernard Lasserre

The aim of this article is to study the role of piecewise implementation of Pad\'e-Chebyshev type approximation in minimising Gibbs phenomena in approximating piecewise smooth functions. A piecewise Pad\'e-Chebyshev type (PiPCT) algorithm…

Numerical Analysis · Mathematics 2019-10-24 S. Akansha , S. Baskar

We study the problem of minimizing the supremum norm, on a segment of the real line or on a compact set in the plane, by polynomials with integer coefficients. The extremal polynomials are naturally called integer Chebyshev polynomials.…

Classical Analysis and ODEs · Mathematics 2013-07-23 Igor E. Pritsker

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

This paper provides an overview of interpolation of Banach and Hilbert spaces, with a focus on establishing when equivalence of norms is in fact equality of norms in the key results of the theory. (In brief, our conclusion for the Hilbert…

Functional Analysis · Mathematics 2022-05-18 Simon N. Chandler-Wilde , David P. Hewett , Andrea Moiola

We establish new Euclidean Sobolev logarithmic inequalities in the framework of fractional Sobolev spaces and their weighted version. Our approach relies on a interpolation inequality, which can be viewed as a fractional…

Analysis of PDEs · Mathematics 2026-02-11 Vivek Sahu

We introduce a weak transversality condition for piecewise C^{1+\alpha} and piecewise hyperbolic maps which admit a C^{1+\alpha} stable distribution. We show good bounds on the essential spectral radius of the associated transfer operators…

Dynamical Systems · Mathematics 2007-11-14 Viviane Baladi , Sebastien Gouezel

Multi-fidelity simulation is a widely used strategy to reduce the computational cost of many-query numerical simulation tasks such as uncertainty quantification, design space exploration, and design optimization. The reduced basis approach…

Numerical Analysis · Mathematics 2025-09-17 Murray Cutforth , Tiffany Fan , Tony Zahtila , Alireza Doostan , Eric Darve

We present a new image scaling method both for downscaling and upscaling, running with any scale factor or desired size. The resized image is achieved by sampling a bivariate polynomial which globally interpolates the data at the new scale.…

Computer Vision and Pattern Recognition · Computer Science 2022-07-11 Donatella Occorsio , Giuliana Ramella , Woula Themistoclakis

Bayesian change-point detection, together with latent variable models, allows to perform segmentation over high-dimensional time-series. We assume that change-points lie on a lower-dimensional manifold where we aim to infer subsets of…

Machine Learning · Statistics 2020-11-04 Lorena Romero-Medrano , Pablo Moreno-Muñoz , Antonio Artés-Rodríguez

In this paper, we investigate the reconstruction of a bivariate function from weighted edge integrals on a triangular mesh, a problem of central importance in tomography, computer vision, and numerical approximation. Our approach is based…

Numerical Analysis · Mathematics 2025-11-12 Gradimir V. Milovanovic , Federico Nudo

This paper is concerned with the introduction of Tikhonov regularization into least squares approximation scheme on $[-1,1]$ by orthonormal polynomials, in order to handle noisy data. This scheme includes interpolation and…

Numerical Analysis · Mathematics 2021-08-31 Congpei An , Hao-Ning Wu