arrow
返回

STRUCTURE-PRESERVING FUNCTION APPROXIMATION VIA CONVEX OPTIMIZATION

delete2020-09-30
delete7
delete
OA
AI
V
Vidhi Zala *
R
Robert M. Kirby
A
Akil Narayan
DOI:10.1137/19M130128Xdelete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

U
Utah System of Higher Education
学者数:
4.6W
论文数: 4.0W
被引数: 161
引用论文

引用论文

High mobility group box 1 antagonist limits metastatic seeding in the lungs via reduction of cell-cell adhesion
err2017-03-14
err0
errOAAI
errAdi Karsch-Bluman; Benzion Amoyav; Nethanel Friedman; Hila Shoval; Ouri Schwob; Ezra Ella; Ori Wald; Ofra Benny
err分享
err收藏
Measurement of the adhesion of silver films to glass substrates
err1985-02-01
err0
PREAI
errAkira Kikuchi; Shigeru Baba; Akira Kinbara
err分享
err收藏
学者 查看更多内容