0 Up votes0 Down votes

9 views50 pagesmatrix dan ruang vektor

Nov 12, 2015

© © All Rights Reserved

PPT, PDF, TXT or read online from Scribd

matrix dan ruang vektor

© All Rights Reserved

9 views

matrix dan ruang vektor

© All Rights Reserved

- Steve Jobs
- Wheel of Time
- NIV, Holy Bible, eBook
- NIV, Holy Bible, eBook, Red Letter Edition
- Cryptonomicon
- The Woman Who Smashed Codes: A True Story of Love, Spies, and the Unlikely Heroine who Outwitted America's Enemies
- Contagious: Why Things Catch On
- Crossing the Chasm: Marketing and Selling Technology Project
- Everybody Lies: Big Data, New Data, and What the Internet Can Tell Us About Who We Really Are
- Zero to One: Notes on Start-ups, or How to Build the Future
- Console Wars: Sega, Nintendo, and the Battle that Defined a Generation
- Dust: Scarpetta (Book 21)
- Hit Refresh: The Quest to Rediscover Microsoft's Soul and Imagine a Better Future for Everyone
- The Innovators: How a Group of Hackers, Geniuses, and Geeks Created the Digital Revolution
- Crushing It!: How Great Entrepreneurs Build Their Business and Influence—and How You Can, Too
- Make Time: How to Focus on What Matters Every Day
- Algorithms to Live By: The Computer Science of Human Decisions
- Wild Cards

You are on page 1of 50

Lecture Notes

Lecture 3.

Solving linear systems

solution is same but easier to compute

What type of transformation of linear system leaves

solution unchanged?

We can premultiply (from left) both sides of linear

system

Ax = b by any nonsingular matrix M without affecting

solution

Solution to MAx =Mb is given by

Permutation matrices

Scaling

Triangular form

solution (i.e., only one entry in that row of matrix is nonzero), then

that component can be computed by division

solution component, then by substituting one known component

into it, we can solve for other component

per equation, then all components of solution can be computed

in succession.

Triangular form

Gaussian elimination

Gaussian elimination

Example

Elimination

Elimination matrices

Elimination matrices

Example

Example

Gaussian elimination

Gaussian elimination

LU decomposition

LU decomposition

Example

Example

Example

Example

Row interchanges

remaining unreduced matrix is zero at any stage

row k with some subsequent row having nonzero entry in column

k and then proceed as usual

there is nothing to do at this stage, so skip to next column

singular, but LU factorization can still be completed

singular matrix

Partial pivoting

pivot should be chosen to minimize error propagation

remaining portion of matrix by elementary elimination matrix,

multipliers should not exceed 1 in magnitude

magnitude on or below diagonal as pivot at each stage

implementation of Gaussian elimination for general linear

systems

LU with pivoting

Complete pivoting

Example

Small pivots

Small pivots

Residual

Residual

Example

Example

Complexity

Modified systems

does not, then LU factorization need not be repeated to

solve new system

for new right-hand side

triangular solutions cost only O(n2) work, in contrast to

O(n3) cost of factorization

Rank-one update

Rank-one update

Example

Example

Scaling

scaling of matrix and right-hand-side vector

selection of pivots in Gaussian elimination, which in turn affect

numerical accuracy in finite-precision arithmetic

have about same size

of measurement units for variables, but there is no foolproof

method for doing so in general

Scaling

Iterative refinement

Iterative refinement

matrix and its LU factorization are required

higher precision for iterative refinement to produce meaningful

improvement

use routinely, but it can still be useful in some circumstances

otherwise unstable algorithm

SPD matrices

Cholesky decomposition

matrices

defined

No pivoting is required to maintain numerical stability

Only lower triangle of A is accessed, and hence upper triangular

portion need not be stored

Only n3/6 multiplications and similar number of additions are

required

Thus, Cholesky factorization requires only about half work and half

storage compared with LU factorization of general matrix by

Gaussian elimination, and also avoids need for pivoting

Banded matrices

case only ranges of loops change

Typically matrix is stored in array by diagonals to avoid storing

zero entries

If pivoting is required for numerical stability, bandwidth can grow

(but no more than double)

General purpose solver for arbitrary bandwidth is similar to code

for Gaussian elimination for general matrices

For fixed small bandwidth, band solver can be extremely simple,

especially if pivoting is not required for stability

system, producing exact solution in finite number of steps

(in exact arithmetic)

successively improve it until desired accuracy attained

converge to exact solution, but in practice iterations are

terminated when residual is as small as desired

significant advantages over direct methods

- finite element programming with MATLABUploaded bybharathjoda
- 1.4.Special SystemsUploaded bysamed
- Lecture on Gauss_seidalUploaded bymaludeav
- Further Results on the Joint Time Delay and Frequency Estimation Without EigendecompositionUploaded byAIRCC - IJCNC
- Centroidal Momentum Matrix of a Humanoid Robot Orin GoswamiUploaded byeocv20
- Solution of Linear Systems of Equations in Matlab, Freemat, Octave and Scilab by www.freemat.infoUploaded byrodwellhead
- 10.1.1.17.5755Uploaded byKishore Subramanian B
- MIT2_092F09_lec13.pdfUploaded bymaheswar1357
- ucinetUploaded byLuckyClover
- 2015-04-28-Implementing Slack Cables in the Force Density MethodUploaded bysholran
- Nuevo Documento de Texto (2)Uploaded byJeffery De Monse
- Chap 4 PDFUploaded bypunjan63
- Decentralized Control of Large Scale Storage Based Renewable Energy SystemsUploaded byhom3646
- qfin cppUploaded bygauravroongta
- Peng.pdfUploaded byyip90
- LAweek2.pdfUploaded byjackaccyou
- plugin-BBAUploaded byMohammad Asif
- The Seven Management and Quality ToolsUploaded byPreetham Pedamallu
- Linear Systems Lecture 3Uploaded byPui Ho Lam
- numericalmethods.pdfUploaded bysajeet karkee
- Pages From [S. S. Quek, G.R. Liu] the Finite Element Method (BookZZ.org) 2-2Uploaded bymehdiq
- Finite Element Programs for Structural VibrationsUploaded byRogerio
- 1900_array Dan Fungsi(1)Uploaded byMardiansyah Op
- BSc Physics Hon 482010Uploaded byVenugopal Reddyvari
- Hand Out La Calculus ExercisesUploaded byViraat Sewraj
- ISC TIPSUploaded byBASKARANGOVINDASAMY
- Oops(1)Uploaded byAtul Mahajan
- tyUploaded byKhajuria Chetan
- Level 1 Course NotesUploaded byybeltagy3111
- jeetrsUploaded byanon-893623

- Algebraic ThinkingUploaded byFarah Liyana
- APG43_DTUploaded byMohammad Mosabbirul Islam
- FEMA 451 Compl -Struct Analysis Performance-basedUploaded byGeorge Sanches
- 10 Thru 400 Mhz Directional Coupler With FerriteUploaded byagmnm1962
- ALC655.pdfUploaded byMiloud Chougui
- [GB]_TOSHIBA_MB130S_QUI_(LED+DLED_EU)_T2_C_S2_RC42151+RC21151_PVR_M7_BTUploaded byMohamed Alaa
- MSL Install Admin R9.1SP1 EnUploaded byjhtybmgj
- Kata LogUploaded bypinzgauer
- Harris Ts100 User ManualUploaded byMiguel Alfonso Ruiz Mendez
- SHORT-TERM FORECASTING OF SNOWMELT RUNOFF USING ARMAX MODELSUploaded byMoeamen Abbas
- Data StructuresUploaded byWara Musekiwa
- 2010 VUIIS Retreat FullProgramUploaded byv0124
- Cs Sdk GuideUploaded byDimitri Lycan
- TF08 - Operating Systems Considerations RSTechED2014Uploaded byMarcio Issao Watanabe
- L2-501A ELSUploaded byFadzil Yahya
- Cluster Robust Cameron Miller JHR 2015 FebruaryUploaded bySilvio Paula
- Open RAN ORAN Seminar ReportUploaded byVirag Patil
- 2019-01-05 - Pc Express - Suggested Retail Price ListUploaded byDinaOblena
- Sanyo Lcd-32xf7 Chassis Ue6-lUploaded byfingersound
- Chassis and Safety Applications (1)Uploaded byDao Thanh Mai
- Micromax partners with modu to launch in India modu T – the world’s lightest 3.5G touch mobile phoneUploaded byAvihu Sha'altiel
- KBC Consulting Profit Improvement (1)Uploaded byagarwalashwin32
- Cha.15Uploaded byShanta Bhattarai
- bam african american heritage scholarship applicationUploaded byapi-425654254
- Oil and Gas Pipeline Failure Prediction System Using Long Range Ultrasonic Transducers and Euclidean Support Vector Machines Classification Approach 2Uploaded byalioo44
- Toshiba Satellite a665 - Compal La-6062p Nwqaa - Rev 2.0Uploaded byJosé María Aroca Ruiz
- SierraUploaded byjuliovargas
- Presentation Lecture 3Uploaded byJohn Smith
- Lecture 14Uploaded bysamaher hussein
- How to Join Bibliographic Records Using MarcEdit ver. 6.0: The MARCJoin UtilityUploaded bykalwisti

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.