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

DOI10.1016/j.jco.2017.10.002zbMath1386.65092arXiv1607.08404OpenAlexW2962694765MaRDI QIDQ1704603

Markus Schweighofer, Cordian Riener

Publication date: 12 March 2018

Published in: Journal of Complexity (Search for Journal in Brave)

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

zbMATH Keywords

cubatureplane algebraic curvesGauss quadraturequadratureSzegő quadraturetruncated moment problem

Mathematics Subject Classification ID

Numerical integration (65D30)

Related Items (6)

The multidimensional truncated moment problem: the moment cone ⋮ The multidimensional truncated moment problem: Gaussian mixture reconstruction from derivatives of moments ⋮ The multidimensional truncated moment problem: Carathéodory numbers ⋮ The multidimensional truncated moment problem: Gaussian and log-normal mixtures, their Carathéodory numbers, and set of atoms ⋮ The multidimensional truncated moment problem: Carathéodory numbers from Hilbert functions ⋮ Detecting optimality and extracting solutions in polynomial optimization with the truncated GNS construction

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the construction of general cubature formula by flat extensions
• Real zeros for positive semidefinite forms. I
• Improved cubature formulae of high degrees of exactness for the square
• Extensions of Gauss quadrature via linear programming
• Kubaturformeln mit minimaler Knotenzahl
• Monomial cubature rules since ``Stroud: A compilation
• On the affine Bezout inequality
• Introduction to commutative algebra and algebraic geometry. Transl. from the German by Michael Ackerman. With a preface by David Mumford
• Monomial cubature rules since ``Stroud: A compilation. II
• Can a minimal degree 6 cubature rule for the disk have all points inside?
• Commuting extensions and cubature formulae
• On the topology of real plane algebraic curves
• A Mathematical View of Interior-Point Methods in Convex Optimization
• Moment Theory, Orthogonal Polynomials, Quadrature, and Continued Fractions Associated with the unit Circle
• Sums of even powers of real linear forms
• A note on Tchakaloff’s Theorem
• On minimal cubature formulae of odd degrees for circularly symmetric integrals
• Ideals, Varieties, and Algorithms
• Basic Algebraic Geometry 1
• The Concept of Stability in Numerical Mathematics
• The proof of Tchakaloff’s Theorem
• Some Striking Properties of Binomial and Beta Moments
• On cubature formulae of degree 4k+1 attaining Möller's lower bound for integrals with circular symmetry

This page was built for publication: 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