On least squares exponential sum approximation with positive coefficients

Authors:
John W. Evans, William B. Gragg and Randall J. LeVeque

Journal:
Math. Comp. **34** (1980), 203-211

MSC:
Primary 65D15; Secondary 41A35

DOI:
https://doi.org/10.1090/S0025-5718-1980-0551298-6

MathSciNet review:
551298

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: An algorithm is given for finding optimal least squares exponential sum approximations to sampled data subject to the constraint that the coefficients appearing in the exponential sum are positive. The algorithm employs the divided differences of exponentials to overcome certain problems of ill-conditioning and is suitable for data sampled at noninteger times.

**[1]**D. Braess,*Approximation mit Exponentialsummen*, Computing (Arch. Elektron. Rechnen)**2**(1967), 309–321 (German, with English summary). MR**0233120****[2]**Dietrich Braess,*Chebyshev approximation by exponentials on finite subsets*, Math. Comp.**27**(1973), 327–331. MR**0330854**, https://doi.org/10.1090/S0025-5718-1973-0330854-0**[3]**David G. Cantor and John W. Evans,*On approximation by positive sums of powers*, SIAM J. Appl. Math.**18**(1970), 380–388. MR**0277090**, https://doi.org/10.1137/0118032**[4]**S. D. Conte,*Elementary numerical analysis: An algorithmic approach*, McGraw-Hill Book Co., New York-Toronto, Ont.-London, 1965. MR**0202267****[5]**C. B. Dunham,*Nonlinear mean-square approximation of finite sets*, SIAM J. Numer. Anal.**12**(1975), 105–110. MR**0361565**, https://doi.org/10.1137/0712010**[6]**Charles L. Lawson and Richard J. Hanson,*Solving least squares problems*, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1974. Prentice-Hall Series in Automatic Computation. MR**0366019****[7]**Cleve Moler and Charles Van Loan,*Nineteen dubious ways to compute the exponential of a matrix*, SIAM Rev.**20**(1978), no. 4, 801–836. MR**508383**, https://doi.org/10.1137/1020098**[8]**G. Opitz,*Steigungsmatrizen*, Z. Angew. Math. Mech.**44**(1964), T52–T54 (German). MR**0185806****[9]**Robert C. Ward,*Numerical computation of the matrix exponential with accuracy estimate*, SIAM J. Numer. Anal.**14**(1977), no. 4, 600–610. MR**0445806**, https://doi.org/10.1137/0714039**[10]**W. J. Wiscombe and J. W. Evans,*Exponential-sum fitting of radiative transmission functions*, J. Computational Phys.**24**(1977), no. 4, 416–444. MR**0494842**

Retrieve articles in *Mathematics of Computation*
with MSC:
65D15,
41A35

Retrieve articles in all journals with MSC: 65D15, 41A35

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1980-0551298-6

Keywords:
Least squares approximation,
positive exponential sums,
divided differences,
convex programming

Article copyright:
© Copyright 1980
American Mathematical Society