Linear Equations 1.1 System of linear Equations

Slides:



Advertisements
Similar presentations
Section 2.2 Systems of Liner Equations: Unique Solutions.
Advertisements

Chapter 1: Linear Equations
Chapter 3 Determinants and Eigenvectors 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
Gauss Elimination.
Chapter 1 Systems of Linear Equations
Chapter 8 Numerical Technique 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
Matrices & Systems of Linear Equations
1.2 Row Reduction and Echelon Forms
Linear Equations in Linear Algebra
Solving Systems of Linear Equations Part Pivot a Matrix 2. Gaussian Elimination Method 3. Infinitely Many Solutions 4. Inconsistent System 5. Geometric.
Matrices. Special Matrices Matrix Addition and Subtraction Example.
2005/7 Linear system-1 The Linear Equation System and Eliminations.
Chapter 1 Systems of Linear Equations
CHAPTER 1 SYSTEMS OF LINEAR EQUATIONS Elementary Linear Algebra 投影片設計製作者 R. Larson (7 Edition) 淡江大學 電機系 翁慶昌 教授 1.1 Introduction to Systems of Linear Equations.
Row Reduction and Echelon Forms (9/9/05) A matrix is in echelon form if: All nonzero rows are above any all-zero rows. Each leading entry of a row is in.
10.1 Gaussian Elimination Method
Chapter 1 Systems of Linear Equations
Chapter 1 Section 1.2 Echelon Form and Gauss-Jordan Elimination.
Section 8.1 – Systems of Linear Equations
Matrices Write and Augmented Matrix of a system of Linear Equations Write the system from the augmented matrix Solve Systems of Linear Equations using.
Systems of linear equations. Simple system Solution.
Multivariate Linear Systems and Row Operations.
Systems of Linear Equations and Row Echelon Form.
SYSTEMS OF LINEAR EQUATIONS
Math Dept, Faculty of Applied Science, HCM University of Technology
1 資訊科學數學 13 : Solutions of Linear Systems 陳光琦助理教授 (Kuang-Chi Chen)
CHAPTER 1 Linear Equations in Linear Algebra
Warm-Up Write each system as a matrix equation. Then solve the system, if possible, by using the matrix equation. 6 minutes.
Sec 3.1 Introduction to Linear System Sec 3.2 Matrices and Gaussian Elemination The graph is a line in xy-plane The graph is a line in xyz-plane.
Euclidean m-Space & Linear Equations Row Reduction of Linear Systems.
Three variables Systems of Equations and Inequalities.
How To Find The Reduced Row Echelon Form. Reduced Row Echelon Form A matrix is said to be in reduced row echelon form provided it satisfies the following.
Chapter 1 Systems of Linear Equations
Guass-jordan Reduction :
Solving System Of Linear Equations 线性方程组 二元一次方程组.
A matrix equation has the same solution set as the vector equation which has the same solution set as the linear system whose augmented matrix is Therefore:
1 Consider a system of linear equations.  The variables, or unknowns, are referred to as x 1, x 2, …, x n while the a ij ’s and b j ’s are constants.
We will use Gauss-Jordan elimination to determine the solution set of this linear system.
Systems of Equations and Inequalities Systems of Linear Equations: Substitution and Elimination Matrices Determinants Systems of Non-linear Equations Systems.
Copyright © 2011 Pearson Education, Inc. Solving Linear Systems Using Matrices Section 6.1 Matrices and Determinants.
Matrices and Systems of Equations
How To Find The Reduced Row Echelon Form. Reduced Row Echelon Form A matrix is said to be in reduced row echelon form provided it satisfies the following.
Solve a system of linear equations By reducing a matrix Pamela Leutwyler.
Elementary Row Operations 行初等变换 ( Replacement ) Replace one row by the sum of itself and a multiple of another row. ( Interchange ) Interchange two rows.
Chapter 1 Linear Algebra S 2 Systems of Linear Equations.
10.3 Systems of Linear Equations: Matrices. A matrix is defined as a rectangular array of numbers, Column 1Column 2 Column jColumn n Row 1 Row 2 Row 3.
Matrices and Systems of Equations
7.3 & 7.4 – MATRICES AND SYSTEMS OF EQUATIONS. I N THIS SECTION, YOU WILL LEARN TO  Write a matrix and identify its order  Perform elementary row operations.
Arab Open University Faculty of Computer Studies M132: Linear Algebra
Lecture 1 Systems of Linear Equations
Linear Algebra 线性代数. Linear Algebra Chapter 1 Linear Equations 线性方程(组) Chapter 2 Matrix Algebra 矩阵代数 Chapter 3 Determinants 行列式 Chapter 4 Vector Spaces.
1 1.2 Linear Equations in Linear Algebra Row Reduction and Echelon Forms © 2016 Pearson Education, Ltd.
Gaussian Elimination Digital Lesson. Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 Gaussian elimination with back-substitution.
REVIEW Linear Combinations Given vectors and given scalars
Section 6.1 Systems of Linear Equations
Systems of linear equations
Chapter 8 Numerical Technique
Linear Algebra Lecture 4.
Chapter 8: Lesson 8.1 Matrices & Systems of Equations
Linear Equations in Linear Algebra
Linear Algebra Lecture 37.
資訊科學數學13 : Solutions of Linear Systems
What can we know from RREF?
Chapter 1: Linear Equations in Linear Algebra
Linear Equations in Linear Algebra
Section 8.1 – Systems of Linear Equations
Linear Equations in Linear Algebra
Linear Equations in Linear Algebra
Linear Equations in Linear Algebra
Presentation transcript:

Linear Equations 1.1 System of linear Equations 1.2 Row Reduction and Echelon Forms 1.3 Vector Equations 向量方程 1.4 The Matrix Equation Ax = b 矩阵方程 1.5 Solution Sets of Linear Systems 1.7 Linear Independence 线性无关

What is a system of linear equations ( linear system ) ? 线性方程组,线性系统

Augmented matrix 增广矩阵

Solving a Linear System Exp1: 

Elementary Row Operations 行初等变换 ( Replacement ) Replace one row by the sum of itself and a multiple of another row. ( Interchange ) Interchange two rows. ( Scaling ) Multiply all entries in a row by a nonzero constant. 替换 交换 倍乘

Exp2: Determine if is consistent. Solution:  ..….

Exp3: Determine if is consistent. Solution:  … …

1.2 Row Reduction and Echelon Forms 行化简 与 阶梯形 DEFINITION--echelon form ( or row echelon form ) 1)All nonzero rows are above any rows of all zeros. 2)Each leading entry of a row is in a column to the right of the leading entry of the row above it. 先导元素 3)All entries in a column below a leading entry are zeros.

reduced echelon form (or reduced row echelon form) 简化阶梯形 4、The leading entry in each nonzero row is 1 5、Each leading 1 is the only nonzero entry in its column. Echelon matrix ―― matrix that is in echelon form.

A nonzero matrix row reduced ( transformed by elementary row oprations) echelon form. A nonzero matrix row reduced ( transformed by elementary row oprations) unique reduced echelon form.

THEOREM 1 Each matrix is row equivalent to one and only one reduced echelon form. an echelon form of matrix A;an reduced echelon form of matrix A. (RREF)

The leading entries are always in the same positions in any echelon form obtained from a given matrix. DEFINITION A pivot position (主元位置) in a matrix A is a location in A that corresponds to a leading 1 in the reduced echelon form of A. A pivot column (主元列) is a column of A that contains a pivot position.

The Row Reduced Algorithm 行简化算法

The Row Reduced Algorithm 行简化算法

The Row Reduced Algorithm 行简化算法

Solution of Linear Systems  x1, x2  Basic variables, 基本变量 x3  free variables ,自由变量 General solution 通解

EXAMPLE 4 

EXAMPLE 4  Parametric descriptions of solution sets 解集的参数表示

Existence and Uniqueness Questions 存在性和唯一性问题 THEOREM 2 Existence and Uniqueness Theorem A linear system is consistent if and only if the rightmost column of the augmented matrix is not a pivot column. If a linear system is consistent, then the solution set contains either (i) a unique solution, when there are no free variables, or (ii) infinity many solutions, when there is at least one free variable.

Using Row Reduction to solve a linear system Augmented matrix Echelon form Reduced echelon form The system of equations Rewrite Homework: 1.2 Exercises 3,4,7,9,15,16