数值计算方法第六章：逐次逼近法基本概念与范数定义.pdfVIP

第六章逐次近法

逐次近法也称为迭代法，它是对所求问题建立一种规则，

将所求问题转化为利用初值或已求出的元素计算后继元素，

从而形成一个序列。该法在数值计算上有着广泛地应用。

§1基本概念

逐次近需要涉及两个元间的距离、极限过程的收敛性等概念

1-1向量与矩阵的范数

定义1.1设R是一个数域，V是一个线性空间。若V中的任一

元素x都对应一个实数N(x)，即N(x)是V上的实值函数，

且满足如下条件

1）N(x)≥0，当且仅当x=θ（零元素）时N(x)=0；（正定性）

2）=|，

N(αx)α|N(x)α∈R（齐次性）

3）y)≤N(x)+N(y)，x,（三角不等式）

N(x+y∈V

Chapter6Successive

ApproximationMethod

Thesuccessiveapproximationmethodisalsocalledtheiterativemethod.Itestablishesa

rulefortheproblemtobesolvedandtransformstheproblemtobecalculatedusingthe

initialvalueortheelementthathasbeensolvedtocalculatethesubsequentelements,

therebyformingasequence.Thismethodiswidelyusedinnumericalcalculations.

§1Basicconcepts

Successiveapproximationrequiresconceptssuchasthedistanceweentwoelementsandtheconvergenceoftheli

mitprocess.

1-1Normsofvectorsand

matrices

Definition1.1LetRbeanumberfieldandVbealinearspace.Ifanyelementxin

VcorrespondstoarealnumberN(x),thatis,N(x)isareal-valuedfunctiononV

andsatisfiesthefollowingconditions

0)(≥xN=θ

1),ifandonlyif(zeroelement)N(x)0;(positivedefinite)

x

2）N(αx)=|α|N(x)，(homogeneity)

α∈R

3）