惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

罗磊的独立博客
L
LangChain Blog
aimingoo的专栏
aimingoo的专栏
IT之家
IT之家
B
Blog
博客园_首页
博客园 - 司徒正美
有赞技术团队
有赞技术团队
博客园 - 聂微东
I
InfoQ
美团技术团队
GbyAI
GbyAI
阮一峰的网络日志
阮一峰的网络日志
H
Help Net Security
大猫的无限游戏
大猫的无限游戏
MyScale Blog
MyScale Blog
WordPress大学
WordPress大学
The GitHub Blog
The GitHub Blog
A
About on SuperTechFans
人人都是产品经理
人人都是产品经理
Microsoft Azure Blog
Microsoft Azure Blog
Engineering at Meta
Engineering at Meta
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
The Cloudflare Blog

博客园 - Tony Ma

偏最小二乘回归(PLSR)- 1 概览 偏最小二乘回归(PLSR)- 2 标准算法(NIPALS) [转]无处不在的线性分解 [转]在数学的海洋中飘荡 [转]概率漫谈 [转]机器学习和计算机视觉相关的数学(2) [转]机器学习和计算机视觉相关的数学(1) [转] Learning中的代数结构的建立 矩阵分析-正交-0 引言 矩阵分析-线性系统-3 LU分解 矩阵分析-线性系统-5 最小二乘问题(The Least Squares Problem) 矩阵分析-基础-常见矩阵 矩阵分析-线性系统-2 高斯消元法、高斯-若尔当消元法 矩阵分析-线性系统-1 定义、方程组解的表现形式和性质 图像处理-线性滤波-3 高斯滤波器 图像处理-线性滤波-2 图像微分(1、2阶导数和拉普拉斯算子) 图像处理-线性滤波-1 基础(相关算子、卷积算子、边缘效应) The Research Life! By John Lafferty 数字信号处理 - Chap8 小波 (3)信号编码和多分辨率分析
矩阵分析-线性系统-4 病态系统(ill-conditioned Systems)与...
Tony Ma · 2011-11-21 · via 博客园 - Tony Ma

1. 病态系统

系统image的精确解为x=1,y=-1。若对b2=0.067进行轻微的扰动变为0.066,那么精确解变为x=-666,y=834。这个例子深刻说明了病态系统(ill-conditioned systems)的解对于小扰动非常敏感。而这种敏感是由于系统的内在特征,而不是数值求解的结果。这是没有任何数值求解的技巧可有消除这种敏感性。

对于2*2的系统,这种情况可以用图形来清晰说明。两个公式对应两条直线,其交点为解。一个病态系统对应的两条直线是几乎平行的,因此任何微小的变化都会使交点发生巨大变化。

                                         image

2. 条件数

条件数(Condition Number)用于确定一个线性系统Ax=b在多大程度上能会发生变化(也就是它有多病态,注意不是变态)。其计算公式为

                                             imageimage可以是任何一种范数

若矩阵A的条件数很大,则其为病态系统。