Numerical construction of spherical t-designs by Barzilai-Borwein method

DOI10.1016/J.APNUM.2019.10.008MaRDI QIDQ2301296zbMATH OpenOpenAlexWikidataFDO

Authors Congpei An, Yuchen Xiao

Publication date 24 February 2020

Published in Applied Numerical Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Barzilai-Borwein methodsingular valuevariational characterizationspherical \(t\)-design

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical quadrature and cubature formulas (65D32) Other designs, configurations (05B30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: A point set $mathrm{X}_N$ on the unit sphere is a spherical $t$-design is equivalent to the nonnegative quantity $A_{N,t+1}$ vanished. We show that if $mathrm{X}_N$ is a stationary point set of $A_{N,t+1}$ and the minimal singular value of basis matrix is positive, then $mathrm{X}_N$ is a spherical $t$-design. Moreover, the numerical construction of spherical $t$-designs is valid by using Barzilai-Borwein method. We obtain numerical spherical $t$-designs with $t+1$ up to $127$ at $N=(t+2{)}^2$.

Recommendations

• Construction of spherical \(t\)-designs
• Efficient spherical designs with good geometric properties
• Well conditioned spherical designs for integration and interpolation on the two-sphere
• On the computation of spherical designs by a new optimization approach based on fast spherical Fourier transforms
• Construction of spherical 4- and 5-designs

Cites work

• scientific article; zbMATH DE number 3529352 (Why is no real title available?)
• scientific article; zbMATH DE number 1128580 (Why is no real title available?)
• A survey on spherical designs and algebraic combinatorics on spheres
• A variational characterisation of spherical designs
• Computational existence proofs for spherical \(t\)-designs
• Existence of Solutions to Systems of Underdetermined Equations and Spherical Designs
• Extremal systems of points and numerical integration on the sphere
• Mathematical problems for the next century
• Optimal asymptotic bounds for spherical designs
• Optimization theory and methods. Nonlinear programming
• QUANTUM DESIGNS: FOUNDATIONS OF A NONCOMMUTATIVE DESIGN THEORY
• Spherical codes and designs
• Two-Point Step Size Gradient Methods
• Well conditioned spherical designs for integration and interpolation on the two-sphere
• \(R\)-linear convergence of the Barzilai and Borwein gradient method

Cited in

(1)

• Numerical verification methods for spherical t-designs

Describes a project that uses

Uses Software

• minFunc

This page was built for publication: Numerical construction of spherical \(t\)-designs by Barzilai-Borwein method

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