Крищенко А.П. Линейные пространства. Линейные операторы (1988) (1135790), страница 6
Текст из файла (страница 6)
Хуг„,,-СГ О ' ЛО ~ Л сх Рг~ х' 1,, г а Прсдолйвя таврим сбрезсыы ыы после (;~-у )-го инга пслтчяы вз Онстевы (ур) ввянвзлеатнус сястеву виде г2 у.л, 'Ох,.х ~, Р су,, „.(„,;,,,ХР, ',,~ Рп Л ''' пт ч" р ~ГР и» Зу' 3 "",Чч л' ~ 6 (чс) ст'" х' г т-.о дахране втсп онстеыы уравнений треуголънея- коз(яряцяант „,'.О' „~П-.Ч тв Сгхг Ф'„„," °, а~ ~ ~, ~, будучи главныия злеыентеын соответствуаавх янгон, ва равны нули, Согласно предпсловоанв. пооволъву матраце овстеыы (Уб) гезнрсвдевнаП тО Н СЧ~~ ~ Г' О .
Переход от свезены (39) к систаве (4с) навывзется пряййм ходсы. следупнвн втеп - реаснве треуголъвоя снстеиы (Сс) - назывзетва обрвтвыи ходов. Он состоит в тон„ что из последнето уравяспва свстеыы (42) нахсдатОн знвчевне вензвестасгс,х' . Йсдстнвляп ОРО ( РХ"Г ) В УРОВНОпиет ОПРОДОЛНОМ ЗЫОЧЕВВВ Х' .
ПОДННМВВСБ пс свстеые (46), последоветелъло найден ввачзция всех веинвзствых, Взаыан Харватвриотнисц лвбого алгоритые является КОлиссотвО, увноненнй а деленид, нсполъзузыых в'процессе его вынолнения, йе- Р словно подсчитать, что колачаство уиноаеавй в делевнд при реалпзацян улнзанноп схены Метода Гаусса будет порядке т~~,у . Ое~щччд. )(Овааатз, что ПРн реализации метода Гаусса предПО- яоаеннв о тои, что а „ Ф О,а . ' р О,..., ст Ф О выяолнены 57 я 1 "'~ м ' хх "аа.
,'д ВО6 скат~я..'льяххв мяяо)хк мстрмом . х отгм кмя смстамя х. ' и тольао ссхсь 'нкхокмятх ссгФ. ' м-. . ~ СХС,- ., ': . Х КЯГ ! В6ЛОХМЧН„ », ХХ ..",, Ч Ч * 6, ' ° СТОИМ Га) ' в.чхрягввк сукин чясал,счеаь сильно схнячххянххя со яссолххтяов ЯСССДМСМОВХСН ВСХСДНОГ СМСХВМЯ !Ху... Лобквеатоа СХСГС В Могола Вмнаоях сбсастнВЯВОтся с сарлнм, м сбтем тсдьВ срсВсдмтся сарвмв кнх яр мохс хола. днах.охяч.'хс осот)наст сарах вхс см взгои: ян яе,"В с. яасхс я сягхсмг хе) ) схеямхся тс уран.енххе В котором стоят ярм "',, козтбасхмаат с Яамбольвим мсдувои, к т,л, стм Вересхзнсвкк ормвсдях е том;, что каскхххсли какдсгс ви е пс абсояыхяая валячяяе ограмячаям Вдмкяяхр.
Яс тогда зх ',ау;.- Саодуат, чхс хр вень ксатсхмявантсв срн нясслнакмм Одного веха мокет возрос|я га бОлео чам В " раза. с срогсаиимых равлкзаоявх яотодо гнуоса янсгде осудсствяяатся слакеяма зв урсвкея роста вся~',вяканх св прхобрязуамых о; стем . 1ыхлв зтот уровеяь стаясьмх'ся бсльяе ЗалваяОЯ ВОЛЯЧМВМ, то рохроыма сосрыя;,ех делькгйвка ны нсляама млм срсдохкее, ях, к.
сссбмоех сб ос сяом хрсвмо ясс)сяамсатон, бдяоко Охот сияем ЬСЕТРоля хбебуех' ВМНОВНВКНВ ДСОСЯКМТОЛЬМЫХ арвдйе' нч*'сямх онаассмя, Ксхя метдмсе мстеиы Хбб; имеаг Оводстно ДМЯХ ОМВЛЯЬсго сбесблздеаив, т.е* )а, К)а, ук тс метод рнуссз бас сарестансвок даат рссх ясзбх)вивавтсз ма бодая яом я р рсва, хтмехнм такие. Мтс если я- сммметсмчесягя ссхокм таяьмс хср~хдеяаякая мвхрямн тс для маа рс 'х мссдх)'асевятсв сутстяуат ь.ч, рнняскскаа квадраткрй мвтфммрхх Вн внскгхслях долм длм кяадр ХЯОЯ матрацы со срямся ход мсхсда гаусса реа" ВВЗУаток До кокса без ЯОРестаноиоя., то аектмях1СММ Ос дает рхехсчевма матрасы хт Ке СРовеаадаека яяккев храугсяьнса катрмвм . едянммамя ва хмзгсяах1М я Верхяад тоаугсхьясе мвтрксы ср , Т,6.
сравоммт к равенству М =бах, которое казиааатся с ~.х -раздскекаам метриск б, а соком случае, когда серестахховкв выяслмяххтся, браса ход сс-срекнеях ревногмлая х.хх -реалскаяяо„ ао тсляяо тоя метрики, ьоторек нодучеетск мз хт восле Выяолаоимя всех серяотеаовок строя„ для екхокдекмя рнзяОВОВЯВ хяо ) Отметки., чтО сря с'хсу'хстнмя яарестаяОВОВ Оарахсд ст смстекы Ххо) К систояа хеб) состоят в уинокоикм слева реняастВс рхб) ма мвтрмсу Ьсчм таоерь р векстмс х'х хх х Хх хх коордичатяая 1агмсь кохо рого соывдает с октавой ~~м)), олова уияокмть Ве Х) б)... Р Х) Х О .. ХХ х'О д -Г', х .
с ХР 3»'1'3031' МВГГ' катоде » аусса К ' '1301.КЫВ 1»,"Ы'"330 <»6ВКЫ Кдл»: 1 "', 1 »К-ОВ, СГОЯГГ33 301', 1»ВВГОКО».ьк 130631»18' 1. 3 *-.Оь Гьй»СЧОКГГ»»31»01. т0033 00 01 ... С ~ Р у' 01 Р»1 Г;"„ь,, У» Где дк»Г' кькькок йа»'0308 Д~-,л»313100,, ' ." ' =Кт» ,*10030363383. к:тр -"3 . .'-'СДОЧК. Какксатк Крстрайк» 303Ойдйккк ' т»ДГ-» 33 к:тр 1;ь -' . -РВЗЛОЖВКМК ГОКСКЬЬЬМК МККОЬЗЫК» О 66 '331 -Разлокекка ййеет Вйд »тр» »а, тс ЕС Ра»л»030»ВЕ Саь) йм Г 'Р- .'„ 3 йктойкы р йетод рарсоа 00алй- етсй г . с. р, з* етой Ыез 1»ерестакокок. ОУ»СЫР КОСЛЕ ВЫООЛКВВВГ К" ' 0 ' » ' МЫ .й 1 1 033 ГР 3018 063308 3383118336 сйстемы е кктрйкь око»окы 01»ь) чзлйетск 0»»кметрк»10031б»,'В' Реке»кко скстакы '»»б 00 лсдолатс;Жйойд »»838333 01»СГВМ »б 0»130»100:130»1»Г!13 '0"»11»»ЬК»»йй К 0»030»»310313 ', РОККО»1'1' 0003»»31» »телькср .
0»ста»»»окрсз 10;0303 ВКГ .' ь 1»»», Втор»й - 0333» :,",ст..'.", .;333031 3033, 0 00381гка Скстокы 0",х - Б - Г»оратйвыд Ь»31 К »1030 ! 01ССЕ Ксос»0303.:!ЫО Крюлста»ы»0»1. ~»Ч' ~ В ОВОВВМ '661 !""'03030 Кй- 0»»»»собрь1»кь ь» 1, 0;:Гчь, 30030 тьес»8303 . 1ьйть .10»оьь»»» Сао- ' Гок С»»»1 с 1»»крыйк Ск»»й»1кк 33013МГ. В1»КРЯМКР.. 0»слй 1,01030»»31»30 030 Гейу Мокко чакксйть 1 ькде !' ', л-.. Р!. 00 -: отдс 8» Оейаййе 01331 Сй К РЕЛЬ»К»13 1 ~03 03»тай Р» 1 ~ Ь, '.. Л»р ) ".
30031»ЛЬ»»ыкй 31 3рйкамк ° Д»дтйй ОРВКВРОВ 300»»»1330301»ко сетлоксчйк. ',1»ч 1 31»1»13631;Я »дГ,-. 331»»»013 йатсд Коьскдекйк оораткой 30»расы. »»Вре»»кжек,,лчеь В ВКЖГ.. й 330301йй к»»трйкр».' 'с ~оы»»ьж йськькедГййй КрйДСтакйы МВГРкцы -3 ' к 1 ' как ккбсрь отсы»бсоа» »1 ' рк" к ' »М Ы. Ьореколк От йкй ря»кото»р»вье»»стае;0»1 к рак-кстзб 030331»ок Р~В ) "и, что йекождакВВ Обкаткой йатрйкы Гд ~сйедекс к кахокдекйм оаыеккр Г»» ссктей йк) с Гседсслькой ыатрй003 11 камдак. 38»жкка ьткх сйбтай 3030»ьктск 000363038»альаск 1»О.»1»та»»03300 й йклкмтсй ГГОЛбйайк обрзтасч йатрккы. Ллк тьй1»ГС 3».ЧКСЛККак Обкаткой йытрйды треб»»атой ОГРйьжа 31 ЖМКОЖЕКВК. Дслк мбт»Д 133008 Реа»1кздетсй О 003001»303мсй Отксм, ГО 0ГО йетскчкйй ьакк»сь ВВ013 .Кйд ГДВ , - 16 30 Катдккы»'ч,:01 й ~аййе,' к :1 - МВВРВОВ, 'Оост-' йетьтк»ыжай Оарестако»»ка »Г -д й О» -й Строк оаред Выоолйекаам 3.
-Го 3318. Жатркке ~. Стлйчаатск от адкнкчкок йатрккы Оаркдка 01 тОМ, '100 6дккксе В А' "В СтрОК6 СЫ63838 3 ' -4 0303060» В едкккоа 3 00 -д строке сйежтка В 10 -к столбек, Отметай„ что д» Ф . В Оассмзтдйлаамок 1133чее тоже Л ' Д 0 . ВО д Гк ВахождаккВ». треб»е»тса Вычки»кть крсйакедбкйе 3 Оредод ч»стк осследнатс р338нстке, что ВОжкО сделать 30стеточяо йыскСмйчыым СООСОСОМ, рййтыкая ькд Матрйс '~~ к 30 4д О.л Рекуррбктявыа *псспп псстссепгя РЭССЫОтрвы Яже Одкв способ ревлскэквя Ыет.Ргць а прояаеспскке льух мстрыц треугольного вядэ, йусть леве яеяырсжлеяюеп мптряпе :Й ( й. ) порядке ПРЭЛОТЭЛЯК ЕЕ Ы ВВДФ НРСЭЗВЭДФЯВЯ .Ж .=. 6("., ух 6 с б .
Сз )' С' 7 СЛЛ... СЛ лр г.. 6 г зй :оу бтл лту'" 7 7 У ОТЫ67ЯМ, ЫТО К 77ОМ С. У лу ~66 Эдяявпя будут стсята Ва Лксгопелк Метряоы с, з ° О время 1 г;, 7 6, кек в (фэ) олп зэяямалю лкагояьль ыетрякы )(лк Явхожленяя (Оо) воспользуеяся твы, ытс ыьтрвыкое ра- сзвотлс ( ) э (67) гозхеыектвов авпксв пквяьэлектво кыполпекюэ соот- КСЫСКЭЯ '7 В-.у "' "р ' йряоорвзуеы вту оуыму Дэуыя сбоссбэыя." ' =~~. У поскольку к; = 1, то ;Й' (Об ) лги царк~уйы розволког каатй ялтряцы З я С, эсля вх а-пользо- вать з соотнетстэуыкеы порядке, Квйэые. КвцясетЬ, НСПОЛЬзуя Формулы (5б), прогь хму ллл юыякслоквя рселпжеяап (оэ), коля обозаеыктьл =ж 7)у(с"х,..., 8-„,.7 ), ь -- со ы ', , Ь--сон ЕУ С, то (ор) ~зпявс~ы~ аяде т) н.йр(,', т.е. йормулм (50) йактя- ~ески лент рекурревтлые соотяовеквя я для аыыколеяяа еЮУ -рвз- ложепкь ясзыроядеяной ыотрвпы, 62 кали лт - сяынетряцееяея яэгряпп с верзэпымя вулс лызгспель- Кыыв ыкяорняк, тс для кее ые од гауссе реельзуется без перествес- аок.
Ноетоыу д~п тэксп мытояпы Оулестзуе7 ллс " -резлояепяе. т.е, Э=ОФт ', (б( ) гле х - ьмжняя треугсльквй МВгрмпе О елявкценн яе лязгОнэлн„а ,6 - дкагоявлькяя мвтряцв, лкыяслекяе оредстквлеяэв (ьь) мотяо проасллть во (армулаы, которые полуявотоя юз (в); реслксывеэяеы Этого равэнО7аэ СО злемел76м. Прв 67см алгсрлгм сос Оят яз сле- ДУВЫВХ дгеоецяй' () сх~~ = ~т... ~су'сгхг ) С' р ~г. Слх~'Уи'гл) (Кр) <'л = ~йк — б; с'ст,,Р', ))/су ( =- 3 с 6/С Ь СЛ УУ Ул еы* «Л=Т~ Ф Х,'~-/," .-Т))/Яыы с =Тт~„.' ло аыымслеяяя сх „, с' ВуеяО Высяслять я сохраяять аэя тье в скобкв проквледеЙвя Хгт б'67 .. „, СХ„, Т Г', , , Когда для Опредэлвняя сх в ЭОФК с .