Elementary Row Operations 行初等变换 ( Replacement ) Replace one row by the sum of itself and a multiple of another row. ( Interchange ) Interchange two rows.

Slides:



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

Chapter 1: Linear Equations
Gauss Elimination.
Chapter 1 Systems of Linear Equations
Matrices & Systems of Linear Equations
Linear Inequalities and Linear Programming Chapter 5
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.
Linear Algebra – Linear Equations
Multivariate Linear Systems and Row Operations.
Systems of Linear Equations and Row Echelon Form.
SYSTEMS OF LINEAR EQUATIONS
1 1.1 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra 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
Matrices King Saud University. If m and n are positive integers, then an m  n matrix is a rectangular array in which each entry a ij of the matrix is.
Section 1.1 Introduction to Systems of Linear Equations.
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
Sec 3.2 Matrices and Gaussian Elemination Coefficient Matrix 3 x 3 Coefficient Matrix 3 x 3 Augmented Coefficient Matrix 3 x 4 Augmented Coefficient Matrix.
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.
Chapter 1 Section 1. Examples: 2 x 2 system 2 x 3 system 3 x 2 system.
Chapter 1 Section 1.3 Consistent Systems of Linear Equations.
Copyright © 2011 Pearson Education, Inc. Solving Linear Systems Using Matrices Section 6.1 Matrices and Determinants.
Matrices and Systems of Equations
Matrices and Systems of Linear 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.
Sullivan Algebra and Trigonometry: Section 12.3 Objectives of this Section Write the Augmented Matrix of a System of Linear Equations Write the System.
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.
Chapter 1 Systems of Linear Equations Linear Algebra.
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.
College Algebra Chapter 6 Matrices and Determinants and Applications
Linear Equations in Linear Algebra
Section 6.1 Systems of Linear Equations
Systems of linear equations
Gaussian Elimination and Gauss-Jordan Elimination
Linear Equations 1.1 System of linear Equations
Linear Algebra Lecture 4.
Chapter 8: Lesson 8.1 Matrices & Systems of Equations
Linear Equations in Linear Algebra
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
Presentation transcript:

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. 替换 交换 倍乘

Exp1:

Exp2:.

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.

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. reduced echelon form (or reduced row 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.

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 行简化算法

Solution of Linear Systems x 1, x 2  Basic variables 基本变量 x 3  free variables 自由变量 General solution 通解 

EXAMPLE Determine if the linear system is consistent which the augmented matrix is 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 1.Augmented matrix 2.Echelon form 3.Reduced echelon form 4.The system of equations 5.Rewrite

Ex1 : Find the general solutions of the linear system

Ex2 : Find the general solutions of the linear system