Джордж, Лю - Численное решение больших разреженных систем уравнений (947498), страница 50
Текст из файла (страница 50)
В.6.2, он обнаруживает прн первом выполнении подпрограммы 6ОЕЧЕА что правые части не были заданы, и, выполняет только разложение. При последующих обращениях к 60(.'и'Ет' пакет замечает, что разложение уже получено, и эта часть модуля ЯО(.ЧЕ( обходится, В блок-схеме (2) рис. В.6.2 при первом вызове 601ЪЕ( производятся и разложение, и решение треугольных систем, а прн последующих вызовах — только решение. Заметим, что если пользователь хочет сохранить разложение для будущих расчетов, то после вызова 501ЧЕе он может обратиться к подпрограмме ЯАЪ'Е, В В.7.
Вывод на печать Как уже говорилось, пользователь задает одномерный вещественный тлассив 5, в границах которого распределяется память для всех массивов пакета. В частности, интерфейс отводит для решения системы первые МЕЯМИ позиций $. После того как для данного метода успешно проработали все модули интерфейса, пользователь может вывести решение на печать из этих позиций Б. Кроме решения л пакет может выдавать иа печать и другую информацию о процессе вычислений, определяемую такими факторами, как значение переменной МБО).Ч)., были ли обнаруже. иы ошибки, вызывался ли модуль РВТАТВ. Литература " [АЬо 1974] А. Ч, АЬе, 2. Е. Нарсгоуг, алд 3.
В. Н)!тап, Тйе Г)ез!Вп апс) А~а!узы а[ Сомргаег А!Вог1!Атв, АддЬоп %т)еу, Кеад!пй, Мавв. (1974). [Агапу 1972] !. Агапу, %. р. Бту)Ь, апд ! Яхеда, "Ап нпргочед тейод Гог гедис!пй йе Ьалдп!д)Ь оГ врагве вупипе!пс та)пеев," Гп]оста!!оп рпксввглВ 71г Рте. оГ 1Р!Р Сопйгевв, Мог!Ь-Но!)апд, Алъгегдалз (! 972). [Вагу 1967] 3. Р.
Ваву, апд К. !.. Бвепап, ")уйзесг)оп оГ Бгпютгев," У. Бггисг. ))!ч. АБСЕ 5 (1967), рр. 217-232. "[Веще 1962] С. Вегйе, Тйс Тйеогу отбгарйв алд Вв Арр1!саг1ош, Лойп %!!су й Яопп 1пс., Хечч Уой (1962). [В)гИюГГ 1973] С. В!гЬЬо)Г, впд АЬп Сеогйе, "Е!оптадол Ьу пез!ед д!ввес!!оп," )л Сотр!ех1гу оу Ведиелг!а! апд Рога)!е! Агитег!са) А!Вас!гйпы, сдйед Ьу 1. Р. ТгаиЬ, Асадепис Ргтв (! 973). [ВилсЬ 1974] !. !). ВипсЬ, алд 5, Е. НерсгоРА "Тпапйи)аг Гас)ог!каг!оп апд !лчегв!ол Ьу Гам тп!г!х ти1др)юаг!оп," Ма!К Сатр.
2В (1974), рр. 231-236. [Виной 1976] 3. К. ВипсЬ, апд )У. 3. Вове, ед., Брагвс Ма!пх Сотригадои, Асвдеппс Ргевв (! 976). [Са!аЬап 1975] )У. А. Са)аЬап, "Сотр)ех!!у оГ чес!опхед воЬмюп оГ !иго д!тела!опа) Йпйе е1еглепг рЫв," ТссЕ Лерг. 91, Буыепы Епйгй. 1.аЬ., ()и!чегвйу оГ Мещан (1975). [Са!аЬап 1976] )У. А. Са)аЬап, %. )ч). Воу, апд О. А. Огй!Вв, "Рге!лп)лагу герог! оп гехи!гв оГ соагпх Ьепсйтаг)гв ол а чсс!ог ргосеввог," ТесК Ксрг, 94, Бувгепп Епйгй. ).аЬ„\)тчегы!у рГ М!сЬщал (1976).
[СЬап 1979] %. М. СЬао, алд А)ап Сеоще, "А 1!пеаг 1ипе ипр!степ!адан оГ йе Кечегве Ст!и!1 МсКес ащаг!1Ьт," КГ.Т. 20 (1980), рр. 8-14. [СЬалй !969] А. СЬаий, "Арр)!падал оГ врагве та!пх тейодв т е1ес!пса! ропег вувгегп ') Работы, переведенные на русскнй язык, отмечены звездочкой — см, сгр. 829. 884 Ли герат//ра апа1ув|в," |и Брассе Ма|пх Ргосеед/п8в, ед1|ед Ьу К. А. %0!ои8ЬЬу, 1ВМ КтеагсЬ Кер|. КА! Я,!707, т'огЬтовп Не)ИЫв, Х.
У. (! 969). [Стане 1976] Н. Л, Стане Лг., Х. Е. С1ЬЬв, Ф.С. Роо1е Лг., апд Р. К. БтоеЬтеуег, "А18оп|Ьтп 508: Ма|пх ЬапдвЫй апд рторде гадис|!оп," АСМ Тгаы оа Май Ба!1|гаге 2 (1 976), рр 375-377. [Си|Ь!И 1969] Е. Сий!И, апд Л. МсКее, "Кедис(п8 |Ье ЬапдвЫй оГ вратве вуннпе|пс |на|пеев," Рсоа. 24й Иа| СопЯ Аввас Сотри|. Масб,, АСМ РиЫ. (1969), рр. 157-172. [Сий)И 1972] Е)паЬей Си!ЬИЬ тБевета! втгате81ев Гог гедис1п8 йе ЬапдвЫй оГ п|а|псев" |и Братве Ма|гнев апд |бете Арр/|са|/от, еднед Ьу О.
Л. Косе апд К. А. %|Иои8ЬЬу, Р1епит Ргеы, Хев 'т'отЬ (1972), рр. 157 — 166, [ОиГГ 1974) !. Б. ОиИ, апд Л. К. Ке!д, "А со|прапвоп оГ вратвИу огдепп8в Гог оЬта|п|п8 а рвота! хе|/пенсе |и Саивяап е!нп)пат)оп," Х!ап Май Арр//св. 14 (1974), рр. 281-29!. [ОиГГ 197ба) !. Я. ОиИ, А. М. Ег/вп|ап, апд Л. К. Ке|д, "Оп Сеог8е*в певтед д)ввесноп |не|Иод," Б/.4М .1 Иитег Апа/. 13 (1976), рр.
686-695. [ОиГГ 1976Ь] !. Б. ОиИ, апд Л. К. КеЫ, "А сотрапвоп оГ ютне тейодв Гот йе во1|нюп оГ вратве отегдетегпнпед вуыетпв оГ Ипеаг ециадопв," Х 1пеб Май. Арр/- |св. 17 (1976), рр. 267 — 280. [Ои/Г 1977] 1. $. ОиИ, "А витусу оГ враг|с п|а|пх гевеагсЬ," Ргас. /ЕЕЕ 65 (1977), рр. 500-535.
[ОиГГ 1979] !. Я. ОиИ, апд С. 5)т. Бтевап, ед., Братве Матт/г РгасеегИпдв 1978, Б)АМ РиЫ|садопв, РЫ1аде)рЫа (1979). [ЕЬепв|а| 1974] Б. С. Бвепв|а|, апд А. Н. БЬеппап, тдвЬгоинпев Гог епте1оре во)ииоп оГ врагве 1Ыеаг вув|еп|в," Атевеагсб //ерт. 35, Оср|, оГ Сотри|ег Яс!енсе, Ъга!е (/п/тета/ту (1974). [Евера| ! 976] Б. С. ЕВеп|на|, М. Н. ЯсЬи!тх, апд А. Н. БЬег|иап, "АррИсанопв оГ ап е'-теп| п|оде( Гот Савва)ап е!итнпа|юп," т Брассе Магг/х Сотригаоот, еднед Ьу 1, К, ВипсЬ апд О. 1.
Кохе, Асаденнс Ргевь Хеи Зтог1с (1976), рр 85-96. [Ейепяа| 1981) Б. С. Е/вени!а!, М. С. СигвЬу, М. Н. ЯсЬи!и, апд А. Н. БЬеппап, "Уа(е Браье Ма|пх Рас)га8е !. ТЬе Бупппетпс Сидав," .4СМ Тгаы. ап Ма|А. Ба/|маге (ю арреат) [Епв|пап ! 972) А.
М. Ег!вгаап, апд С. Е. Бр)ев, "Ехр)о]|]п8 ргоЫе|п сЬагас|ег|вИсв |и йе враг|с |па|пх арргоасЬ Литература 326 !о Ггез)пепсу з)опза)п апа!ув!в," 1ЕЕЕ Тгала ои С!гсий Туеагу, СТ вЂ” 19 (1972), рр. 260 — 269. [Ре!)рра 1970] С. Ре!)ррв, ап4 К. 3Ч, С1оп8Ь, "ТЬе йпзе е!егпепз гпезЬос) ю во1Ы гпесЬап)зи." 1п Гуитепеа! Яа!и!сои и/ р!е!сГ РтаЫетг !и Сат!пиит Мееуалсет, е41зед Ьу б. В)г1гЬоГГ апз) К. Б, Чаг8а, 8!АМ-АМБ Ргос., Апюг, Май.
Яос (1970), рр. 210-252. [Ре11рра 1975] С. А. Рейррв, "йо!пз!оп оГ11пеаг ез!папопв пззЬ всгуйпеапоге4 вупппезпс зпазпх," Сотрисегс аисГ Бьиегигег 5 (1975), рр. 13 — 29. [РогвузЬе 1967] Оеог8е Е. РотвугЬе, апов С)ете В. Мо!ег, Сатри сев Яа!ис!аи а7' Г теаг А!8еутасс Яувсетв, Ртеп Все-Най 1пс., Еп81епоод С!зТГв, Х. 3. (1967). [беот8е !971) А1ап Сеог8е, "Согпрыег 'ппр1етепзазюп оГ йе йпйе е!етпетп гпезЬоз(,' ТесЛ Яерс. ЯТАХ-СЯ-208, Бзап(огз) !)пзчетызу (1971). [беог8е 1973] А!ап беог8е, "Хетаг Йввесз)оп о1 а ге8п1аг йпйе е!елки! тевЬ," 5!АМ Х суитегАла1, !О (1973), рр.
345 — 363. [беог8е 1974) А1ап беог8е, "Оп Ыос1с е!пп)пайоп Гог врагве 1зпеаг вувзегпв," 51А 1Гз!. Гуитесз Ала!. !! (1974), рр. 585-603. [беог8е 1975] А!ап Оеог8е, ап6 уоверЬ 3Ч-Н Ь(п, "А позе оп йй Гог врагве пзазпсев," 5!АМ Х !Чптет. Алас. 12 (1975), рр. 452-455.
[беог8е 1977) А!вп Оеот8е, "Хшпепса! ехретипемв ыю8 41ввесз!оп пзезЬос)в зо во1ге п Ьу и 8п6 ргоЫепп," ЮГАМ Х Гуитег. Аиа!. И (1977), рр. 161-179. [Оеог8е 1978а] А!вп Сеог8е, апз) уоверЬ 3Ч-Н Ь)п, "Овег 8пЫе Гот ЯРАКЗРАК; 'зЧазег!оо Братве Ь(пеат Вс!пайопв Рас1са8е," )Герт СЯ вЂ” 78-30, Оерз. оГ Соспрмег Яс)епсе, !5пЫеги1у оГ Фагот)оо (1978). [беог8е 1978Ь] А)а~ Оеог8е, "Ап аыотайс опе-зтау 61ввесз)оп а!8опйт Гот иге8п1аг йпйа есетепз ргоЫесп," Ргое. 1977 Гулит!ее Саар. аи РСитег!са! Аиа!увб, Ьесспге Хо!ее Хо.
630, Брпп8ег Чег!а8 (1978), рр. 76-89. [Оеог8е 1978с) АЬзп Оеог8е, апс) уоверЬ )Ч-Н Ь(п, "А18опзЬтв 1от тазпх рагййовп8 ап4 йе пшпет!са1 во1пзЬзп оГ Гюйс е1етепз вувзетв,'* ЕГАМ Х Гуитег. Аиа!. 15 (1978). рр. 297-327. [беог8е 19786] А!вп Оеог8е, ап6 3оверЬ )Ч-Н Ь)п, "Ап апзотайс пешей Йввесзюп а18опйзп 1ог 1гге8п1аг Гзп)зе е!агпеп1 ргоЫеспв," ЕГАМ Х. ГЧитег. Аиа!. !5 (1978), рр. 1053-1069. 826 Литература [беог8е 1978е] А!ап Сеогве, 3Ч.
С. Роо)е'уг., апг! ВоЬеп С. ФЛАГ, "1псотр)еге пеьгег! г!!вьесг(оп Гог во1ип8 и Ьу п 8гЫ ргоЫспв," Б!АМ Х 7(атлет. Ала! 15 (1978), рр. 662-673. [Оеог8е 1918(] А1ап Сеогве, апг! РачЫ В. Мс!пгуге, "Оп йе арр)каггоп оГ йе пипипит де8гее а!8опйт го РпПе е1етепг ьушеть," Б!АМ й А!атлет Ала!. 15 (1978), рр. 90 — 112. [Оеог8е 19788] А!ап Сеогве, 3Ч. С. Роо)е уг., апг! В. С. Чо!81, "Апа1уь(ь оГ г!Гввесг(оп а18опйтв Гог чесгог сотртегв," 5 Сошр.
алу Майт. и!гЬ Арругг 4 (1978), рр. 287-304. [беог8е 1979а] А)ап Сеог8е, апг! 3оверЬ 3Ч-Н Ыа, "ТЬе дев!8п оГ а жег 1пгегГасе Гог а ьрагье тагг)х рас1га8е," АСМ Ттала ол Май. Боугюате 5 (1979), рр. 139-162. [Оеог8е 19796] А!ап Сеог8е, апг! 3оверЬ )Ч-Н ЬПи, "Ап ипр)етспгаПоп оГ а рьеидо-репрЬега1 иог)е Падет," АСМ Ттаы. ол Май Боугкате 5 (1979), рр. 286 — 295, [Оеог8е 1980] А(ап Сеогве, апг! 3оверЬ ЧЧ-Н Ыи, "А пилила! ьгога8е ипр1етепгаПоп оГ йе иипигюги г!е8гее а!8опйт," Б1АМ 5 А!атлет Ала1.
17 (! 980), рр. 282 — 299. [б!ЬЬь 1976а] Х. Е. С!ЬЬв, 3Ч. С. Роо)е уг., апд Р. К. БгосЬтеуег, "А сотрагвоп оГ вечега1 Ьапг!чч16й апг( ргоП!е гег)исг!оп а18опйпи," АСМ Тташ, ол Магу Бофчате 2 (1976), рр. 322 — 330. [О1ЬЬв 1976Ь] Гч. Е. С(ЬЬв, (Ч. С. Роо1е 3г., апд Р. К. БгосЬшеуег, "Ап а!Пот!йт Гог гег!ис)п8 йе Ьапдо(ЙЬ апг( ргоГПе оГ а врагьи та!па," Б!АМ 5. )Читает. Ала). 15 (1976), рр.
236-250. [бгЬЬв 1976с] Х. Е. С1Ыи, "А!8опгЬт 509: А ЬуЬгЫ ргоГПе гег!исг)оп а18опйт," АСМ Тталг. ол Май. Боумате 2 (1976), рр. 378 — 387. [бишачвоп 1972] Е. С. Сив!ачвоп, иВоте Ьавк гесЬпциев 1ог воЬПп8 ьрагве вуьгетв оГ е9иаиопь," Гв Братве Ма!лагг ала! гЬе(т Арр(каПош, ег!11ег( Ьу Р. 3. Ете апг! К. А. ЧьгП!ои8ЬЬу, Р!епшп Ргеы, Хеи УогЬ (1972), рр. 41-52.
[Насйе) 1972] С. Р. НасЫе1, шресгог апг( гиагпх чаг(аЬ!ГПу гуре (п врагье та!их а18опйтв," Ы Братве Матт!гег аш! Ыг1т АррПгаРолг, ег(!гзд Ьу Р. 3. Кохе апг! Е. А. 3Ч!Пои8ЬЬу, Р(епшп Ргевв, Хечч ЧогЬ (1972), рр. 53-66. [Напвеи 1978] й)сЬагд Х. Напвеп, апд уоЬп А. 3Ч(ьп!еиьЫ, 'А вт81е вег оГ во(гччаге йаг иир1етепш чапоив вгога8е гиейаЬ Гог врагве та!гкев," )Герт. БААг078 — 0785, Яапб(а 1.аЬогагопев, А!Ьи9иегг)ие, Ы, М.
(1978). [Нор!пап 1973! А. 3. Но%пап, М. Б. Магйп, апг! Р. 3. Вове, "Сотр1ехиу Ьоипг)ь Гог ге8и1аг Пиле еПГГегепсе апг! ВпПе е(степ! 8гЫв," БГАМ 5. !Читает. Алаг. 10 (1973), рр. 364-369 [1гош 1970] Вгисе М. 1гопв, "А !гоп!а! во!иВоп рго8гат Гог Пт!е е1етепг апа1ув(в," Глгетлаг. ВВВ 2)агература Гч'итет(саГ Май, аисГ Сотриг(лу, Берг. 26 — 29, 1979. [Раг|ег 1961] Я. Ч. Раг|ег, "ТЬе иве оГ 11пеаг ВгарЬв !п Оаив е!!в!паг!оп," ЮГАМ Кеч 3 (1961), рр.