Scribd
Upload
58 views

Row Reduction Algorithm MATHS PROJECT.

This 3-page document discusses row reduction algorithms and their application to balancing chemical equations. It begins by defining an echelon form matrix and outlining the requirements for a matrix to be in reduced row echelon form. An example of converting a matrix to reduced row echelon form is provided. The document then explains how row reduction can be used to solve systems of linear equations that arise in balancing chemical equations. Pseudocode is given for an algorithm to reduce a matrix to row echelon form.

Uploaded by

Bhargav Sai
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
58 views

Row Reduction Algorithm MATHS PROJECT.

This 3-page document discusses row reduction algorithms and their application to balancing chemical equations. It begins by defining an echelon form matrix and outlining the requirements for a matrix to be in reduced row echelon form. An example of converting a matrix to reduced row echelon form is provided. The document then explains how row reduction can be used to solve systems of linear equations that arise in balancing chemical equations. Pseudocode is given for an algorithm to reduce a matrix to row echelon form.

Uploaded by

Bhargav Sai
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 11

OSRM

SRM UNIVERSITY AP
DEPARTMENTOF COMPUTER AND ENGINEER ING

A Project Report On
ROW REDUCTION ALGORITH M

Course Name: Linear Aigebra.


Course instructor: Dr. M. Radhakrishnan.
Subject code: (MAT 211).
ROW REDUCTION
Echelon Form
AND ITS APPLICATIONS IN BALANCING
CHEMICAL EQUATIONS

Submitted By:
A. Bhargava Sai
AP20110010225
Fc he ton 'or m
e Cheton Or m means Bhat the its one o
-tcoo sea tes
Poni eche ton /orno
ked vced ROW e Aeton 40rrY)
CTh fs means &haEthe matrix meet 5 the
{t) fee ejecmcu noen 85
l. 9he Or St nvmben {n the (catted a lead/ n

20 &very e ad {n / the I-he one


above / &,
3• An non —aerorows a re a /ways a bowe Torus
to/t-h au jeyo S.
the 40tlDvV{nCJ
examples ave 0 rpct t-r/ceg /O the
echelon /.-orm

00 D
P OH Echelon lorrn ;
matrix Is in ehe10n meta [S
lct10W/n9 Yecrujfernen I-st r
n on - me") nvrnber Eh e &
0 he
earl/ n CoeP//c/ene//) )s to the ht
Cthe a bowe
non-je&0n umbeYIn
o/ the
Vows conc;se/ncu01 at/ Zeros are a e the botto
the nna {Y ; X

00 b ac
Ohechn;cauy, &he ea d {n COell/ c;ene Can be
any numhey f--höwe the 01 Jineara/
tert bookS do c tate &haE the e ad/n cae/4t'c;ent
m vs t be num ber L To ad H t-Öth con /oc;on,
gome clel;n/äons o ron ecAeton{onrns fate that
there rnUS8 be zeros bo&h cuboye and be (Oh/ the
ea din
>/t rs Eh ere {ore beg & eo 10110hu Ehe ;veh
in the &e RE book 7 Cuicc {O(towing t or one / wen
40 by pro esc or), you are unconc Ci•e,
/ t is sunda your home rvorK Msduc and cu can
e E hotd cub pro/ escoc), is gale c e use !
the in each röh/,
ltn eaCh roco is the
> t'/ th e a e cud {n
ont non n ur-nbeyin that cotvrnn,
is c a/c) be /n reduced echetoo
> Row e Cheton /orms are entour) tered
in a t ebÉ0A/ When s orne be
as k ed to Convert a -the
moto cc h e ton orX) can hetp to See kvha-t 0
Écpreçents and / s a (50 ; noporta ne
Béer st)/ v/n S OP CoyuaE/ons,

> Cedvted YONecheton /-orrn 'ts a EYP


e o/ ma
U'st d eo 5 stems O/ mn ear ecyua Et'ons.
Re duced eCheton /-ernn has /-our requ)remenrs
Pinse non* ero nurnber / o Ehc /irs e '0 n)
C+6 e Read {o entf7)is the
ct})e second a tso c EarEs h/i&h nunnhey l/ kVht'ch
is /arEhey the hE the R eaAr'n € n t-%/
; n Ehe subsequenE
n Un')bey ry)U5E be Pur thev (-0 the h L•
Aeadi'n9 e ner eaCh he Ehe
zero n Umber / n ; ts
noo*erC) 7ovvsarc ptaced eh e bOE&Om
Ehc rnaEv;x,
0
C) b2
o/ Qed vcec/ RON Ethe Ion Form : —
Step l:- aecio Ld/th an rnxn ma Er; K A. = O,

&epp:- Determine the most not)


eer 3?—Use eelemenlary 70kV operat/onc 1-0p a
t in the top most pos/ t/on t coe can t f,
pos/ &ion) this Cötvmn,
Use e (emen tayy wovvopera t/onc to pi) t
Cser/ ctlV) bet ow the p;voe posi Eon,
[ep S: i/ [here are no more t)or)*cro yorVc beton
e pivo& pos/ Hon / then o to seep
6:- seer eo the sobrnatrix Coocict;v
the rows that below) toe
posi Dn,
yesut&/n is ;n orm
IPurther pvoceea as we can yedvcea wore
EO t DE YedUCt0c/ TOW eC%eton r no
€ che ton 'o r m
shep Determine a t ( Read jn enec in
echeton rm obt-aineA "n s4cp 70
De (ermine the fit moc[ cotornn cootaininy
a Aeadin one Cwe cat/ L+/s cotomn pivot
I) Ce /// opera (-!'ons
to era ce cutt Ene n on e e YO e n IT/cc cc
8 e ad in one the p; colvnot)
Step 1/1—
i/ theyze aye no more cotvrnns conEaini
eeeadln ones 60 the Re/ E t h e p; rot calvrnn,
then o to S err 13.
s Cep 12: - step the cob math ; x toncis
/ no the cotomn5 t ha e lie 10 the o/ toe
Pi vot CC)tomn
5 1-ep130.- Ohe resute;n mat r; r is in reclvcecl
echeton
or King eedvced ,QorJ Ccheton Form ox;thm'
Gef a t here. clear do vvn Get al here

C)

C Zeof down Cymabe these are already


zero)' t here

ea down maEr%ris in REEF


ear Vp

Clear vp NCI is in

c co00 DOC) C)
pivot position o a r-nalriY an eo&rc that
a pi o a row echtoton orm 01 teat rnaEr;y,
> pivot Cotvmn encltrix {5 a cotvnon true

Con tain5 poG/E/on ,


pp Etons üedüte/OO'a
Yedvctåon wer lor bat an cin
Chemicat
potass;vno clenoEeclb KI or cue n by O,
ho r vs 01n d h dro en b H ' Cons" de Y [ne
ea c Hon fven b k Dli + H POy 1+20
C a tan ce this chemical Tea cefon
gotv don: —wc vse the carne procedure as above
50tve this problem rve need to find vat ves kor
2/hJ 50th that +yH3Poq 2P3POy+toH20
presenes Ehe &oEa)no so/ atoms o each e/ ernene•
/n vat 1/8
S can be done by the
sol o lion Co tne ttowincj stem equations

>Ciheau rnen Fed mal-Viy svsfrem


and the reduced "ovv-ech8/0n /orrn

00 )
o oo
9he sotvE/on ;ven be :

which can be a s :—

—>choDSea vat ve (or C)cay 3, Ohen and this


e;tds JoltDVVS Ehat the
rseaceion t's ; ven by
7
3 I FJ3POt/ 3H20
—>rvotethat- this resvtEs in the came
a eorns on
--Tmp/eman Pea Vt t,JSin
de 4 To ReduceRowEchetonhorrn(tq):
; nol
7 e Ivrn

Count Aenl N)
cotvmnCount e 4 en CryCo] )
in ranve CyowC0une):
lead > e
ve turn

White eadJ

TowCount:

Read
cotvmnCount =r mead
fetor n

nruCjJ CAeadJ
MC YJ ( IV) POEms x An MCSJJ
(or yan e CYOl/VCoun&)
CUeadJ
03 J
To Ped vce RowEchelon Eorrn( ML
x)
40K

Yv "n vr0)
C)U(Eevt:

C)
—0.3

Con n: -
nn this rve have shown horv Eo balance
Chern {cal equc( u TtodUtrH
PVC have d tso explained de d

eat ton 10rM) ccnd YOVI/ €cbeton orm b


ene at or; I-hmvanol dt50 n/e
peduce/on usrn Ehon

You might also like