On a geometric approach to the estimation of interpolation projectors

Nevskii, Mikhail, Ukhalov, Alexey
{"title":"On a geometric approach to the estimation of interpolation projectors","authors":"Nevskii, Mikhail, Ukhalov, Alexey","doi":"10.18255/1818-1015-2023-3-246-257","DOIUrl":null,"url":null,"abstract":"Suppose $\\Omega$ is a closed bounded subset of ${\\mathbb R}^n,$ $S$ is an $n$-dimensional non-degenerate simplex, $\\xi(\\Omega;S):=\\min \\left\\{\\sigma\\geq 1: \\, \\Omega\\subset \\sigma S\\right\\}$. Here $\\sigma S$ is the result of homothety of $S$ with respect to the center of gravity with coefficient $\\sigma$. Let $d\\geq n+1,$ $\\varphi_1(x),\\ldots,\\varphi_d(x)$ be linearly independent monomials in $n$ variables, $\\varphi_1(x)\\equiv 1,$ $\\varphi_2(x)=x_1,\\ \\ldots, \\ \\varphi_{n+1}(x)=x_n.$ Put $\\Pi:={\\rm lin}(\\varphi_1,\\ldots,\\varphi_d).$ The interpolation projector $P: C(\\Omega)\\to \\Pi$ with a set of nodes $x^{(1)},\\ldots, x^{(d)}$ $ \\in \\Omega$ is defined by equalities $Pf\\left(x^{(j)}\\right)=f\\left(x^{(j)}\\right).$ Denote by $\\|P\\|_{\\Omega}$ the norm of $P$ as an operator from $C(\\Omega)$ to $C(\\Omega)$. Consider the mapping $T:{\\mathbb R}^n\\to {\\mathbb R}^{d-1}$ of the form $T(x):=(\\varphi_2(x),\\ldots,\\varphi_d(x)). $ We have the following inequalities: $ \\frac{1}{2}\\left(1+\\frac{1}{d-1}\\right)\\left(\\|P\\|_{\\Omega}-1\\right)+1$ $ \\leq \\xi(T(\\Omega);S)\\leq \\frac{d}{2}\\left(\\|P\\|_{\\Omega}-1\\right)+1. $ Here $S$ is the $(d-1)$-dimensional simplex with vertices $T\\left(x^{(j)}\\right).$ We discuss this and other relations for polynomial interpolation of functions continuous on a segment. The results of numerical analysis are presented.","PeriodicalId":31017,"journal":{"name":"Modelirovanie i Analiz Informacionnyh Sistem","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Modelirovanie i Analiz Informacionnyh Sistem","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18255/1818-1015-2023-3-246-257","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Suppose $\Omega$ is a closed bounded subset of ${\mathbb R}^n,$ $S$ is an $n$-dimensional non-degenerate simplex, $\xi(\Omega;S):=\min \left\{\sigma\geq 1: \, \Omega\subset \sigma S\right\}$. Here $\sigma S$ is the result of homothety of $S$ with respect to the center of gravity with coefficient $\sigma$. Let $d\geq n+1,$ $\varphi_1(x),\ldots,\varphi_d(x)$ be linearly independent monomials in $n$ variables, $\varphi_1(x)\equiv 1,$ $\varphi_2(x)=x_1,\ \ldots, \ \varphi_{n+1}(x)=x_n.$ Put $\Pi:={\rm lin}(\varphi_1,\ldots,\varphi_d).$ The interpolation projector $P: C(\Omega)\to \Pi$ with a set of nodes $x^{(1)},\ldots, x^{(d)}$ $ \in \Omega$ is defined by equalities $Pf\left(x^{(j)}\right)=f\left(x^{(j)}\right).$ Denote by $\|P\|_{\Omega}$ the norm of $P$ as an operator from $C(\Omega)$ to $C(\Omega)$. Consider the mapping $T:{\mathbb R}^n\to {\mathbb R}^{d-1}$ of the form $T(x):=(\varphi_2(x),\ldots,\varphi_d(x)). $ We have the following inequalities: $ \frac{1}{2}\left(1+\frac{1}{d-1}\right)\left(\|P\|_{\Omega}-1\right)+1$ $ \leq \xi(T(\Omega);S)\leq \frac{d}{2}\left(\|P\|_{\Omega}-1\right)+1. $ Here $S$ is the $(d-1)$-dimensional simplex with vertices $T\left(x^{(j)}\right).$ We discuss this and other relations for polynomial interpolation of functions continuous on a segment. The results of numerical analysis are presented.
插值投影估计的一种几何方法
假设 $\Omega$ 闭有界子集是 ${\mathbb R}^n,$ $S$ 是吗? $n$-维非简并单纯形, $\xi(\Omega;S):=\min \left\{\sigma\geq 1: \, \Omega\subset \sigma S\right\}$. 这里 $\sigma S$ 的结果是同理的吗 $S$ 相对于重心有系数 $\sigma$. 让 $d\geq n+1,$ $\varphi_1(x),\ldots,\varphi_d(x)$ 是线性无关的单项式 $n$ 变量, $\varphi_1(x)\equiv 1,$ $\varphi_2(x)=x_1,\ \ldots, \ \varphi_{n+1}(x)=x_n.$ 放 $\Pi:={\rm lin}(\varphi_1,\ldots,\varphi_d).$ 插值投影仪 $P: C(\Omega)\to \Pi$ 有一组节点 $x^{(1)},\ldots, x^{(d)}$ $ \in \Omega$ 是由等式定义的 $Pf\left(x^{(j)}\right)=f\left(x^{(j)}\right).$ 表示为 $\|P\|_{\Omega}$ 的规范 $P$ 作为来自 $C(\Omega)$ 到 $C(\Omega)$. 考虑映射 $T:{\mathbb R}^n\to {\mathbb R}^{d-1}$ 形式的 $T(x):=(\varphi_2(x),\ldots,\varphi_d(x)). $ 我们有以下不等式: $ \frac{1}{2}\left(1+\frac{1}{d-1}\right)\left(\|P\|_{\Omega}-1\right)+1$ $ \leq \xi(T(\Omega);S)\leq \frac{d}{2}\left(\|P\|_{\Omega}-1\right)+1. $ 这里 $S$ 是? $(d-1)$有顶点的-维单纯形 $T\left(x^{(j)}\right).$ 讨论了在段上连续函数的多项式插值的这一关系式和其他关系式。给出了数值分析结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
18
审稿时长
8 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信