relp fx a condp is maxjf/courses/303.s2020/scans/01_29.pdf · mf mrt2 i iit last time lo s g magic...

6
CPSC 303 pet especially p 1,2 as Atsb definition Relp Fx A 3 condp A is Max 5 5 Relpkbn.by iii iii ii Magic maximum loss of relative p norm error in solving A I theorem condp A HAH HA Hp From.IT s fairly easy to approximate Sector 5.8 of A G i n lo too or 104,105 Us n 2,3 CCL 111 4 Fact condp A HA Ilp IIA Hp 31 We fix p l pics 1,2 A is nxn HATH HA Hp Max TWP how much T to A streoles a vector in p norm

Upload: others

Post on 16-Oct-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Relp Fx A condp is Maxjf/courses/303.S2020/Scans/01_29.pdf · mf mrt2 I IIT Last time lo s G magic thm p Forms 27 Exact 1 harm 2 hem co norm 11 Ff Has maxllattlpl 101 151 it mad laity

CPSC 303 pet especially p 1,2asAtsb

definition Relp Fx A 3condp A is Max

5 5Relpkbn.by

iii iii iiMagic maximum loss of relative p norm

error in solving A I

theorem condp A HAH HA Hp From.IT s

fairly easy to approximate

Sector 5.8 of A G i n lo too or 104,105

Us n 2,3 CCL111 4

Fact condp A HA Ilp IIA Hp 31

We fix p l pics 1,2 A is nxn

HATHHAHp Max TWPhow much

T to A streoles avector in p norm

Page 2: Relp Fx A condp is Maxjf/courses/303.S2020/Scans/01_29.pdf · mf mrt2 I IIT Last time lo s G magic thm p Forms 27 Exact 1 harm 2 hem co norm 11 Ff Has maxllattlpl 101 151 it mad laity

As.de

pestsI AT D

a E

11

Nh IR

A f f m.mx ld

lRiHHdlC

mf mrt2I

IIT

Last timelo s G magic thm

p Forms 27

Exact 1 harm 2 hem co norm

11 Ff Has maxllattlpl 101 151

it mad laity ipl.com

Page 3: Relp Fx A condp is Maxjf/courses/303.S2020/Scans/01_29.pdf · mf mrt2 I IIT Last time lo s G magic thm p Forms 27 Exact 1 harm 2 hem co norm 11 Ff Has maxllattlpl 101 151 it mad laity

He Festina

HC 3 It

t.EE KEIICHIH Hoo

in lieii

IF ii a HEN

wmax z ru Su

ni Ina

Page 4: Relp Fx A condp is Maxjf/courses/303.S2020/Scans/01_29.pdf · mf mrt2 I IIT Last time lo s G magic thm p Forms 27 Exact 1 harm 2 hem co norm 11 Ff Has maxllattlpl 101 151 it mad laity

SAs f y

Akil 191 may 9

AC b 29

ACT a

ACI is

So11 All maxi51 1 41 111 121

Interpolation Tangent Line

e.g Xo 5 X 5 E E small

KayoHi y

sP at ax

µ

Cot 5C Yoco 16 49 4

At bt

c His is

Page 5: Relp Fx A condp is Maxjf/courses/303.S2020/Scans/01_29.pdf · mf mrt2 I IIT Last time lo s G magic thm p Forms 27 Exact 1 harm 2 hem co norm 11 Ff Has maxllattlpl 101 151 it mad laity

a Lisa a Ei isf

t

cmdplm.lk Hp 11 I 7 Hpmax entry bemasks5 6 I normS 15 4W E f mastssadmat 5,5 4 E norm E 2 meals Stc

As e o and f e roughly conest one

within factor of 4OL E d al it

5 E firearm E 2 5 a sq e FEL E 2 SEI

G E cand CA E 44 5.01

I co S c yo

µI co Ste G y

Page 6: Relp Fx A condp is Maxjf/courses/303.S2020/Scans/01_29.pdf · mf mrt2 I IIT Last time lo s G magic thm p Forms 27 Exact 1 harm 2 hem co norm 11 Ff Has maxllattlpl 101 151 it mad laity

lie 154 Yo IgEC y Yo bad aso

tfgi.coxsgi.ie