Piecewise linear secant approximation via Algorithmic Piecewise Differentiation. Griewank, A., Streubel, T., Lehmann, L., Radons, M., & Hasenfelder, R. August, 2017. 10 citations (Semantic Scholar/arXiv) [2023-07-14] arXiv:1701.04368 [math]![Piecewise linear secant approximation via Algorithmic Piecewise Differentiation [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper abstract bibtex It is shown how piecewise differentiable functions $F: {\}mathbb R{\textasciicircum}n {\}mapsto {\}mathbb R{\textasciicircum}m $ that are defined by evaluation programs can be approximated locally by a piecewise linear model based on a pair of sample points ${\}check x$ and ${\}hat x$. We show that the discrepancy between function and model at any point $x$ is of the bilinear order $O({\}{\textbar}x-{\}check x{\}{\textbar} {\}{\textbar}x-{\}hat x{\}{\textbar})$. This is a little surprising since $x {\}in {\}mathbb R{\textasciicircum}n$ may vary over the whole Euclidean space, and we utilize only two function samples ${\}check F=F({\}check x)$ and ${\}hat F=F({\}hat 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.
@misc{griewank_piecewise_2017,
title = {Piecewise linear secant approximation via {Algorithmic} {Piecewise} {Differentiation}},
url = {http://arxiv.org/abs/1701.04368},
abstract = {It is shown how piecewise differentiable functions \$F: {\textbackslash}mathbb R{\textasciicircum}n {\textbackslash}mapsto {\textbackslash}mathbb R{\textasciicircum}m \$ that are defined by evaluation programs can be approximated locally by a piecewise linear model based on a pair of sample points \${\textbackslash}check x\$ and \${\textbackslash}hat x\$. We show that the discrepancy between function and model at any point \$x\$ is of the bilinear order \$O({\textbackslash}{\textbar}x-{\textbackslash}check x{\textbackslash}{\textbar} {\textbackslash}{\textbar}x-{\textbackslash}hat x{\textbackslash}{\textbar})\$. This is a little surprising since \$x {\textbackslash}in {\textbackslash}mathbb R{\textasciicircum}n\$ may vary over the whole Euclidean space, and we utilize only two function samples \${\textbackslash}check F=F({\textbackslash}check x)\$ and \${\textbackslash}hat F=F({\textbackslash}hat 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.},
urldate = {2023-07-12},
publisher = {arXiv},
author = {Griewank, Andreas and Streubel, Tom and Lehmann, Lutz and Radons, Manuel and Hasenfelder, Richard},
month = aug,
year = {2017},
note = {10 citations (Semantic Scholar/arXiv) [2023-07-14]
arXiv:1701.04368 [math]},
keywords = {/unread, Mathematics - Numerical Analysis},
}
Downloads: 0
{"_id":"ZpmHsoAmu8hhJgEbL","bibbaseid":"griewank-streubel-lehmann-radons-hasenfelder-piecewiselinearsecantapproximationviaalgorithmicpiecewisedifferentiation-2017","author_short":["Griewank, A.","Streubel, T.","Lehmann, L.","Radons, M.","Hasenfelder, R."],"bibdata":{"bibtype":"misc","type":"misc","title":"Piecewise linear secant approximation via Algorithmic Piecewise Differentiation","url":"http://arxiv.org/abs/1701.04368","abstract":"It is shown how piecewise differentiable functions $F: {\\}mathbb R{\\textasciicircum}n {\\}mapsto {\\}mathbb R{\\textasciicircum}m $ that are defined by evaluation programs can be approximated locally by a piecewise linear model based on a pair of sample points ${\\}check x$ and ${\\}hat x$. We show that the discrepancy between function and model at any point $x$ is of the bilinear order $O({\\}{\\textbar}x-{\\}check x{\\}{\\textbar} {\\}{\\textbar}x-{\\}hat x{\\}{\\textbar})$. This is a little surprising since $x {\\}in {\\}mathbb R{\\textasciicircum}n$ may vary over the whole Euclidean space, and we utilize only two function samples ${\\}check F=F({\\}check x)$ and ${\\}hat F=F({\\}hat 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.","urldate":"2023-07-12","publisher":"arXiv","author":[{"propositions":[],"lastnames":["Griewank"],"firstnames":["Andreas"],"suffixes":[]},{"propositions":[],"lastnames":["Streubel"],"firstnames":["Tom"],"suffixes":[]},{"propositions":[],"lastnames":["Lehmann"],"firstnames":["Lutz"],"suffixes":[]},{"propositions":[],"lastnames":["Radons"],"firstnames":["Manuel"],"suffixes":[]},{"propositions":[],"lastnames":["Hasenfelder"],"firstnames":["Richard"],"suffixes":[]}],"month":"August","year":"2017","note":"10 citations (Semantic Scholar/arXiv) [2023-07-14] arXiv:1701.04368 [math]","keywords":"/unread, Mathematics - Numerical Analysis","bibtex":"@misc{griewank_piecewise_2017,\n\ttitle = {Piecewise linear secant approximation via {Algorithmic} {Piecewise} {Differentiation}},\n\turl = {http://arxiv.org/abs/1701.04368},\n\tabstract = {It is shown how piecewise differentiable functions \\$F: {\\textbackslash}mathbb R{\\textasciicircum}n {\\textbackslash}mapsto {\\textbackslash}mathbb R{\\textasciicircum}m \\$ that are defined by evaluation programs can be approximated locally by a piecewise linear model based on a pair of sample points \\${\\textbackslash}check x\\$ and \\${\\textbackslash}hat x\\$. We show that the discrepancy between function and model at any point \\$x\\$ is of the bilinear order \\$O({\\textbackslash}{\\textbar}x-{\\textbackslash}check x{\\textbackslash}{\\textbar} {\\textbackslash}{\\textbar}x-{\\textbackslash}hat x{\\textbackslash}{\\textbar})\\$. This is a little surprising since \\$x {\\textbackslash}in {\\textbackslash}mathbb R{\\textasciicircum}n\\$ may vary over the whole Euclidean space, and we utilize only two function samples \\${\\textbackslash}check F=F({\\textbackslash}check x)\\$ and \\${\\textbackslash}hat F=F({\\textbackslash}hat 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.},\n\turldate = {2023-07-12},\n\tpublisher = {arXiv},\n\tauthor = {Griewank, Andreas and Streubel, Tom and Lehmann, Lutz and Radons, Manuel and Hasenfelder, Richard},\n\tmonth = aug,\n\tyear = {2017},\n\tnote = {10 citations (Semantic Scholar/arXiv) [2023-07-14]\narXiv:1701.04368 [math]},\n\tkeywords = {/unread, Mathematics - Numerical Analysis},\n}\n\n","author_short":["Griewank, A.","Streubel, T.","Lehmann, L.","Radons, M.","Hasenfelder, R."],"key":"griewank_piecewise_2017","id":"griewank_piecewise_2017","bibbaseid":"griewank-streubel-lehmann-radons-hasenfelder-piecewiselinearsecantapproximationviaalgorithmicpiecewisedifferentiation-2017","role":"author","urls":{"Paper":"http://arxiv.org/abs/1701.04368"},"keyword":["/unread","Mathematics - Numerical Analysis"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"misc","biburl":"https://bibbase.org/zotero/victorjhu","dataSources":["CmHEoydhafhbkXXt5"],"keywords":["/unread","mathematics - numerical analysis"],"search_terms":["piecewise","linear","secant","approximation","via","algorithmic","piecewise","differentiation","griewank","streubel","lehmann","radons","hasenfelder"],"title":"Piecewise linear secant approximation via Algorithmic Piecewise Differentiation","year":2017}