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

推荐订阅源

博客园 - 司徒正美
T
The Blog of Author Tim Ferriss
F
Fortinet All Blogs
Martin Fowler
Martin Fowler
罗磊的独立博客
The GitHub Blog
The GitHub Blog
L
LangChain Blog
A
About on SuperTechFans
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
D
DataBreaches.Net
宝玉的分享
宝玉的分享
U
Unit 42
阮一峰的网络日志
阮一峰的网络日志
Last Week in AI
Last Week in AI
N
Netflix TechBlog - Medium
The Cloudflare Blog
Microsoft Azure Blog
Microsoft Azure Blog
H
Help Net Security
美团技术团队
大猫的无限游戏
大猫的无限游戏
雷峰网
雷峰网
爱范儿
爱范儿
酷 壳 – CoolShell
酷 壳 – CoolShell
MongoDB | Blog
MongoDB | 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的条件数很大,则其为病态系统。