Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2307.00358 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917510332284928 |
|---|---|
| author | Cao, Liyuan Wen, Zaiwen Yuan, Ya-xiang |
| author_facet | Cao, Liyuan Wen, Zaiwen Yuan, Ya-xiang |
| contents | We study in this paper the function approximation error of multivariate linear extrapolation. The sharp error bound of linear interpolation already exists in the literature. However, linear extrapolation is used far more often in applications such as derivative-free optimization, while its error is not well-studied. We introduce in this paper a method to numerically compute the sharp bound on the error, and then present several analytical bounds along with the conditions under which they are sharp. We also provide a complexity analysis of a basic simplicial search method to illustrate an application of these error bounds in derivative-free optimization. All results are under the assumptions that the function being interpolated has Lipschitz continuous gradient and is interpolated on an affinely independent sample set. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_00358 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization Cao, Liyuan Wen, Zaiwen Yuan, Ya-xiang Optimization and Control We study in this paper the function approximation error of multivariate linear extrapolation. The sharp error bound of linear interpolation already exists in the literature. However, linear extrapolation is used far more often in applications such as derivative-free optimization, while its error is not well-studied. We introduce in this paper a method to numerically compute the sharp bound on the error, and then present several analytical bounds along with the conditions under which they are sharp. We also provide a complexity analysis of a basic simplicial search method to illustrate an application of these error bounds in derivative-free optimization. All results are under the assumptions that the function being interpolated has Lipschitz continuous gradient and is interpolated on an affinely independent sample set. |
| title | The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2307.00358 |