On derivatives of smooth functions represented in multiwavelet bases
Abstract
We construct high-order derivative operators for smooth functions represented via discontinuous multiwavelet bases. The need for such operators arises in order to avoid artifacts when computing functionals involving high-order derivatives of solutions of integral equations. Previously high-order derivatives had to be formed by repeated application of a first-derivative operator that, while uniquely defined, has a spectral norm that grows quadratically with polynomial order and, hence, greatly amplifies numerical noise (truncation error) in the multiwavelet computation. The new constructions proceed via least-squares projection onto smooth bases and provide substantially improved numerical properties as well as permitting direct construction of high-order derivatives. We employ either b-splines or bandlimited exponentials as the intermediate smooth basis, with the former maintaining the concept of approximation order while the latter preserves the pure imaginary spectrum of the first-derivative operator and provides more direct control over the bandlimit and accuracy of computation. We demonstrate the properties of these new operators via several numerical tests as well as application to a problem in nuclear physics.
- Authors:
- Publication Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States); Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Nuclear Physics (NP); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- OSTI Identifier:
- 1546869
- Alternate Identifier(s):
- OSTI ID: 1557781; OSTI ID: 1559577
- Report Number(s):
- LA-UR-18-31060
Journal ID: ISSN 2590-0552; S2590055219300496; 100033; PII: S2590055219300496
- Grant/Contract Number:
- AC05-00OR22725; 89233218CNA000001; FG02-87ER40365; SC0018083
- Resource Type:
- Published Article
- Journal Name:
- Journal of Computational Physics: X
- Additional Journal Information:
- Journal Name: Journal of Computational Physics: X Journal Volume: 4 Journal Issue: C; Journal ID: ISSN 2590-0552
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; Multiwavelets; Multiresolution; Derivatives; Numerical; Discontinuous; Bandlimited exponentials
Citation Formats
Anderson, Joel, Harrison, Robert J., Sekino, Hideo, Sundahl, Bryan, Beylkin, Gregory, Fann, George I., Jensen, Stig R., and Sagert, Irina. On derivatives of smooth functions represented in multiwavelet bases. United States: N. p., 2019.
Web. doi:10.1016/j.jcpx.2019.100033.
Anderson, Joel, Harrison, Robert J., Sekino, Hideo, Sundahl, Bryan, Beylkin, Gregory, Fann, George I., Jensen, Stig R., & Sagert, Irina. On derivatives of smooth functions represented in multiwavelet bases. United States. https://doi.org/10.1016/j.jcpx.2019.100033
Anderson, Joel, Harrison, Robert J., Sekino, Hideo, Sundahl, Bryan, Beylkin, Gregory, Fann, George I., Jensen, Stig R., and Sagert, Irina. Sun .
"On derivatives of smooth functions represented in multiwavelet bases". United States. https://doi.org/10.1016/j.jcpx.2019.100033.
@article{osti_1546869,
title = {On derivatives of smooth functions represented in multiwavelet bases},
author = {Anderson, Joel and Harrison, Robert J. and Sekino, Hideo and Sundahl, Bryan and Beylkin, Gregory and Fann, George I. and Jensen, Stig R. and Sagert, Irina},
abstractNote = {We construct high-order derivative operators for smooth functions represented via discontinuous multiwavelet bases. The need for such operators arises in order to avoid artifacts when computing functionals involving high-order derivatives of solutions of integral equations. Previously high-order derivatives had to be formed by repeated application of a first-derivative operator that, while uniquely defined, has a spectral norm that grows quadratically with polynomial order and, hence, greatly amplifies numerical noise (truncation error) in the multiwavelet computation. The new constructions proceed via least-squares projection onto smooth bases and provide substantially improved numerical properties as well as permitting direct construction of high-order derivatives. We employ either b-splines or bandlimited exponentials as the intermediate smooth basis, with the former maintaining the concept of approximation order while the latter preserves the pure imaginary spectrum of the first-derivative operator and provides more direct control over the bandlimit and accuracy of computation. We demonstrate the properties of these new operators via several numerical tests as well as application to a problem in nuclear physics.},
doi = {10.1016/j.jcpx.2019.100033},
journal = {Journal of Computational Physics: X},
number = C,
volume = 4,
place = {United States},
year = {Sun Sep 01 00:00:00 EDT 2019},
month = {Sun Sep 01 00:00:00 EDT 2019}
}
https://doi.org/10.1016/j.jcpx.2019.100033
Works referenced in this record:
Adaptive multi-resolution 3D Hartree-Fock-Bogoliubov solver for nuclear structure
journal, August 2014
- Pei, J. C.; Fann, G. I.; Harrison, R. J.
- Physical Review C, Vol. 90, Issue 2
Multiresolution quantum chemistry in multiwavelet bases: excited states from time-dependent Hartree–Fock and density functional theory via linear response
journal, January 2015
- Yanai, Takeshi; Fann, George I.; Beylkin, Gregory
- Physical Chemistry Chemical Physics, Vol. 17, Issue 47
Zur Theorie der orthogonalen Funktionensysteme: Erste Mitteilung
journal, September 1910
- Haar, Alfred
- Mathematische Annalen, Vol. 69, Issue 3
A Class of Bases in $L^2$ for the Sparse Representation of Integral Operators
journal, January 1993
- Alpert, Bradley K.
- SIAM Journal on Mathematical Analysis, Vol. 24, Issue 1
Prolate spheroidal wavefunctions, quadrature and interpolation
journal, July 2001
- Xiao, H.; Rokhlin, V.; Yarvin, N.
- Inverse Problems, Vol. 17, Issue 4
Multiresolution quantum chemistry: Basic theory and initial applications
journal, December 2004
- Harrison, Robert J.; Fann, George I.; Yanai, Takeshi
- The Journal of Chemical Physics, Vol. 121, Issue 23
On Generalized Gaussian Quadratures for Exponentials and Their Applications
journal, May 2002
- Beylkin, G.; Monzón, L.
- Applied and Computational Harmonic Analysis, Vol. 12, Issue 3
High resolution schemes for hyperbolic conservation laws
journal, March 1983
- Harten, Ami
- Journal of Computational Physics, Vol. 49, Issue 3
Fast wavelet transforms and numerical algorithms I
journal, March 1991
- Beylkin, G.; Coifman, R.; Rokhlin, V.
- Communications on Pure and Applied Mathematics, Vol. 44, Issue 2
Multiresolution quantum chemistry in multiwavelet bases: time-dependent density functional theory with asymptotically corrected potentials in local density and generalized gradient approximations
journal, January 2005
- Yanai *, Takeshi; Harrison *, Robert J.; Handy, Nicholas C.
- Molecular Physics, Vol. 103, Issue 2-3
Some Asymptotic Expansions for Prolate Spheroidal Wave Functions
journal, April 1965
- Slepian, David
- Journal of Mathematics and Physics, Vol. 44, Issue 1-4
Adaptive Solution of Partial Differential Equations in Multiwavelet Bases
journal, October 2002
- Alpert, B.; Beylkin, G.; Gines, D.
- Journal of Computational Physics, Vol. 182, Issue 1
Quantum simulations of nuclei and nuclear pasta with the multiresolution adaptive numerical environment for scientific simulations
journal, May 2016
- Sagert, I.; Fann, G. I.; Fattoyev, F. J.
- Physical Review C, Vol. 93, Issue 5
Efficient implementation of essentially non-oscillatory shock-capturing schemes
journal, August 1988
- Shu, Chi-Wang; Osher, Stanley
- Journal of Computational Physics, Vol. 77, Issue 2
Attosecond electron dynamics: A multiresolution approach
journal, March 2012
- Vence, Nicholas; Harrison, Robert; Krstić, Predrag
- Physical Review A, Vol. 85, Issue 3
Orthonormal bases of compactly supported wavelets
journal, October 1988
- Daubechies, Ingrid
- Communications on Pure and Applied Mathematics, Vol. 41, Issue 7
Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
journal, May 1978
- Slepian, D.
- Bell System Technical Journal, Vol. 57, Issue 5
The EPS method: A new method for constructing pseudospectral derivative operators
journal, July 2011
- Sandberg, Kristian; Wojciechowski, Keith J.
- Journal of Computational Physics, Vol. 230, Issue 15
ODE solvers using band-limited approximations
journal, May 2014
- Beylkin, G.; Sandberg, K.
- Journal of Computational Physics, Vol. 265
Implicit solvation models in a multiresolution multiwavelet basis
journal, March 2013
- Fosso-Tande, Jacob; Harrison, Robert J.
- Chemical Physics Letters, Vol. 561-562
Weighted Essentially Non-oscillatory Schemes
journal, November 1994
- Liu, Xu-Dong; Osher, Stanley; Chan, Tony
- Journal of Computational Physics, Vol. 115, Issue 1
Deformed coordinate-space Hartree-Fock-Bogoliubov approach to weakly bound nuclei and large deformations
journal, December 2008
- Pei, J. C.; Stoitsov, M. V.; Fann, G. I.
- Physical Review C, Vol. 78, Issue 6
Efficient representation and accurate evaluation of oscillatory integrals and functions
journal, March 2016
- Monzón, Lucas; Beylkin, Gregory
- Discrete and Continuous Dynamical Systems, Vol. 36, Issue 8
Some comments on Fourier analysis, uncertainty and modeling
journal, July 1983
- Slepian, David
- SIAM Review, Vol. 25, Issue 3
A mass zero cluster expansion: Part 1. The expansion
journal, September 1981
- Federbush, Paul G.
- Communications in Mathematical Physics, Vol. 81, Issue 3
Multiresolution quantum chemistry in multiwavelet bases: Analytic derivatives for Hartree–Fock and density functional theory
journal, August 2004
- Yanai, Takeshi; Fann, George I.; Gan, Zhengting
- The Journal of Chemical Physics, Vol. 121, Issue 7
On generalized Gaussian quadratures for bandlimited exponentials
journal, May 2013
- Reynolds, Matthew; Beylkin, Gregory; Monzón, Lucas
- Applied and Computational Harmonic Analysis, Vol. 34, Issue 3
Multiresolution quantum chemistry in multiwavelet bases: Hartree–Fock exchange
journal, October 2004
- Yanai, Takeshi; Fann, George I.; Gan, Zhenting
- The Journal of Chemical Physics, Vol. 121, Issue 14
Smooth Multiwavelet Duals of Alpert Bases by Moment-Interpolating Refinement
journal, September 2000
- Donoho, David L.; Dyn, Nira; Levin, David
- Applied and Computational Harmonic Analysis, Vol. 9, Issue 2
Magnetic properties with multiwavelets and DFT: the complete basis set limit achieved
journal, January 2016
- Jensen, Stig Rune; Flå, Tor; Jonsson, Dan
- Physical Chemistry Chemical Physics, Vol. 18, Issue 31
Wave propagation using bases for bandlimited functions
journal, March 2005
- Beylkin, G.; Sandberg, K.
- Wave Motion, Vol. 41, Issue 3
Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions
journal, November 1964
- Slepian, David
- Bell System Technical Journal, Vol. 43, Issue 6
Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations
journal, January 1993
- Alpert, B.; Beylkin, G.; Coifman, R.
- SIAM Journal on Scientific Computing, Vol. 14, Issue 1
Computing many-body wave functions with guaranteed precision: The first-order Møller-Plesset wave function for the ground state of helium atom
journal, September 2012
- Bischoff, Florian A.; Harrison, Robert J.; Valeev, Edward F.
- The Journal of Chemical Physics, Vol. 137, Issue 10
Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - II
journal, January 1961
- Landau, H. J.; Pollak, H. O.
- Bell System Technical Journal, Vol. 40, Issue 1
Colloquium : Astromaterial science and nuclear pasta
journal, October 2017
- Caplan, M. E.; Horowitz, C. J.
- Reviews of Modern Physics, Vol. 89, Issue 4
Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty-III: The Dimension of the Space of Essentially Time- and Band-Limited Signals
journal, July 1962
- Landau, H. J.; Pollak, H. O.
- Bell System Technical Journal, Vol. 41, Issue 4
Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - I
journal, January 1961
- Slepian, D.; Pollak, H. O.
- Bell System Technical Journal, Vol. 40, Issue 1
MADNESS: A Multiresolution, Adaptive Numerical Environment for Scientific Simulation
journal, January 2016
- Harrison, Robert J.; Beylkin, Gregory; Bischoff, Florian A.
- SIAM Journal on Scientific Computing, Vol. 38, Issue 5
A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions
journal, September 2012
- Kong, Wai Yip; Rokhlin, Vladimir
- Applied and Computational Harmonic Analysis, Vol. 33, Issue 2
High Resolution Schemes for Hyperbolic Conservation Laws
journal, August 1997
- Harten, Ami
- Journal of Computational Physics, Vol. 135, Issue 2
Fast multiresolution methods for density functional theory in nuclear physics
journal, July 2009
- Fann, G. I.; Pei, J.; Harrison, R. J.
- Journal of Physics: Conference Series, Vol. 180
Approximation error estimates and inverse inequalities for B-splines of maximum smoothness
journal, May 2016
- Takacs, Stefan; Takacs, Thomas
- Mathematical Models and Methods in Applied Sciences, Vol. 26, Issue 07