Chapter 2. Solving Linear Equations (Part 3)
来源:互联网 发布:绿联hdmi网络传输器 编辑:程序博客网 时间:2024/05/22 08:10
2.6 elimination = factorization: A=LU
Many key ideas of linear algebra, when you look at them closely, are really factorizations of a matrix.
前面提到过解线性方程组,
我们要对A使用消元法,使它变成一个上三角的矩阵。
先举个简单例子:
forward from A to U:
back from U to A:
(这其中的
我们就把这里的
那么假设在消元的过程中,不出现需要行交换的情况,我们可以用下面的式子来表示消元的过程:(以三元一次方程组为例)
把所有的E都放到等式另一边:
简写为:
那么我们就要产生疑问啦,虽然在上面2 by 2 的例子中,
真的是迷之自信啊!下面就要讲讲为啥咯!
(1)explanation and example
首先还是从 2 by 2的例子看,一个初等消元阵
那么
稍微思考一下就可以理解,通过左乘
在3 by 3的情况下,我们来一步步看:
由此可以看出,A的确可以分解为一个下三角矩阵和一个上三角矩阵的乘积。
比如
但是我们举得这个式子长得不够好看啊,我们常常觉得对称才是一种美嘛!所以对这个U再处理一下:
以后就写成:
D表示对角阵
(2)one square system = two triangular systems
2.7 transposes and permutations
- Chapter 2. Solving Linear Equations (Part 3)
- Chapter 2. Solving Linear Equations (Part 1)
- Chapter 2. Solving Linear Equations (Part 2)
- Solving linear equation systems
- Eigen教程-Solving Sparse Linear Systems
- 【索引】Matrix & System of Linear Equations
- 【索引】Matrix & System of Linear Equations::Examples
- Lecture 1 : the geometry of linear equations
- Linear regression and Normal Equations algorithm
- Artificial Neural Networks: Linear Multiclass Classification (Part 3)
- Linear Regression(Chapter 6)[@XiruChen]
- Solving non-linear problems using a kernel SVM
- Chapter 2. Components Prev Part I. Introduction to Heartbeatd
- Chapter 3– Control Flow of TCPL (Part 9)
- PART II 信息层 Chapter 3 数据表示法
- 【索引】Matrix & System of Linear Equations::Exercises: Beginner
- 【索引】Matrix & System of Linear Equations::Exercises: Intermediate
- [线性常微分方程][6]second order linear equations
- 10.12周四
- 《Java程序性能优化》学习笔记 程序优化
- 数据结构实验之栈与队列十一:refresh的停车场
- Linux上安装pycharm
- PYTHON中的实例方法、静态方法、类方法、类变量和实例变量浅析
- Chapter 2. Solving Linear Equations (Part 3)
- VMware 虚拟机无法连接网络解决办法
- 程序代码应用
- Ajax动态下拉列表
- 实验二之间接寻址
- 初探java虚拟机类加载机制(零)——概述
- (一)ElasticSearch单实例安装
- 数值的整数次方(剑指Offer 第 12 题)
- 关于在使用表单提交时间到后台,提交的时间的类型的一些解决方法(主要针对oracle数据库)