A Nonlinear Optimization Procedure for Generalized Gaussian Quadratures

We present a new nonlinear optimization procedure for the computation of generalized Gaussian quadratures for a broad class of square integrable functions on intervals. While some of the components of this algorithm have been previously published, we present a simple and robust scheme for the determination of a sparse solution to an underdetermined nonlinear optimization problem which replaces the continuation scheme of the previously published works. The new algorithm successfully computes generalized Gaussian quadratures in a number of instances in which the previous algorithms fail. Four applications of our scheme to computational physics are presented: the construction of discrete plane wave expansions for the Helmholtz Green's function, the design of linear array antennae, the computation of a quadrature for the discretization of Laplace boundary integral equations on certain domains with corners, and the construction of quadratures for the discretization of Laplace and Helmholtz boundary integral equations on smooth surfaces.

[1]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[2]  Per-Gunnar Martinsson,et al.  On interpolation and integration in finite-dimensional spaces of bounded functions , 2005 .

[3]  Hongwei Cheng,et al.  Nonlinear Optimization, Quadrature, and Interpolation , 1999, SIAM J. Optim..

[4]  Norman Yarvin,et al.  Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators , 1998, SIAM J. Sci. Comput..

[5]  A. Booth.  Numerical Methods , 1957, Nature.

[6]  V. Hutson.  Integral Equations , 1967, Nature.

[7]  Dr. M. G. Worster.  Methods of Mathematical Physics , 1947, Nature.

[8]  Ming Gu,et al.  Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization , 1996, SIAM J. Sci. Comput..

[9]  K. Atkinson.  The Numerical Solution of Integral Equations of the Second Kind , 1997 .

[10]  Ray Bert,et al.  Book Review: Smith, Currie & Hancock's Common Sense Construction Law, Third Edition , edited by Thomas J. Kelleher, Jr. Hoboken, New Jersey: John Wiley & Sons, Inc., 2005 , 2005 .

[11]  C. Balanis.  Antenna theory , 1982 .

[12]  Vladimir Rokhlin,et al.  Generalized Gaussian quadrature rules for systems of arbitrary functions , 1996 .

[13]  L. Greengard,et al.  Accelerating fast multipole methods for the Helmholtz equation at low frequencies , 1998 .

[14]  E. Tyrtyshnikov.  A brief introduction to numerical analysis , 1997 .

[15]  A. Ruszczynski,et al.  Nonlinear Optimization , 2006 .

[16]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[17]  W. J. Studden,et al.  Tchebycheff Systems: With Applications in Analysis and Statistics. , 1967 .

[18]  P. Grisvard.  Singularities in Boundary Value Problems , 1992 .

[19]  Samuel Karlin,et al.  The existence of eigenvalues for integral operators , 1964 .

[20]  Philip M. Morse,et al.  Methods of Mathematical Physics , 1947, The Mathematical Gazette.

[21]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.