The multidimensional truncated moment problem: Carathéodory numbers

DOI10.1016/J.JMAA.2017.12.021MaRDI QIDQ1706563zbMATH OpenOpenAlexFDO

Authors Philipp J. di Dio, Konrad Schmüdgen

Publication date 22 March 2018

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1703.01494

zbMATH Keywords

cubature formulamoment problempositive polynomial

Mathematics Subject Classification ID

Moment problems (44A60)

Abstract: Let $mathcalA$ be a finite-dimensional subspace of $C(mathcalX;mathbbR)$, where $mathcalX$ is a locally compact Hausdorff space, and $mathsfA=f_1,dots,f_m$ a basis of $mathcalA$. A sequence $s=(s_j{)}_{j=1}^m$ is called a moment sequence if $s_j=int{f}_j(x),dmu(x)$, $j=1,dots,m$, for some positive Radon measure $mu$ on $mathcalX$. Each moment sequence $s$ has a finitely atomic representing measure $mu$. The smallest possible number of atoms is called the Carath'eodory number $mathcal{C}_{mathsfA}(s)$. The largest number $mathcal{C}_{mathsfA}(s)$ among all moment sequences $s$ is the Carath'eodory number $mathcal{C}_{mathsfA}$. In this paper the Carath'eodory numbers $mathcal{C}_{mathsfA}(s)$ and $mathcal{C}_{mathsfA}$ are studied. In the case of differentiable functions methods from differential geometry are used. The main emphasis is on real polynomials. For a large class of spaces of polynomials in one variable the number $mathcal{C}_{mathsfA}$ is determined. In the multivariate case we obtain some lower bounds and we use results on zeros of positive polynomials to derive upper bounds for the Carath'eodory numbers.

Review text

The construction of Gauss type finite point cubature formulas for prescribed measures remains of utmost importance in applied areas of numerical analysis. The multivariate case is notorious for its inherent difficuloties. See for instance [\textit{I. P. Mysovskikh}, Sov. Math., Dokl. 9, 277--280 (1968; Zbl 0176.14404); translation from Dokl. Akad. Nauk SSSR 178, 1252--1254 (1968)] or [\textit{S. L. Sobolev} and \textit{V. L. Vaskevich}, The theory of cubature formulas. Dordrecht: Kluwer Academic Publishers (1997; Zbl 0877.65009)]. The minimal number of nodes of a cubature, for a given degree, is called in the article under review \textit{the Caratheodory number}. The authors propose a very general scheme of estimating this order, in the context of function algebras of continuous functions defined on a locally compact Hausdorff space. In the case of real polynomial rings, the authors unify a series of classical results (see for instance [\textit{H. M. Möller}, Numer. Math. 25, 185--200 (1976; Zbl 0319.65019)]) and they touch, on an equal competitive basis, recent investigations, such as [\textit{C. Riener} and \textit{M. Schweighofer}, J. Complexity 45, 22--54 (2018; Zbl 1386.65092)]. Although a theoretical work, the present contribution of di Dio and Schmüdgen may be of interest to numerical analysts and their customers.

Recommendations

• The multidimensional truncated moment problem: Carathéodory numbers from Hilbert functions
• Truncated \(K\)-moment problems in several variables
• The multidimensional truncated moment problem: the moment cone
• The truncated complex K-moment problem
• The truncated complex moment problem
• On the truncated two-dimensional moment problem
• The multidimensional truncated moment problem: atoms, determinacy, and core variety
• scientific article; zbMATH DE number 5673651
• The extremal truncated moment problem
• The \(\mathcal A\)-truncated \(K\)-moment problem

Cites work

• A moment matrix approach to multivariable cubature
• Analysis 2
• Concrete solution to the nonsingular quartic binary moment problem
• Convex Bodies The Brunn-MinkowskiTheory
• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 3620034 (Why is no real title available?)
• scientific article; zbMATH DE number 1043774 (Why is no real title available?)
• scientific article; zbMATH DE number 773851 (Why is no real title available?)
• scientific article; zbMATH DE number 851255 (Why is no real title available?)
• scientific article; zbMATH DE number 3247704 (Why is no real title available?)
• scientific article; zbMATH DE number 3280855 (Why is no real title available?)
• scientific article; zbMATH DE number 7728569 (Why is no real title available?)
• Kubaturformeln mit minimaler Knotenzahl
• On Homogeneous Convex Cones, The Carathéodory Number, and the Duality Mapping
• On maximum, typical and generic ranks
• Optimization approaches to quadrature: new characterizations of Gaussian quadrature on the line and quadrature with few nodes on plane algebraic curves, on the plane and in higher dimensions
• Parameterfreie Abschätzung und Realisierung von Erwartungswerten
• Positivity of Riesz functionals and solutions of quadratic and quartic moment problems
• Real even symmetric ternary forms
• Real zeros for positive semidefinite forms. I
• Recursively determined representing measures for bivariate truncated moment sequences
• Solution of the truncated complex moment problem for flat data
• Space-filling curves
• Sums of even powers of real linear forms
• Sums of squares, moment matrices and optimization over polynomials
• The core variety of a multisequence in the truncated moment problem
• The General Moment Problem, A Geometric Approach
• The measure of the critical values of differentiable maps
• The moment problem
• The multi-dimensional truncated moment problem: maximal masses
• The multidimensional truncated moment problem: atoms, determinacy, and core variety

Cited in

(15)

• Geometric aspects of the Carathéodory extension problem
• The multidimensional truncated moment problem: Carathéodory numbers from Hilbert functions
• Estimation of multivariate generalized gamma convolutions through Laguerre expansions
• Sparse moments of univariate step functions and allele frequency spectra
• On a minimal solution for the indefinite multidimensional truncated moment problem
• The multidimensional truncated moment problem: the moment cone
• The multidimensional truncated moment problem: Gaussian mixture reconstruction from derivatives of moments
• scientific article; zbMATH DE number 4210808 (Why is no real title available?)
• Truncated moment problems in ℝ^2 and recursiveness
• The truncated complex K-moment problem
• The multidimensional truncated moment problem: Gaussian and log-normal mixtures, their Carathéodory numbers, and set of atoms
• On the truncated matricial moment problem. I
• Absolutely continuous representing measures of moment functionals: the general truncated case
• Quadrature rules with few nodes supported on algebraic curves
• On a lemma arising in the solution of Waring's problem

This page was built for publication: The multidimensional truncated moment problem: Carathéodory numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1706563)