数值稳定性和雅可比旋转

快捷方式: 差异，相似，杰卡德相似系数，参考。

数值稳定性和雅可比旋转之间的区别

数值稳定性 vs. 雅可比旋转

在数值分析中，数值稳定性是一种希望得到的数值算法特性。根据算法的不同，稳定性的精确定义也有所不同，但是都与算法的精确性与正确性相关。 理论上有些计算下可以用多种代数上等价的理想实数或者复数算法来实现，但是实际上由于不同的数值稳定性可能会得到不同的结果。数值稳定性的一项任务就是选择健壮即有良好数值稳定性的算法。. 在数值线性代数中，雅可比旋转是 n 维内积空间的二维线性子空间的旋转 Qkℓ，在用做相似变换的时候，被选择来置零 n×n 实数对称矩阵 A 的非对角元素的对称对: \begin \end \to \begin \end 它是雅可比特征值算法的核心运算，它是数值上稳定的并适合用并行计算实现。 注意到只有 A 的行 k 和 ℓ 与列 k 和 ℓ 受到影响，并且 A′ 将保持对称。还有给 Qkℓ 的明显的矩阵很少被计算，转而计算辅助值，A 也有效率和数值上稳定的方式更新。但是，为了引用，我们写矩阵为 Q_.

实数

实数，是有理數和無理數的总称，前者如0、-4、81/7；后者如\sqrt、\pi等。实数可以直观地看作小數（有限或無限的），它們能把数轴「填滿」。但僅僅以枚舉的方式不能描述實數的全體。实数和虚数共同构成复数。 根据日常经验，有理數集在數軸上似乎是「稠密」的，于是古人一直认为用有理數即能滿足測量上的實際需要。以邊長為1公分的正方形為例，其對角線有多長？在規定的精度下（比如誤差小於0.001公分），總可以用有理數來表示足夠精確的測量結果（比如1.414公分）。但是，古希臘畢達哥拉斯學派的數學家發現，只使用有理數無法完全精確地表示這條對角線的長度，這徹底地打擊了他們的數學理念；他們原以為：.

实数和数值稳定性 · 实数和雅可比旋转 · 查看更多 »

数值线性代数

数值线性代数是一门研究在计算机上进行线性代数计算，特别是矩阵运算的算法的学科，是工程学和计算科学问题中的基本部分，这些问题包括图像处理、信号处理、金融工程学、材料科学模拟、结构生物学、数据挖掘、生物信息学、流体动力学和其他很多领域。这类软件多依赖於解决多种数值线性代数问题的先进算法的发展、分析和实现，在很大程度上是依靠矩阵在有限差分法和有限元法中的作用。 数值线性代数中的常见问题包括下列计算问题：LU分解、QR分解、奇异值分解、特征值。.

数值稳定性和数值线性代数 · 数值线性代数和雅可比旋转 · 查看更多 »