Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 8 von 23
Zurück zur Trefferliste

Piecewise linear secant approximation via Algorithmic Piecewise Differentiation

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-61642
  • It is shown how piecewise differentiable functions \(F: R^n → R^m\) that are defined by evaluation programs can be approximated locally by a piecewise linear model based on a pair of sample points x̌ and x̂. We show that the discrepancy between function and model at any point x is of the bilinear order O(||x − x̌|| ||x − x̂||). This is a little surprising since x ∈ R^n may vary over the whole Euclidean space, and we utilize only two function samples F̌ = F(x̌) and F̂ = F(x̂), as well as the intermediates computed during their evaluation. As an application of the piecewise linearization procedure we devise a generalized Newton’s method based on successive piecewise linearization and prove for it sufficient conditions for convergence and convergence rates equaling those of semismooth Newton. We conclude with the derivation of formulas for the numerically stable implementation of the aforedeveloped piecewise linearization methods.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Andreas GriewankORCiD, Tom StreubelORCiD, Lutz Lehmann, Richard HasenfelderORCiD, Manuel RadonsORCiD
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:ADOL-C; Automatic differentiation; Computational graph; Generalized Hermite interpolation; Lipschitz continuity
MSC-Klassifikation:65-XX NUMERICAL ANALYSIS
68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area)
CCS-Klassifikation:G. Mathematics of Computing
Datum der Erstveröffentlichung:28.12.2016
Schriftenreihe (Bandnummer):ZIB-Report (16-54)
ISSN:1438-0064
Verlagspublikation:published at Optimization Methods and Software
DOI:https://doi.org/10.1080/10556788.2017.1387256
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.