# Existence of Solutions to Systems of Underdetermined Equations and Spherical Designs

@article{Chen2006ExistenceOS,
title={Existence of Solutions to Systems of Underdetermined Equations and Spherical Designs},
author={Xiaojun Chen and Robert S. Womersley},
journal={SIAM J. Numer. Anal.},
year={2006},
volume={44},
pages={2326-2341}
}
• Published 1 November 2006
• Mathematics
• SIAM J. Numer. Anal.
This paper is concerned with proving the existence of solutions to an underdetermined system of equations and with the application to existence of spherical $t$-designs with $(t+1)^2$ points on the unit sphere $S^2$ in $R^3$. We show that the construction of spherical designs is equivalent to solution of underdetermined equations. A new verification method for underdetermined equations is derived using Brouwer’s fixed point theorem. Application of the method provides spherical $t$-designs which…
54 Citations

## Tables from this paper

The construction of sphericalt-designs with (t+1)2 points on the unit sphereS2 in ℝ3 can be reformulated as an underdetermined system of nonlinear equations. This system is highly nonlinear and
• Computer Science, Mathematics
Numerische Mathematik
• 2011
A computational algorithm based on interval arithmetic which, for given t, upon successful completion will have proved the existence of a t-design with (t + 1)2 nodes on the unit sphere and will have computed narrow interval enclosures which are known to contain these nodes with mathematical certainty.
• Mathematics
• 2015
This paper studies numerical integration over the unit sphere $\mathbb{S}^2 \subset \mathbb{R}^{3}$ by using spherical $t$-design, which is an equal positive weights quadrature rule with polynomial
Since the introduction of the notion of spherical designs by Delsarte, Goethals, and Seidel in 1977, ﬁnding explicit constructions of spherical designs had been an open problem. Most existence proofs
• Mathematics
Math. Comput.
• 2018
The worst-case errors of quadrature rules using spherical $t_\epsilon$-designs in a Sobolev space are studied, and a model of polynomial approximation with the $l_1$-regularization using spherical £t_Â£t- designs is investigated.
• Mathematics
SIAM J. Numer. Anal.
• 2012
This work considers polynomial approximation on the unit sphere by a class of regularized discrete least squares methods with novel choices for the regularization operator and the point sets of the discretization.
• Mathematics
SIAM J. Numer. Anal.
• 2010
This paper shows how to construct well conditioned spherical designs with $N\geq(t+1)^2$ points by maximizing the determinant of a matrix while satisfying a system of nonlinear constraints.
• Mathematics
• 2008
If the sequence of well separated spherical designs is such that m and n are related by m = O(n2), then the Coulomb energy of each m-point spherical n-design has an upper bound with the same first term and a second term of the same order as the bounds for the minimum energy of point sets on S2.

## References

SHOWING 1-10 OF 25 REFERENCES

SummaryNonlinear stationary fixed point iterations inRn are considered. The Perron-Ostrowski theorem [23] guarantees convergence if the iteration functionG possesses an isolated fixed pointu. In this
• Mathematics
• 2004
Extreme systems of points on the unit sphere Sr⊂Rr+1 of degrees up to 191 provide well distributed points, and are found to yield interpolatory cubature rules with positive weights, and the worst case cubature error in a certain Hilbert space is considered.
• Mathematics
• 1994
A new stopping criterion for Newton’s method is derived by combining the properties of the Krawczyk operator and a corollary of the Newton–Kantorovich theorem. When this criterion is satisfied the
• Mathematics, Computer Science
Numerische Mathematik
• 2002
Different algorithms are proposed, the fastest with $\frac{2}{3} n^3$ flops computational cost for the verification step, the same as for the LU decomposition.
• Mathematics
SIAM J. Sci. Comput.
• 1997
Five kinds of point systems on the spheres, namely lattices in polar coordinates, transformed two-dimensional sequences, rotations on the sphere, triangulations, and "sum of three squares sequence," are investigated and calculations exhibit different orders of convergence of the generalized discrepancy.
Little has been published on this subject or on its extension to the solid sphere. The literature is surveyed briefly in Section 7. Most of our space is devoted to formulas invariant with respect to
• Mathematics
• 1990
Least-change secant updates for nonsquare matrices have been addressed recently in (6). Here the use of these updates in iterative procedures for the numerical solution of underde- retrained systems
• Mathematics