Re4

Lnear Solveza ReRA 1<n

+

Lect

() oy -2

E|X2 2x +2y>4
No. oh un kn ua
2 y 2-x 4 = s ??

mmhin

Tiial Aslurun
mo.

lank 4 ca makie
has atleas non Gro Ti nor
minas ordn greate Haan r Vamsh

Te abe thee Cares discwe, We £um

no.

for a
ony
A 20
 PRTY Thn

2
t2-EX2
dn 2,t 1 2 1 2x, 2 2
K+X, =
x, eliminatm
technigas
Solutin
elimintem
fawand 2 2%+
+
+3,
GTadiet hEiminatn.
metpeahIHenhin
od
2,+
tangul 7 32y=7 =S
3x,
>7 methrd

G2 E1
O2 -)
el'minak toX

2-2EI E
ssutin
-3

ste-1
29(EemnatanLect 2c1E2
- 2

4 1
(o

vda)
meth
12 |2 3

E3
E

Thii
methd
falled,has

dwnatinbutHe

imved
 Backclad
Subshhahá The matrn Steb
to
Up

chayce te t to 0
4
a.-9
4
GAUSstAd 9.818

MNArON
matr' New
Callad

FoRw
FyMINATSON
ARD

G)’ )-
Ai FO

Xn
nt

y
 Backussrd
Aibsshuten owa
Lect-3o
diminaten
n2

am elminatin
Gaus
bn
bn--
4nd,n n

ani fr
fj
end
an-2.
n-2 decompoion
ktl, nt|

60

Axsesment y
frward
sulbalhhn
Bateaard
Pew

an
Decommpegitin
LU-
no

elimnutin Sum
a,
2
n
Lrwer bn.
A
Cemputkans:. Sym +

methl mabi LU’

Euminahni
Ueer
o(n)
mahi
toongalor o(ny
 |Lecture3
Then,
Ax= b
fined We

Spet'caeal he
AVaestX= CUuntatve (
buckward
b

aihetin
when
Eraml Aubahhuhin
cholesky 's A

omula sym
,
Fuminatin
Methd)
mehd :A
A

ad

e
dttmie AN0

Baclea~od
thenubsh subshhein
aclewaed
diminatn
furwad
liminatnwarfor
Teorlenthe E-x

clse

Gas Sueh
fat e
pirnhlThe
zatain
Revaa
thefra
orker,Ln
climnohi
Yeolert he leomet
 6)
shape
wnith
ero
a
wiHen
matiey be
may
mah
.
2,
j= ,
unknmg
Bero'y
many
mabie
ne
demina
Diagonat
Permula Conduetzim
eem bn
Spose vales
len
in
tidia
A
matin
64)
defiit
LL4
methd praihiu
433 Aymmebie
Hles
Do Can
We
Fr
m
Formule
for
Calating metrd:
Cholesty's
A
LU ATA
m
 (66)

Leetuve -32 Tri- d'agma matrix

(TOMA)

Direct. Seluhin peheme

chee initehin
Camer's kul LU Decmboaihin
mre
Gaus -Tordm meth wil seuk
oerahis
Por large Plysical tm ain, iN may be very lag fr huh
)

donain may
be vey lago fr very

ndicates high
err
Lage ACcumulaley in
and

+ a ,+ b

mah
 b, ¢, +d,

td

There s no

we have lnkr meie stps t fo m

Immedite Aep befre

n
Lubsbtk

b; +

b
 And
fr2, N Snee,Hhe
Summary
TOMA when

bi

[Becaua
backward

Subahhhs miabneli

Can

alelate form.

B-c. at

wi
Bckward
Similoty (afpled to TD f
M
A l3
N,
alw
ays
i-,
wak
2? BeHu,e

TDMAhes
 ai AAxb
Jerl)
4,
T
a-G
b,
T
t
di

TTheseú ho,

doesh'alsto Geueral
e
Indeint
tdi

hau We

wher ctere
-33 Le

foamalyis)
eyeted be (rg
veor

-2 operahaa ano34

3 ’olN)

frj=
Crut
2
to
n Couta

elemet metel
[in,")
je
 J
o=
X(-)
|
hat
Such) )
ambrguhy
x,4x+1-
4
2
tuis
(l4)
1|l-l), d
o tfnd
Tom Por
ma
y,
72)
lengthvectr cond
benm
fnd
The
lx))
1=
dominat
han
mm |makiz
)
Ma
Nom
f A
fat
ndm
A:
 Some
|lka)
mahi Scalar
Ibortaut
p
Mau
man
bnprha -5
Yrw

-2
4 Bum
ColumnKum
1 6
12 Mat
mahix

nmn: 70rm
4

(14,7, 2)

A
(X
we

AAPPr
abpor)b- bA
tot

minatieli
ma

numei
luken al methsl
ma

l|Asx|Man |

pooblen. (ayeAmall
 Ahrd
be

61)
eVen
Y = 4e
numbw londitin
avabyi,

Yeahe Hhe value, Amall Ca We

fom concude we
ha hee IJA)

0b|)

||ell

the t
indicak'ne

Wel
ma
lel mu tur

76)
 A: Lectnes

1o1J 2
Ierabre
Methds

anol
-C nahir
T find Value

det(H Comalitnei-
mea

-b

Cnditin
Itevat A
We
Man
membe Mar
hae -2

Methods SumYw

eystuo
del.o| 2,
(:

Jacabi
bo

Method sonceHue lecond

-

79
 Soitaly
Seilal

methot
Sacdoi Methrd ’
(-x,
(o

Modeficahon te
to
caust be We
mekhd
Jace 6
madean

inhal 24

hoe

(et we
y
ktl lecterre-36

kti k+l k

U
General
Anal
Tknahe
gyeidn
4,t).
244{-

Methd
b

Jacobi
Seidel
Gaun -
 (L]
+ hawWe
() (P)
+
() [0]
mahis

ferm

Gauss.
Sield: Jacobi:

Mek
Anays K+l t)x*
Dykt)
t
hninen!
Atee
achual (Ltu)
whee
whee
x*
C b
-I M:
-
D
(Lt
)
 invweD MeMeol :eMe e'
<1. M CanWe
Me
values
eigen
ane
wite

are
mabi Ahds
aheas
M be
includes les
thon!
mabin M near

thut combinahan

"meoy

CmvergenceSI, r
Let

M: Me
Nate!
highest
Vahethe Me
=
10
< a,
2,
2
We
a,, fM

|
k
<1.
m'
br
Convegence.far
oleámal
ferm.
ovdw
Buttteut
4mdn t
Creles
Bared
k

Conditen wil be
 Lecure
further
-37

Leture38
anel

Mea
:llesbabw

Smaller m
<
k

Yak th
value
66(

S,

Bo
M
M
M H,do
T
Ma
hi

(Ltu) -D M.
camd'hi f
we
il

Cmvergene
maz
peba!
und may m
brils
cotumauy
dan
to
 Said Caus Jacsti
D
Cmvemence

fr
t at
dirhiyahin Ct
al
Chows mabe M.
-Se

hel
Methrd Meaw
matrehe Spase
eþrescwlg wih mahinae
tenned"o"
cmditein maywith nabich

tfr
he fotrhe
Porint3.
Point .

uwfor k
:-k-T) 4

527,
and
2

=0

1
 convergance fm nT
s2,
4
2
+
Row
sum 242
for
Jacsti O.
2
es
R1 the m
Citea ieah
to
achi
O)
metad
/
1eahe
Cniin 1.
2
fr
Hhe
abue
2
este
mate
Dny de
acc
trmvorgen
chaged ( methd
2 2
37,+l0
2X,
We
Let 4
 whene Telethe
C
achiene
Thin for
far ma 243 2

value il I+2 cumnbum

4
r.7
valnane be 3
deim
the
which 2

norm
matedesti

lteutanmahin
Sacsbi
4
Mo.
o
ikaha

k Ca
from
daire

-,. )
wha To

decreane ? clany
acdiee to
 Numenal Analy (11T Gomby)
ucc erie Dver Relaxatin
(soR)

imvenhbe Unear ytem A E M,(4) )

The qaus Sudel

o, 1, 2, --

We need achiue
a(natkd Convegne

Just mk Hhe
lt
J-I

for real ierahe

given
 Ten, Mabitom s
w21
(
1,2,
Calledan
.n s
methol
Serdl
Gaus
ahon
Dvererla
rlaxaton
unde

"relerata
fackr"
methol"
oelmeth"

Sok

Theem

Da
toReL)t (p Kahan (Dw)
t
dig
/
Multpy
sides
brth
=l,2*
eachifr (a,
A1,-.Aa-)
Where
det
mahin
wU

Carlsoked

mahin
 Convgy -than

theorem

Aymmetic te defide mahin

ophimad ehar'e

min
)
Called as
than

tnrease he Conv enienCa