Linear independence

Spanning a space

Basis and dimension

以上概念都是针对a bunch of vectors, 不是矩阵里的概念

 


Suppose A is m by n with m<n, then there are non-zero solutions to AX=0(more unknowns than equations)

Reason: There will be free variables

Independence:

Vectors X1, X2,…,Xn are independent if no combination gives zero vector( except the zero combination)

C1X1+C2X2+…+CnXn≠0

1.若以上向量中存在零向量,则不可能线性无关

2.平面内三个向量定成线性相关

3.如果零空间存在非零向量,那么各列线性相关

Repeat: when V1,V2,…,Vn are columns of A,

they are independent if N(A) is only zero vectors( no free variable,r=n)

they are dependent if AC=0 for some non-zero C( has free variable,r<n)

 


Spanning a space: Vectors V1,V2,..,Vl span a subspace means: The space consists of all combinations of those vectors

Basis: For a space is a sequence of vectors V1,V2,…,Vd with 2 properties:

1.They are independent

2.They span the spaces

Example:

space in R3

one space is

如何检验是否构成基?

可当作矩阵列向量,经过消元、变换,看是否能得到自由变量?是否列都是主列?

Rn,n vectors give basis if the n *n matrix with those columns if invertible

Given a space: Every basis for space has the same number of vectors, and this number is called dimension of space

 


Summary:

Independence, that looks at combinations not being zero

(线性无关,着眼于线性组合不为0)

Spanning, that looks at all the combinations

(生成,着眼于所有的线性组合)

Basis, that’s the one that combines independence and spanning

(基,一组无关的向量并生成空间)

Dimension,the number of vectors in any basis

(维数,表示基向量的个数)

Linear Algebra lecture9 note的更多相关文章

  1. Linear Algebra lecture1 note

    Professor: Gilbert Strang Text: Introduction to Linear Algebra http://web.mit.edu/18.06   Lecture 1 ...

  2. Linear Algebra lecture10 note

    Four fundamental subspaces( for matrix A)   if A is m by n matrix: Column space  C(A) in Rm (列空间在m维实 ...

  3. Linear Algebra lecture8 note

    Compute solution of AX=b (X=Xp+Xn) rank r r=m solutions exist r=n solutions unique   example: 若想方程有解 ...

  4. Linear Algebra lecture7 note

    Computing the nullspace (Ax=0) Pivot variables-free variables Special solutions: rref( A)=R   rank o ...

  5. Linear Algebra lecture6 note

    Vector spaces and subspaces Column space of A solving Ax=b Null space of A   Vector space requiremen ...

  6. Linear Algebra Lecture5 note

    Section 2.7     PA=LU and Section 3.1   Vector Spaces and Subspaces   Transpose(转置) example: 特殊情况,对称 ...

  7. Linear Algebra lecture4 note

    Inverse of AB,A^(A的转置) Product of elimination matrices  A=LU (no row exchanges)   Inverse of AB,A^(A ...

  8. Linear Algebra lecture3 note

    Matrix multiplication(4 ways!) Inverse of A Gauss-Jordan / find inverse of A   Matrix multiplication ...

  9. Codeforces Gym101502 B.Linear Algebra Test-STL(map)

    B. Linear Algebra Test   time limit per test 3.0 s memory limit per test 256 MB input standard input ...

随机推荐

  1. 更新centos curl

    centos curl 默认使用nss,而不是openssl 升级curl让curl支持openssl rpm -Uvh http://www.city-fan.org/ftp/contrib/yum ...

  2. Scala编程--函数式对象

    本章的重点在于定义函数式对象,也就是说,没有任何可变状态的对象的类.作为运行的例子,我们将创造若干把分数作为不可变对象建模的类的变体.在这过程中,我们会展示给你Scala面向对象编程的更多方面:类参数 ...

  3. Windows Server 2003 IIS6.0+PHP5(FastCGI)+MySQL5环境搭建教程

    准备篇 一.环境说明: 操作系统:Windows Server 2003 SP2 32位 PHP版本:php 5.3.14(我用的php 5.3.10安装版) MySQL版本:MySQL5.5.25 ...

  4. pb自动注册ole控件

    方法一:  1.手工注册OCX控件 将该控件随程序一起发布,然后,将此文件拷到windows\system,或者直接放在本运行目录,然后执行dos命令,run( "regsvr32   *. ...

  5. mysql配置文件编写

    实例: 首先建立 mysql的配置文件 dbconfig.php <?php $phpexcel=array( "host"=>'localhost',//127.0. ...

  6. iOS一些常用的小知识点

    //获取全局的Delegate对象,这样我们可以调用这个对象里的方法和变量 [[UIApplication sharedApplication] delegate]; //获得程序的主Bundle N ...

  7. 视频控件VideoView的简单使用

    一.在布局文件中放置VideoView控件 二.在Activity中获取到该控件后,通过给该控件设置视频控制器(setMediaController(new MediaController(this) ...

  8. SQL列最大重复项

    SELECT 1 AS co1, 'a' AS co2 INTO #a UNION SELECT 2, 'a' UNION SELECT 11,'a' UNION SELECT 12, 'a' UNI ...

  9. android中所有颜色大全

    < ?xml version="1.0" encoding="utf-8" ?>       < resources>< colo ...

  10. Linux文件系统层次结构标准

    该标准的目的是定义Linux文件系统的标准路径,使得开发者和用户可以在合理的位置找到需要的东西. Linux的文件布局的大体想法是将文件和目录分为如下3组: 对运行Linux的某一特定系统唯一的文件和 ...