第五章投影与逼近

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第五章 投影与逼近

在工程与科学实践中,常常遇到函数的近似计算问题,如果问题涉及的空间为内积空间,则函数的最佳逼近问题与投影定理密切相关,只要逼近子空间是完备的,则求最佳逼近的元素,就相当于求投影。如果在连续函数空间中,讨论

的范数不由内积导出,如中采用[,]a b C [,]

max |()|t a b x x t ∈=,在此范数意义下讨论的最佳逼近就是通常所说的一致逼近问题。本章作为投影定理的应用,主要讨论内积空间中的最佳逼近——最佳平方逼近或称最小二乘逼近问题。

5.1内积空间中的投影定理

定理5.1设M 为内积空间的完备线性子空间,则对

任何,存在唯一的U x U ∈01

,x M x M ⊥

∈∈,使,且01x x x =+0inf y M

x x x y ∈−=− Remark:

定理5.1说明,内积空间中的任何元素都在完备线性子空间中存在唯一的投影,而且,在由内积导出的范数意义下,与子空间中其他任何元素相比,正交投影是逼近最好的元素,因此在内积空间中的最佳逼近问题可以通过求投影来解决。 0x x

5.2内积空间中的最佳逼近 1.内积空间中的最佳逼近问题描述

是内积空间中的个线性无关元

素,12,,n x x x "U

n 12{,,,}n M span x x x =",对中任意元素,

要求U

x *

*

y M x

M ,s.t.x x inf x y

∈∈−=−。

由于

1

n i i i y M ,y x =∀∈=α∑,因此问题等价于,

求一组数,使

**12,,,n a a a "**1

1

n n

i i i i

i i x x x α==−≤−∑∑x α

(5.3)

其中线性组合

为1

n

i i

i a x

=∑M 中任一元素,称满足式(5.3)

**

1

n

i i i x x ==∑α为在x M 中的最佳逼近元素。 2.最佳逼近元的一般构造

由于在内积空间中,有限维线性子空间必完备,此时,

,在x U ∀∈x M 中的最佳逼近元就是在*

x x M 中的正

交投影。根据正交投影的性质,有

0x

*1,0,1,2,n i i j i x x x j n α=⎛⎞

−==⎜⎟⎝⎠∑"

(5.4) 即

()*

1,(,),

1,2,n

i j i j i x x x x j n

===∑"α

(5.5)

*1121111*1222222*12(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)n n n n n n n x x x x x x x x x x x x x x x x x x x x x x x x ααα⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=

⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦""#####"n ⎡⎤⎢⎥

⎢⎥⎢⎥⎢⎥⎣⎦)n

(5.6)

即最佳逼近元的系数应满足上面方程组。 *

(1,2,i i α="由于线性无关,可以证明,(5.6)中系数矩阵可逆,故方程组(5.6)有唯一的一组解

12,,,n x x x "111112221*

112111222212(,)(,)(,)

(,)(,)(,)

(,)(,)(,)1,2,,(,)(,)(,)

(,)(,)(,)

(,)(,)(,)

n n n n n n i n n n n n n x x x x x x x x x x x x x x x x x x i n

x x x x x x x x x x x x x x x x x x α==""###""""#

#

#

"(5.7)

从而可求出在x M 中的最佳逼近元*

01

n

i i i x x α==∑,

它也是

在x M 上的正交投影。

两种简单情形:

当12,,,n x x "x 为正交系时,则式(5.6)中的系数

矩阵可简化为对角阵:

1122(,)(,)(,)n n x x x x x x ⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥

⎦% 此时,方程组的解

*

(,)

1,2,,(,)

i i

i i x x i n x x α=

=" 若为规范正交系,则式(5.6)更进一步进化为单位阵,方程组的解为

12,,,n x x x "*

(,)1,2,,i

i x x i n α=="(5.10)

此时,

*1

1

(,)n

n

i i i i i i x x x x α===∑∑为的广义Fourier 级数

展开的部分和,称式(5.10)为的广义Fourier 系数,

并成立Bessel 不等式

x x

2

*21

||n

i

i x

α

=≤∑(5.11)

3.最佳逼近的误差估计

设0x x δ=−,于是有

2

2

0000(,)(,)(,x x x x x x x x x x x x =−=−−=−−−δ

0)

(5.12)

因为,0x M

∈0

x x M ⊥

−∈,所以 00(,)x x x −=0

故式(5.12)成为

()

2

*001

**

*1122(,)(,)(,)(,),(,)(,)(,)(,)

n

i i i i n x x x x x x x x x x x x x x x x x x x ==−=−=−=−−−−∑"δ

αααα (5.13)

由式(5.13)可以具体估算出在M 中的最佳逼近与

的误差。

x 0

x x 5.3 函数空间(以为例)中的最佳逼近

2

[,]L a b 1.中函数的最佳平方逼近

2

[,]L a b 设()()(){}12,,n

M span x x x ="ϕϕϕ为2

[,]L a b 的线性子空间,

()

p x 为

中的非负函数,2

[,]L a b ()2f x L [a,b ∀∈],求它在M 中的带权

()p x 的最佳平方

相关文档
最新文档