数值分析笔记期末复习汇总_第1页
数值分析笔记期末复习汇总_第2页
数值分析笔记期末复习汇总_第3页
数值分析笔记期末复习汇总_第4页
数值分析笔记期末复习汇总_第5页
已阅读5页,还剩23页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

e(

*)

*

(

*)

(

*)

e(

*)

*

e(

*)

*

*

*

(

*)

x*

*

e

*)e

*)

*)

*

*e*

e(

*)

*

(

*)

**

x*

(

*)

(

*)

*)

*)*绝对误差是误差的绝对

若指定一个适当小的正数绝对误差与准确值之比

x*

x*

e

*) *

e*

e

*) ,

r r

r r

e

*)

* e

*)

r

/

x*

x*

n

x*

n

x*

e

e

e

=

*

*e*)

*)

*)e

*) e

*)r

*)e

*)

*

*)

e

*)

*)

*)

r

(

*) r

(

*) re*)

(

*) r

(

*) re

(*)

(

*) * e

(

*)r

*)

*)

*)

(*)

(

*) *

(

*)r

(*)

*

(

*

,*

)

(

,

)

(

*

,*

)

*,*

*

,*

e

*

e

*

/

e(*)

(

,)

(

,

)

(

*

,*

)

(

*

,*

) e(

)

e(

)

e(

*

)

(*)

(

*,*

(

*

,*

) (

*

)

(

*

e

e

*

e

*

*

,*

,

,*

*

,*

,

,*

e*)

*

n n n nn

*

,*

,

,*

n

e

*

ii i

(

)

(

)(

)

(

)

(

)(

)

(

)

(

)

(

)

e

e

e

(

)

(

)(

)

(

)

(

)(

)

(

)

(

)

(

)

e

e

e

r

e

e

e

r

(

)

(

)

(

)

e

e

e

r

r

r

(

)

(

)

(

)

(

/

)

(

)

(

)

/

;

;

e

e

L

bb

b

P

(

)

(

)

(

)( )

/

E

E

e

L

e(

E

)

(

E

)

(

!e(

E

)nn

!

E

n

e

E

e

E

e

E

e

E

n

n

n

p

p

φx

fx

(

)

, i

L

,i i

φx

f

x

f

xx

x

x

x

(

)

, i

L

,.i i

P

(

)

L

P

(

)

, i

L

,

n

n i i

n

nn ii

/

l

(

)L

(

)

l

(

)

L

l

(

)

i

ii

N

n

,

...

,...

)...(

n

n [

,

][

,

]

[

,...,

l

(

)

(

)j

ii

jj

i

[

,

,...,

]

,

]

[

,

,...,

]

l

i

i i n

i i i i i i nn

j

j i jji

[

]

(

)i

il

(l

(

)

l

(

)

n!

,

b

fxa

bni i i j

,

,

,

, n

(

)

(

n n

n

n n

n nx

xIx

Ix

x

n

n

n

,

,...,

n

n=

,

,...

)...(

n

n

/

埃尔米

H2n+1x分段低

abIhxxifxi

x0f0

x1f1

xnfnIhxa,bIhxkfkk

nIhxxk,xk+1

Ihx

I

h

(

)三次样

nIhxf(x)Ihx

yFx

yFx

F

i

mi

i

i

/

e

F(

)

ii i

e

ii

i

i e

iiF(

)

...

(

m)

xyi

m

n

F

(

)

F

F

m

i

i

i

Fn

i

i

iF(

)

...

(

m)

,

,

F

,

,

,

i i i 4、最小二乘法—非多项式拟合—参数线性

F(

)

(

)

(

)...

(

)

n

n

(

m)xyi

m

{

),...,

)}

n

i

i

i

i

i

...

n

m

n

nxyw

im

{

),...,

)}

n

w

w

i

i

i

i

i

i

...

n

m

n

n

/

F

...

n最小二乘法—非多项式拟合—参数非线性

F

,

NO

!!)

b

FbF

***

n

b

b

b

***b

b

b

***

bL

bl

***

n

n

n

n+1

/

b

m

n

I

bn

n

n

bl

n

n

bl

bl

b

n

j

n

n

n

jj

j

b

b

j

!(

)!

j

j

b

b

b

b

b

bb

bb

()

b

I

b

b

/

I

I

I

I

n

n

I

I

()

(

)

(b)

b

b

n

n

n

h

n

n

n

n

n

nn

n

I

n

n

n

h

nb

n

h

h

b

hI

n,

,

b

2n+2

,

(

),

b

,

,

bn

2n+1

b

b

(

)(

)

(

)(

)...(

)n

n

b

/

n

b

b

b

b

b

b

2n+1

b

n

所建立的高斯公式为

(

)

(

)

(

)(

)...(

) n

=

n

...

...

b

...

... ...

b

...

b...

b

...

bb

...

b

n

n nn n n

/

Rn

x

x

xnR

xRn

x

x

Aa

,

;(

,

;(

,,x

,(

,

i

i

ij

i

in

nj

jnnii

niji

ii

(

)

( (

)

pppFpii

R

(

)

iji,

j

M>0,使对任意n

维向量

m

M

.R究。】

/

A

b

b

b

b b

A

A

A

其中||.||为向

i

i i

,

,...,

, n

,

,...,

n

/

}

{A

}

(i,

j

)ij

ij

...

b•

...

b

(b

j)

高斯直接消去

()

()

i

ni

...

b

O

M

M

b

j

(

6:如果

,

b ...

O

M

M

b

...

b

A

(

(b

)

...

b

...

b约当消去

/

b

j

j

(

...

b

O

M

M

• LU

LU

=

Ly

=

=

LU

A

ll•

ll•

LU

l

L

llL

ll

L

L

l

L

L

L

llL

L

llL

l

l

l

l

ll

l

l

l

l

b

b

O

OO

On

nbn

l

L

lll

l

L

lll

...

l

O

O ...

...

OO

OO

n

O

O

n

n

/

...

b

...

b...

b

...

...

b

)/

i

...

L

...

...

b

...

b

/

...

b

/

...

,

,,...,

nn

b

ni

ij

jii

iji

...

O

...

O

O

...

(

,,...,)(初始向量)

b

i

L

n n

...

...

b

/

...

b

/

...

...

b

)/

,

,,...,

n

i

ni

ij

j

ij

jii

j

j

i

...

...

...

O

O

...

(

,,...,)(初始向量)

(L)

(L)b

(

L)

))

eq

\o\ac(△,ω)

x

eq

\o\ac(△,ω)

b

i

i

iii

i

ij

jii

j

i

nj

i

ij

j

(

L)b

/

iii

i

n

i

B

.i

A

n

A

iA

()

|}i

{

,

,...,

}A

.

n

A

{,,...,

}

A

(

)

|}[

()]i

:设

A

n

:

:设An,使得

A

n

nii

ijj

j

i

A

iA

A

AA

.

A

/

M

f

x

fx

x

fx

xfx

fx

(

)

(

*)mg

(

)

fxa

b

fa

fbfx

a

bfxa

b

fx

a

b

|

|

b

/

简单迭

=

=

g+1

=

g

*

g*

=

g*,

g可微,若

I

,

b

g,

b

II

L

<

g

L

<

,

b

,

b

+1

=

g

g

,

b

L<1

L

g

=g,b

g

,

*

g

*

=

{

|

}

*

g

(

).

*

g

*

g*)

<

g

(

)

+1

=

g

g

*。设

e

**

e

e

p

p

牛顿迭

p

=

p

>1

p

=

*

=

g

g

(

)Cp(

(

*))p

g

(

*)

...

gp(

*)

+1

=

g

(

*)

p

*)

*

*

/

f

Ca

b

x

f

x

a

b

f

x

x

(

*)

(

*)

{

}

*

*

*

*

e

*

*)

e

*)

p

(

)

(

*)n

q(

)

*)

f

=

+1

+1

=

=

f

f

f

f

x

x切线斜率割线斜率

/

p

)(

(

)

(

,)

,

,

L

一般解(解析

=i

=i

.

yx解):i

=

=i.

y

<<

),

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论