Determining the locations and discontinuities in the derivatives of functions

Rick Archibald; Anne Gelb; Jungho Yoon

doi:10.1016/j.apnum.2007.01.018

Determining the locations and discontinuities in the derivatives of functions

Rick Archibald, Anne Gelb, Jungho Yoon

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

34 Scopus citations

Abstract

We introduce a method for detecting discontinuities in piecewise smooth functions and in their derivatives. The method is constructed from a local stencil of grid point values and is based on a polynomial annihilation technique. By varying the order of the method and the arrangement of the corresponding stencils, the jump discontinuities of a function and its derivatives can be identified with high order accuracy. The method is efficient and robust and can be applied to non-uniform distributions in one dimension.

Original language	English
Pages (from-to)	577-592
Number of pages	16
Journal	Applied Numerical Mathematics
Volume	58
Issue number	5
DOIs	https://doi.org/10.1016/j.apnum.2007.01.018
State	Published - May 2008

Bibliographical note

Funding Information:
Anne Gelb has been supported in part by NSF grants CNS 0324957, DMS 0510813, DMS 0608844, and NIH No. EB 025533-01. Jungho Yoon has been supported by the grant Seoul Research and Business Development Program 10646.

Funding Information:
Rick Archibald has been supported by the Householder Fellowship in Scientific Computing sponsored by the DOE Applied Mathematical Sciences program. Program of Oak Ridge National Laboratory (ORNL), managed by UT-Battelle, LLC for the US Department of Energy under Contract No. DE-AC05-00OR22725. Oak Ridge National Lab, PO Box 2008, MS6367, Oak Ridge, TN 37831-6367.

Keywords

Derivative discontinuities
Edge detection
Piecewise smooth functions
Polynomial annihilation

Access to Document

10.1016/j.apnum.2007.01.018

Cite this

@article{a09ef98a5f9a41f387ff5fc4e25fc062,

title = "Determining the locations and discontinuities in the derivatives of functions",

abstract = "We introduce a method for detecting discontinuities in piecewise smooth functions and in their derivatives. The method is constructed from a local stencil of grid point values and is based on a polynomial annihilation technique. By varying the order of the method and the arrangement of the corresponding stencils, the jump discontinuities of a function and its derivatives can be identified with high order accuracy. The method is efficient and robust and can be applied to non-uniform distributions in one dimension.",

keywords = "Derivative discontinuities, Edge detection, Piecewise smooth functions, Polynomial annihilation",

author = "Rick Archibald and Anne Gelb and Jungho Yoon",

note = "Funding Information: Anne Gelb has been supported in part by NSF grants CNS 0324957, DMS 0510813, DMS 0608844, and NIH No. EB 025533-01. Jungho Yoon has been supported by the grant Seoul Research and Business Development Program 10646. Funding Information: Rick Archibald has been supported by the Householder Fellowship in Scientific Computing sponsored by the DOE Applied Mathematical Sciences program. Program of Oak Ridge National Laboratory (ORNL), managed by UT-Battelle, LLC for the US Department of Energy under Contract No. DE-AC05-00OR22725. Oak Ridge National Lab, PO Box 2008, MS6367, Oak Ridge, TN 37831-6367.",

year = "2008",

month = may,

doi = "10.1016/j.apnum.2007.01.018",

language = "English",

volume = "58",

pages = "577--592",

journal = "Applied Numerical Mathematics",

issn = "0168-9274",

publisher = "Elsevier",

number = "5",

}

TY - JOUR

T1 - Determining the locations and discontinuities in the derivatives of functions

AU - Archibald, Rick

AU - Gelb, Anne

AU - Yoon, Jungho

N1 - Funding Information: Anne Gelb has been supported in part by NSF grants CNS 0324957, DMS 0510813, DMS 0608844, and NIH No. EB 025533-01. Jungho Yoon has been supported by the grant Seoul Research and Business Development Program 10646. Funding Information: Rick Archibald has been supported by the Householder Fellowship in Scientific Computing sponsored by the DOE Applied Mathematical Sciences program. Program of Oak Ridge National Laboratory (ORNL), managed by UT-Battelle, LLC for the US Department of Energy under Contract No. DE-AC05-00OR22725. Oak Ridge National Lab, PO Box 2008, MS6367, Oak Ridge, TN 37831-6367.

PY - 2008/5

Y1 - 2008/5

N2 - We introduce a method for detecting discontinuities in piecewise smooth functions and in their derivatives. The method is constructed from a local stencil of grid point values and is based on a polynomial annihilation technique. By varying the order of the method and the arrangement of the corresponding stencils, the jump discontinuities of a function and its derivatives can be identified with high order accuracy. The method is efficient and robust and can be applied to non-uniform distributions in one dimension.

AB - We introduce a method for detecting discontinuities in piecewise smooth functions and in their derivatives. The method is constructed from a local stencil of grid point values and is based on a polynomial annihilation technique. By varying the order of the method and the arrangement of the corresponding stencils, the jump discontinuities of a function and its derivatives can be identified with high order accuracy. The method is efficient and robust and can be applied to non-uniform distributions in one dimension.

KW - Derivative discontinuities

KW - Edge detection

KW - Piecewise smooth functions

KW - Polynomial annihilation

UR - http://www.scopus.com/inward/record.url?scp=41149154047&partnerID=8YFLogxK

U2 - 10.1016/j.apnum.2007.01.018

DO - 10.1016/j.apnum.2007.01.018

M3 - Article

AN - SCOPUS:41149154047

SN - 0168-9274

VL - 58

SP - 577

EP - 592

JO - Applied Numerical Mathematics

JF - Applied Numerical Mathematics

IS - 5

ER -

Determining the locations and discontinuities in the derivatives of functions

Abstract

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this