Existence of solutions to systems of underdetermined equations and spherical designs

被引:41
作者
Chen, Xiaojun [1 ]
Womersley, Robert S.
机构
[1] Hirosaki Univ, Dept Math Sci, Hirosaki, Aomori 0368561, Japan
[2] Univ New S Wales, Sch Math, Sydney, NSW 2052, Australia
关键词
verification; underdetermined system; spherical designs; extremal points; interpolation; numerical integration;
D O I
10.1137/050626636
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 veri. cation method for underdetermined equations is derived using Brouwer's fixed point theorem. Application of the method provides spherical t-designs which are close to extremal (maximum determinant) points and have the optimal order O(t(2)) for the number of points. An error bound for the computed spherical designs is provided.
引用
收藏
页码:2326 / 2341
页数:16
相关论文
共 22 条
[1]   EFFICIENT NUMERICAL VALIDATION OF SOLUTIONS OF NONLINEAR-SYSTEMS [J].
ALEFELD, G ;
GIENGER, A ;
POTRA, F .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (01) :252-260
[2]  
Andrews GE., 1999, SPECIAL FUNCTIONS, V71
[3]   NEWTON-LIKE METHODS FOR SOLVING UNDERDETERMINED NONLINEAR EQUATIONS WITH NONDIFFERENTIABLE TERMS [J].
CHEN, XJ ;
YAMAMOTO, T .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1994, 55 (03) :311-324
[4]   Equidistribution on the sphere [J].
Cui, JJ ;
Freeden, W .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1997, 18 (02) :595-609
[5]  
Delsarte P., 1977, Geom. Dedicata, V6, P363, DOI DOI 10.1007/BF03187604
[6]  
GOETHALS JM, 1979, P S PURE MATH, V34, P255
[7]   McLaren's improved snub cube and other new spherical designs in three dimensions [J].
Hardin, RH ;
Sloane, NJA .
DISCRETE & COMPUTATIONAL GEOMETRY, 1996, 15 (04) :429-441
[8]  
Higham N. J., 1996, ACCURACY STABILITY N
[9]  
Kearfott R.B., 1996, RIGOROUS GLOBAL SEAR
[10]  
KOREVAAR J, 1993, J INTEGRAL TRANSFORM, V1, P105