English
Related papers

Related papers: Uniqueness of solutions in multivariate Chebyshev …

200 papers

Uniform polynomial approximation, also called minimax approximation or Chebyshev approximation, consists in searching polynomial approximation that minimizes the worst case error. Optimality conditions for the uniform approximation of…

Numerical Analysis · Mathematics 2026-05-29 Alexandre Goldsztejn

The notion of well-posedness has drawn the attention of many researchers in the field of nonlinear analysis, as it allows to explore problems in which exact solutions are not known and/or computationally hard to compute. Roughly speaking,…

Optimization and Control · Mathematics 2023-05-04 Soumitra Dey , Aviv Gibali , Simeon Reich

Minimax single facility location problems in multidimensional space with Chebyshev distance are examined within the framework of idempotent algebra. The aim of the study is twofold: first, to give a new algebraic solution to the location…

Optimization and Control · Mathematics 2012-11-13 Nikolai Krivulin

We introduce and study the unconstrained polarization (or Chebyshev) problem which requires to find an $N$-point configuration that maximizes the minimum value of its potential over a set $A$ in $p$-dimensional Euclidean space. This problem…

Classical Analysis and ODEs · Mathematics 2021-06-30 Douglas P. Hardin , Mircea Petrache , Edward B. Saff

Multidimensional minimax single facility location problems with Chebyshev distance are examined within the framework of idempotent algebra. A new algebraic solution based on an extremal property of the eigenvalues of irreducible matrices is…

Optimization and Control · Mathematics 2012-12-27 Nikolai Krivulin

The best polynomial approximation and Chebyshev approximation are both important in numerical analysis. In tradition, the best approximation is regarded as more better than the Chebyshev approximation, because it is usually considered in…

Numerical Analysis · Mathematics 2021-11-17 Xiaolong Zhang

A wide range of numerical methods exists for computing polynomial approximations of solutions of ordinary differential equations based on Chebyshev series expansions or Chebyshev interpolation polynomials. We consider the application of…

Symbolic Computation · Computer Science 2014-07-11 Alexandre Benoit , Mioara Joldes , Marc Mezzarobba

We consider the problem of maximizing the sum of squares of the leading coefficients of polynomials $P_{i_1}(x),\ldots ,P_{i_m}(x)$ (where $P_j(x)$ is a polynomial of degree $j$) under the restriction that the sup-norm of $\sum_{j=1}^m…

Classical Analysis and ODEs · Mathematics 2009-09-25 Holger Dette

In this study linear and nonlinear higher order singularly perturbed problems are examined by a numerical approach, the differential quadrature method. Here, the main idea is using Chebyshev polynomials to acquire the weighting coefficient…

Numerical Analysis · Mathematics 2017-05-29 Gülsemay Yıgıt , Mustafa Bayram

A general formula is presented for any order derivative of Chebyshev polynomials instead of the existing recursive relationship. Hence, the Chebyshev finite difference method is made applicable not only to second order problems but also to…

Numerical Analysis · Mathematics 2016-09-15 Soner Aydinlik , Ahmet Kiris

Finding point configurations, that yield the maximum polarization (Chebyshev constant) is gaining interest in the field of geometric optimization. In the present article, we study the problem of unconstrained maximum polarization on compact…

Optimization and Control · Mathematics 2023-03-20 Jan Rolfes , Robert Schüler , Marc Christian Zimmermann

This paper analyzes the inverse problem of deautoconvolution in the multi-dimensional case with respect to solution uniqueness and ill-posedness. Deautoconvolution means here the reconstruction of a real-valued $L^2$-function with support…

Numerical Analysis · Mathematics 2023-05-24 Bernd Hofmann , Frank Werner , Yu Deng

Given a univariate polynomial, its abscissa is the maximum real part of its roots. The abscissa arises naturally when controlling linear differential equations. As a function of the polynomial coefficients, the abscissa is H{\"o}lder…

Optimization and Control · Mathematics 2015-07-31 Roxana Heß , Didier Henrion , Jean-Bernard Lasserre , Tien Son Pham

A variant of the well-known Chebyshev inequality for scalar random variables can be formulated in the case where the mean and variance are estimated from samples. In this paper we present a generalization of this result to multiple…

Methodology · Statistics 2017-09-29 Bartolomeo Stellato , Bart Van Parys , Paul J. Goulart

The analysis of linear ill-posed problems often is carried out in function spaces using tools from functional analysis. However, the numerical solution of these problems typically is computed by first discretizing the problem and then…

Numerical Analysis · Mathematics 2020-08-03 Abdulaziz Alqahtani , Thomas Mach , Lothar Reichel

We study the Cauchy problem for a generalized derivative nonlinear Schr\"odinger equation with the Dirichlet boundary condition. We establish the local well-posedness results in the Sobolev spaces $H^1$ and $H^2$. Solutions are constructed…

Analysis of PDEs · Mathematics 2025-02-27 Masayuki Hayashi , Tohru Ozawa

For a function that is analytic on and around an interval, Chebyshev polynomial interpolation provides spectral convergence. However, if the function has a singularity close to the interval, the rate of convergence is near one. In these…

Numerical Analysis · Mathematics 2017-08-10 Kevin W. Aiton , Tobin A. Driscoll

Spectral polynomial approximation of smooth functions allows real-time manipulation of and computation with them, as in the Chebfun system. Extension of the technique to two-dimensional and three-dimensional functions on hyperrectangles has…

Numerical Analysis · Mathematics 2019-01-21 Kevin W. Aiton , Tobin A. Driscoll

We consider the approximation of Poisson type problems where the source is given by a singular measure and the domain is a convex polygonal or polyhedral domain. First, we prove the well-posedness of the Poisson problem when the source…

Numerical Analysis · Mathematics 2018-09-12 Irene Drelichman , Ricardo Durán , Ignacio Ojea

The aim of the paper is twofold. Firstly, by using the constant rank level set theorem from differential geometry, we establish sharp upper bounds for the dimensions of the solution sets of polynomial variational inequalities under mild…

Optimization and Control · Mathematics 2020-01-28 Vu Trung Hieu