Getting down with determinants defining det a via the pa lu decomposition
Download
1 / 17

Getting Down with Determinants: Defining det A Via the PA LU Decomposition - PowerPoint PPT Presentation


  • 75 Views
  • Uploaded on

Getting Down with Determinants: Defining det ( A ) Via the PA = LU Decomposition. Henry Ricardo Medgar Evers College (CUNY) Brooklyn, NY [email protected] Joint Mathematics Meetings San Diego, January 7, 2008. Seki and Leibniz. Cauchy. Cayley and Sylvester.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Getting Down with Determinants: Defining det A Via the PA LU Decomposition' - raphael


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Getting down with determinants defining det a via the pa lu decomposition

Getting Down with Determinants:Defining det (A)Via thePA = LU Decomposition

Henry Ricardo

Medgar Evers College (CUNY)

Brooklyn, NY

[email protected]

Joint Mathematics Meetings

San Diego, January 7, 2008





…mathematics, like a river, is everchanging in its course, and major branches can dry up to become minor tributaries while small trickling brooks can develop into raging torrents.

This is precisely what occurred with determinants and matrices. The study and use of determinants eventually gave way to Cayley’s matrix algebra, and today matrix and linear algebra are in the main stream of applied mathematics,

whilethe role of determinants has been relegated to a minor backwater position.

—Carl D. Meyer


“Determinants are difficult, nonintuitive, and and major branches can dry up to become minor tributaries while small trickling brooks can develop into raging torrents.

often defined without motivation.”

—Sheldon Axler

“Down with Determinants!”

—Sheldon Axler

(Amer. Math. Monthly102 (1995), 139-154)


“It is hard to know what to say about and major branches can dry up to become minor tributaries while small trickling brooks can develop into raging torrents.

determinants….”

“There is one more problem about the

determinant. It is difficult not only to decide

on its importance, and its proper place in the

theory of linear algebra, butalso to decide

on its definition.”[emphasis mine]

- Gilbert Strang, Linear Algebra and Its Applications (3rdEdn.)


The usual suspects
The Usual Suspects and major branches can dry up to become minor tributaries while small trickling brooks can develop into raging torrents.

  • Laplace’s expansion (minors/cofactors)

  • Permutation definition

  • Uniquealternating multilinear function

  • Signedvolume of a parallelepiped


Preliminaries i
Preliminaries and major branches can dry up to become minor tributaries while small trickling brooks can develop into raging torrents. I

  • Gaussian elimination

    • elementary row operations

    • REF (not unique)

    • RREF (unique)

  • Elementary matrices (3 types)

    • elementary row ops via premultiplication

  • Invertible matrices


Preliminaries ii
Preliminaries and major branches can dry up to become minor tributaries while small trickling brooks can develop into raging torrents. II

  • LU Decomposition

    • doesn’t always exist

    • is unique if a nonsingular matrix has an LU factorization

    • can be used to solve a system:


Preliminaries iii
Preliminaries and major branches can dry up to become minor tributaries while small trickling brooks can develop into raging torrents. III

  • PA = LU Decomposition

    • always exists

    • is unique if A is nonsingular (i.e., prod. of is unique)

    • can be used to solve a system:


Definition
DEFINITION and major branches can dry up to become minor tributaries while small trickling brooks can develop into raging torrents.

Given an n × n matrix A, the determinant of A, denoted

det (A) or |A|, is defined as follows:

where and k is the number of row interchanges

represented by P.


Example
Example and major branches can dry up to become minor tributaries while small trickling brooks can develop into raging torrents.


Example cont
Example and major branches can dry up to become minor tributaries while small trickling brooks can develop into raging torrents. (Cont.)

Note: det (A) = (-1)(-1)(1)(-27) = -27

.

So by forward substitution (top-down)


Example cont1
Example and major branches can dry up to become minor tributaries while small trickling brooks can develop into raging torrents. (Cont.)

So by back substitution c =


Properties
Properties and major branches can dry up to become minor tributaries while small trickling brooks can develop into raging torrents.

Standard properties of the determinant follow

easily from previous work with elementary

matrices and from the definition itself.


Summary
Summary and major branches can dry up to become minor tributaries while small trickling brooks can develop into raging torrents.

  • The determinant appears as a natural consequence of using the PA = LU factorization to solve a system of equations.

  • “Handwaving” is minimal.

  • Standard properties of an n x n determinant follow easily.


ad