×
纳德兹达·苏霍鲁科娃;朱利安·乌贡;约斯特，大卫

切比雪夫多元多项式逼近和点约简过程。 （英语） Zbl 1470.90097号

施工。大约。 53，第3期，529-544（2021）.
摘要：我们应用非光滑和凸分析的方法，将一元多项式函数的Chebyshev（一致）逼近的研究扩展到一般多元函数（不仅仅是多项式）的情况。首先，我们给出了多元逼近的新的最优性充要条件，并对其进行了几何解释，将其归结为单变量情形下的经典交替序列条件。然后，基于我们将交替序列的概念推广到多元多项式的情况，我们提出了一个验证最优性必要条件和充分条件的过程。最后，我们开发了一种在多元多项式情况下快速验证必要最优性条件的算法。

引用于1文件

MSC公司：

90C26型 非凸规划，全局优化
41甲15 样条曲线近似
41A50型 最佳逼近，切比雪夫系统

关键词：

多元多项式;切比雪夫近似;最佳近似条件

软件：

CGAL公司
PDF格式BibTeX公司 XML格式引用
\textit｛N.Sukhorukova｝等人，《宪法》。约53，编号3，529--544（2021；Zbl 1470.90097）
全文： DOI程序 arXiv公司

参考文献：

[1] 切比雪夫，P.L.：关于函数近似表示的最小量的问题（1859）。收录于：《文集》，第2卷，第151-238页。莫斯科-列宁格勒（1947）（俄语）
[2] 计算几何算法库T（1995）CGAL:网址：http://www.cgal.org/
[3] OV达维多夫；纽伦堡，G。；Zeilfelder，F.，任意光滑的二元样条插值逼近阶，J.计算。申请。数学。，90, 117-134 (1998) ·Zbl 0932.41002号 ·doi:10.1016/S0377-0427（98）00004-1
[4] de la Vallée Poussin，CJ，《最小逼近法》，《布鲁塞尔社会科学年鉴》，35，1-16（1911）
[5] 艾奥菲，AD；Tikhomirov，VM，《极值问题理论》（1979年），阿姆斯特丹：北荷兰出版社。Co.，阿姆斯特丹·Zbl 0407.90051号
[6] Nürnberger，G.，《样条函数逼近》（1989），柏林：施普林格出版社，柏林·Zbl 0692.41017号 ·doi:10.1007/978-3-642-61342-5
[7] 纽伦堡，G。；Zeilfelder，F.，三角剖分类上样条空间插值，J.计算。申请。数学。，119, 1-2, 347-376 (2000) ·Zbl 0966.65018号 ·doi:10.1016/S0377-0427（00）00387-3
[8] Remez，E.，切比雪夫近似的一般计算方法，原子能通信传输。，4491, 1-85 (1957)
[9] Rice，J.，多变量切比雪夫近似，Trans。阿默尔。数学。《社会学杂志》，109，444-466（1963）·兹比尔0144.05802 ·doi:10.1090/S0002-9947-1963-0157165-0
[10] Rice，J.，用样条函数描述切比雪夫近似，SIAM J.Numer。分析。，4, 4, 557-567 (1967) ·Zbl 0187.32902号 ·doi:10.1137/0704050
[11] Rockafellar，R.，凸分析（1970），普林斯顿：普林斯顿大学出版社，普林斯顿·兹比尔0932.90001 ·doi:10.1515/9781400873173
[12] Schumaker，L.，切比雪夫样条函数的一致逼近。二： 自由结，SIAM J.Numer。分析。，5, 647-656 (1968) ·Zbl 0169.39404号 ·doi:10.1137/0705051
[13] Sukhorukova，N.，广义次多项式样条逼近情况下的Vallée-Poussin定理和Remez算法，Pac。J.Optim。，6, 1, 103-114 (2010) ·Zbl 1190.90146号
[14] 苏霍鲁科娃，N。；Ugon，J。；Yost，D。；伍德·D。；de Gier，J。；Praeger，C。；Tao，T.，Chebyshev多元多项式近似：交替解释，2016年矩阵年鉴，矩阵图书系列。，1，177-182（2018），查姆：斯普林格，查姆·Zbl 1401.41019号 ·doi:10.1007/978-3-319-72299-38
[15] Zalinescu，C.，一般向量空间中的凸分析（2002），《River Edge:World Scientific》，River Edge·Zbl 1023.46003号 ·doi:10.1142/5021
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。