条件数
(重定向自良置)
数值分析中,一个问题的条件数是该数量在数值计算中的容易程度的衡量,也就是该问题的适定性。一个低条件数的问题称为良置的,而高条件数的问题称为病态(或者说非良置)的。
矩阵条件数
编辑例如,线性方程 的条件数给出了数值求解得到一个解
有多不精确的一个上限。
条件数也会增大 中存在的误差。这个放大的程度可以使得一个低条件数的系统(通常是件好事情)变得不精确而使得一个高条件数的系统(通常是件坏事情)变得精确,这取决于
的数据知道得多清楚。对于这个问题,条件数定义为
,
在任何自洽的矩阵范数中。这个数字经常在数值线性代数中出现,因而单独有个名字,称为矩阵条件数:
当然,这个定义依赖于范数的选取。
- 若
是
矩阵范数则
其它意义下的条件数
编辑奇异值分解,多项式求根,特征值和其它许多问题的条件数也可以有定义。
通常,如果一个数值问题是适定的,它可以表达为一个函数 映射它的数据(一个实数的
元组
)到它的解(一个实数的
元组
)。
它的条件数则定义为解中的相对误差的半径和数据中的相对误差的比的最大值,取遍整个问题的定义域:
其中 是问题中的数据的偏差的某个合理的小数值。
如果 也是可微的,这可以近似的表示为
.
參考資料
编辑- ^ 数值分析(李庆扬、王能超、易大义)(超清晰版).pdf 全文-综合-文档在线. max.book118.com. [2018-01-06]. (原始内容存档于2018-01-06).
🔥 Top keywords: Wikipedia:首页Special:搜索墨雨云间腦筋急轉彎2玫瑰的故事 (电视剧)反黑英雄鬼滅之刃2024年歐洲足球錦標賽誰是被害者深中通道鬼滅之刃 柱訓練篇她的日與夜張書豪九龍城寨之圍城金庸武侠世界六四事件無職轉生~到了異世界就拿出真本事~草東沒有派對颜心记王星越名偵探柯南:100萬美元的五稜星鬼滅之刃劇場版 無限城篇习近平度華年刘亦菲怪獸8號Portal:名偵探柯南/劇場版腦筋急轉彎 (電影)歐陽妮妮砂石車衝撞中華民國總統府事件鬼滅之刃角色列表欧洲足球锦标赛第35屆金曲獎BABYMONSTER繁花 (電視劇)孫盛希沈伯洋無職轉生~到了異世界就拿出真本事~角色列表唐治平