深度学习优化中病态问题与解稳定性分析.pdfVIP

Chapter04.09

AdequacyofSolutions

Afterreadingthischapter,youshouldbeableto:

1.knowthedifferenceweenill-conditionedandwell-conditionedsystemsof

equations,

2.defineandfindthenormofamatrix

3.defineandevaluatetheconditionnumberofaninvertiblesquarematrix

4.relatetheconditionnumberofacoefficientmatrixtotheillorwellconditioningof

thesystemofsimultaneouslinearequations,thatis,howmuchcanyoutrustthe

solutionofthesimultaneouslinearequations.

Whatdoyoumeanbyill-conditionedandwell-conditionedsystemofequations?

Asystemofequationsisconsideredtobewell-conditionedifasmallchangeinthe

coefficientmatrixorasmallchangeintherighthandsideresultsinasmallchangeinthe

solutionvector.

Asystemofequationsisconsideredtobeill-conditionedifasmallchangeinthe

coefficientmatrixorasmallchangeintherighthandsideresultsinalargechangeinthe

solutionvector.

Example1

Isthissystemofequationswell-conditioned?

12x4





23.999y=7.999



Solution

Thesolutiontotheabovesetofequationsis

第04.09章解决方案的充分性

读完本章后，您应该能够：

1.了解方程组和良条件方程组之间的区别，2.定义并求矩阵的范数3.定

义并计算可逆方阵的条件数4.将系数矩阵的条件数与联立线性方程组的或

良好条件联系起来，即您对联立线性方程组的解的信任程度。

What你的意思是方程组和良条件方程组吗？

如果系数矩阵的微小变化或右侧的微小变化导致解向量的微小变化，则认为方程组

是良条件的。

如果系数矩阵的微小变化或右侧的微小变化导致解向量的较大变化，则方程组被认

为是的。

示例1

这是有syst的吗em？ofequationswell-co