Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
BIT Numerical Mathematics
Erschienen in: BIT Numerical Mathematics 2/2020

Open Access 19.11.2019

Jumping with variably scaled discontinuous kernels (VSDKs)

verfasst von: S. De Marchi, F. Marchetti, E. Perracchione

Erschienen in: BIT Numerical Mathematics | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we address the problem of approximating functions with discontinuities via kernel-based methods. The main result is the construction of discontinuous kernel-based basis functions. The linear spaces spanned by these discontinuous kernels lead to a very flexible tool which sensibly or completely reduces the well-known Gibbs phenomenon in reconstructing functions with jumps. For the new basis we provide error bounds and numerical results that support our claims. The method is also effectively tested for approximating satellite images.
Vorheriger Artikel Convergence analysis of a finite difference scheme for a two-point boundary value problem with a Riemann–Liouville–Caputo fractional derivative
Nächster Artikel Orthogonality constrained gradient reconstruction for superconvergent linear functionals

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Bozzini, M., Lenarduzzi, L., Rossini, M., Schaback, R.: Interpolation with variably scaled kernels. IMA J. Numer. Anal. 35, 199–219 (2015)MathSciNetCrossRef
2.
Canny, J.F.: A computational approach to edge detection. IEEE TPAMI 8, 34–43 (1986)
3.
Cavoretto, R., De Rossi, A.: A trivariate interpolation algorithm using a cube-partition searching procedure. SIAM J. Sci. Comput. 37, A1891–A1908 (2015)MathSciNetCrossRef
4.
Cavoretto, R., De Marchi, S., De Rossi, A., Perracchione, E., Santin, G.: Partition of unity interpolation using stable kernel-based techniques. Appl. Numer. Math. 116, 95–107 (2017)MathSciNetCrossRef
5.
De Marchi, S.: On optimal center locations for radial basis function interpolation: computational aspects. Rend. Sem. Mat. Univ. Pol. Torino 61, 343–358 (2003)MathSciNetMATH
6.
De Marchi, S., Erb, W., Marchetti, F.: Spectral filtering for the reduction of the Gibbs phenomenon for polynomial approximation methods on Lissajous curves with applications in MPI. Dolomit. Res. Notes Approx. 10, 128–137 (2017)MathSciNetMATH
7.
De Marchi, S., Erb, W., Marchetti, F., Perracchione, E., Rossini, M.: Shape-driven interpolation with discontinuous kernels: error analysis, edge extraction and applications in magnetic particle imaging (preprint) (2019)
8.
De Marchi, S., Marchetti, F., Perracchione, E., Poggiali, D.: Polynomial interpolation via mapped bases without resampling. J. Comput. Appl. Math. 364, 112347 (2020)MathSciNetCrossRef
9.
De Marchi, S., Martínez, A., Perracchione, E.: Fast and stable rational RBF-based partition of unity interpolation. J. Comput. Appl. Math. 349, 331–343 (2019)MathSciNetCrossRef
10.
De Marchi, S., Santin, G.: Fast computation of orthonormal basis for RBF spaces through Krylov space methods. BIT 55, 949–966 (2015)MathSciNetCrossRef
11.
De Marchi, S., Schaback, R., Wendland, H.: Near-optimal data-independent point locations for radial basis function interpolation. Adv. Comput. Math. 23, 317–330 (2005)MathSciNetCrossRef
12.
Entekhabi, D., et al.: SMAP Handbook-Soil Moisture Active Passive s.l. JPL Publication, Pasadena (2014)
13.
Fasshauer, G.E., McCourt, M.J.: Kernel-Based Approximation Methods Using Matlab. World Scientific, Singapore (2015)CrossRef
14.
Fasshauer, G.E.: Meshfree Approximations Methods with Matlab. World Scientific, Singapore (2007)CrossRef
15.
Fornberg, B., Flyer, N.: The Gibbs Phenomenon in Various Representations and Applications, Chapter The Gibbs Phenomenon for Radial Basis Functions. Sampling Publishing, Potsdam (2008)
16.
Fornberg, B., Larsson, E., Flyer, N.: Stable computations with Gaussian radial basis functions. SIAM J. Sci. Comput. 33, 869–892 (2011)MathSciNetCrossRef
17.
Fornberg, B., Wright, G.: Stable computation of multiquadric interpolants for all values of the shape parameter. Comput. Math. Appl. 48, 853–867 (2004)MathSciNetCrossRef
18.
19.
Jakobsson, S., Andersson, B., Edelvik, F.: Rational radial basis function interpolation with applications to antenna design. J. Comput. Appl. Math. 233, 889–904 (2009)MathSciNetCrossRef
20.
Jung, J.H.: A note on the Gibbs phenomenon with multiquadric radial basis functions. Appl. Numer. Math. 57, 213–219 (2007)MathSciNetCrossRef
21.
Jung, J.H., Durante, V.: An iteratively adaptive multiquadric radial basis function method for detection of local jump discontinuities. Appl. Numer. Math. 59, 1449–1466 (2009)MathSciNetCrossRef
22.
Jung, J.H., Gottlieb, S., Kim, S.: Iterative adaptive RBF methods for detection of edges in two dimensional functions. Appl. Numer. Math. 61, 77–91 (2011)MathSciNetCrossRef
23.
Larsson, E., Lehto, E., Heryudono, A.R.H., Fornberg, B.: Stable computation of differentiation matrices and scattered node stencils based on Gaussian radial basis functions. SIAM J. Sci. Comput. 33, 869–892 (2013)MathSciNetMATH
24.
25.
Piazzon, F., Sommariva, A., Vianello, M.: Caratheodory–Tchakaloff least squares, sampling theory and applications. In: IEEE Xplore Digital Library, p. 12017 (2017)
26.
Romani, L., Rossini, M., Schenone, D.: Edge detection methods based on RBF interpolation. J. Comput. Appl. Math. 349, 532–547 (2019)MathSciNetCrossRef
27.
Rossini, M.: Interpolating functions with gradient discontinuities via variably scaled kernels. Dolom. Res. Notes Approx. 11, 3–14 (2018)MathSciNet
28.
Sarra, S.A.: Digital total variation filtering as postprocessing for radial basis function approximation methods. Comput. Math. Appl. 52, 1119–1130 (2006)MathSciNetCrossRef
29.
Sarra, S.A., Kansa, E.J.: Multiquadric Radial Basis Function Approximation Methods for the Numerical Solution of Partial Differential Equations. Tech Science Press, New York (2010)
30.
Schaback, R., Wendland, H.: Approximation by positive definite kernels. In: Advanced Problems in Constructive Approximation, Basel, pp. 203–222 (2003)
31.
Sharifi, M., Fathy, M., Mahmoudi, M.T.: A classified and comparative study of edge detection algorithms. In: Proceedings of the International Conference on Information Technology: Coding and Computing, Las Vegas, USA, pp. 117–120 (2002)
32.
Wendland, H.: Scattered Data Approximation, Cambridge Monographs on Applied Computational Mathematics, vol. 17. Cambridge University Press, Cambridge (2005)
Metadaten
Titel
Jumping with variably scaled discontinuous kernels (VSDKs)
verfasst von
S. De Marchi
F. Marchetti
E. Perracchione
Publikationsdatum
19.11.2019
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 2/2020
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-019-00786-z

Weitere Artikel der Ausgabe 2/2020

BIT Numerical Mathematics 2/2020 Zur Ausgabe

OriginalPaper

Hybrid master equation for jump-diffusion approximation of biomolecular reaction networks

OriginalPaper

Local projection stabilization with discontinuous Galerkin method in time applied to convection dominated problems in time-dependent domains

OriginalPaper

Poincaré–Friedrichs inequalities of complexes of discrete distributional differential forms

Correction

Correction to: Jumping with variably scaled discontinuous kernels (VSDKs)

Correction

Correction to: Towers of Hanoi problems: deriving iterative solutions by program transformations

OriginalPaper

Nonstandard finite element de Rham complexes on cubical meshes

Premium Partner

    Bildnachweise