數(shù)值分析筆記期末復(fù)習(xí)匯總_第1頁
數(shù)值分析筆記期末復(fù)習(xí)匯總_第2頁
數(shù)值分析筆記期末復(fù)習(xí)匯總_第3頁
數(shù)值分析筆記期末復(fù)習(xí)匯總_第4頁
數(shù)值分析筆記期末復(fù)習(xí)匯總_第5頁
已閱讀5頁,還剩23頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

e(

*)

*

(

*)

(

*)

e(

*)

*

e(

*)

*

*

*

(

*)

x*

*

e

*)e

*)

*)

*

*e*

e(

*)

*

(

*)

**

x*

(

*)

(

*)

*)

*)*絕對(duì)誤差是誤差的絕對(duì)

若指定一個(gè)適當(dāng)小的正數(shù)絕對(duì)誤差與準(zhǔn)確值之比

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、最小二乘法—非多項(xiàng)式擬合—參數(shù)線性

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最小二乘法—非多項(xiàng)式擬合—參數(shù)非線性

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,使對(duì)任意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約當(dāng)消去

/

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

:設(shè)

A

n

:

:設(shè)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

*。設(shè)

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等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論