返回
STRUCTURE-PRESERVING FUNCTION APPROXIMATION VIA CONVEX OPTIMIZATION
DOI:10.1137/19M130128X.png)
摘要
En 中文
Approximations of functions with finite data often do not respect certain structural properties of the functions. For example, if a given function is nonnegative, a polynomial approximation of the function is not necessarily also nonnegative. We propose a formalism and algorithms for preserving certain types of such structure in function approximation. In particular, we consider structure corresponding to a convex constraint on the approximant (for which positivity is one example). The approximation problem then converts into a convex feasibility problem, but the feasible set is relatively complicated so that standard convex feasibility algorithms cannot be directly applied. We propose and discuss different algorithms for solving this problem. One of the features of our machinery is flexibility: Relatively complicated constraints, such as simultaneously enforcing positivity, monotonicity, and convexity, are fairly straightforward to implement. We demonstrate the success of our algorithm on several problems in univariate function approximation.
Keyword:
structure-preserving approximation
high-order accuracy
convex optimization
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
High mobility group box 1 antagonist limits metastatic seeding in the lungs via reduction of cell-cell adhesion
Oncotarget
IF0
A Comprehensive Review on Data Anonymization Techniques for Social Networks社交网络数据匿名化技术的综合综述
Webology
IF0

