DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
; ORCiD logo; ; ; ORCiD logo; ; ;
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}
}

Works referenced in this record:

Adaptive multi-resolution 3D Hartree-Fock-Bogoliubov solver for nuclear structure
journal, August 2014


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
  • DOI: 10.1039/C4CP05821F

Zur Theorie der orthogonalen Funktionensysteme: Erste Mitteilung
journal, September 1910


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
  • DOI: 10.1137/0524016

Prolate spheroidal wavefunctions, quadrature and interpolation
journal, July 2001


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
  • DOI: 10.1063/1.1791051

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
  • DOI: 10.1006/acha.2002.0380

High resolution schemes for hyperbolic conservation laws
journal, March 1983


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
  • DOI: 10.1002/cpa.3160440202

Some Asymptotic Expansions for Prolate Spheroidal Wave Functions
journal, April 1965


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
  • DOI: 10.1006/jcph.2002.7160

Quantum simulations of nuclei and nuclear pasta with the multiresolution adaptive numerical environment for scientific simulations
journal, May 2016


Efficient implementation of essentially non-oscillatory shock-capturing schemes
journal, August 1988


Attosecond electron dynamics: A multiresolution approach
journal, March 2012


Orthonormal bases of compactly supported wavelets
journal, October 1988

  • Daubechies, Ingrid
  • Communications on Pure and Applied Mathematics, Vol. 41, Issue 7
  • DOI: 10.1002/cpa.3160410705

Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
journal, May 1978


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
  • DOI: 10.1016/j.jcp.2011.03.058

ODE solvers using band-limited approximations
journal, May 2014


Implicit solvation models in a multiresolution multiwavelet basis
journal, March 2013


Weighted Essentially Non-oscillatory Schemes
journal, November 1994

  • Liu, Xu-Dong; Osher, Stanley; Chan, Tony
  • Journal of Computational Physics, Vol. 115, Issue 1
  • DOI: 10.1006/jcph.1994.1187

Deformed coordinate-space Hartree-Fock-Bogoliubov approach to weakly bound nuclei and large deformations
journal, December 2008


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
  • DOI: 10.3934/dcds.2016.36.4077

Some comments on Fourier analysis, uncertainty and modeling
journal, July 1983


A mass zero cluster expansion: Part 1. The expansion
journal, September 1981

  • Federbush, Paul G.
  • Communications in Mathematical Physics, Vol. 81, Issue 3
  • DOI: 10.1007/BF01209071

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
  • DOI: 10.1063/1.1768161

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
  • DOI: 10.1016/j.acha.2012.07.002

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
  • DOI: 10.1063/1.1790931

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
  • DOI: 10.1006/acha.2000.0315

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
  • DOI: 10.1039/C6CP01294A

Wave propagation using bases for bandlimited functions
journal, March 2005


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
  • DOI: 10.1137/0914010

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
  • DOI: 10.1063/1.4747538

Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - II
journal, January 1961


Colloquium : Astromaterial science and nuclear pasta
journal, October 2017


Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - I
journal, January 1961


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
  • DOI: 10.1137/15M1026171

A new class of highly accurate differentiation schemes based on the prolate spheroidal wave functions
journal, September 2012


High Resolution Schemes for Hyperbolic Conservation Laws
journal, August 1997


Fast multiresolution methods for density functional theory in nuclear physics
journal, July 2009


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
  • DOI: 10.1142/S0218202516500342