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

DOI10.1016/J.APNUM.2019.10.008zbMATH Open1434.65020arXiv1904.07638OpenAlexW2981190553WikidataQ127029996 ScholiaQ127029996MaRDI QIDQ2301296FDOQ2301296

Authors: Congpei An, Yuchen Xiao 

Publication date: 24 February 2020

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

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$.

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

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

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)

Cites Work

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

Cited In (1)

• Numerical verification methods for spherical \(t\)-designs

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)