Прямые методы для разреженных матриц. О. Эстербю, З.Златев, страница 18

71. ЗЬегтап А. Н. А1~ог1йтв !ог врагзе бацзз1ап е1ип!па1!оп ж!!Ь раг1!а! р1чо!!пд. — АСМ Тгапв. Ма!Ь. ЯоЛътаге, 1978, 4, р, ЗЗΠ— 338. 72. Ясее! Й. О. ЯсаИп1:! !ог пцтепса1 в!аЫИ1у 1п бацвв!ап еИт!па!!оп,— Л. АСМ, 1979, 26, р. 494 — 526. 73, $!гее! К. О. 1!ега!!че ге!!петеп1 1трИез пцтег1са! з!аЫИ!у !ог бацзз1ап е1ип!па1!оп. — Май, Сотр„1980, 35, р. 817 — 832.

74. Я~ее1 К. О. ЕЛей о! ецш1!Ьга!!оп оп гез!дца! в!хе аког рагИа1 р1чо1- !пд. — ЯАМ Л. Ышпег. Апа1., 1981, 18, р. 449 — 454. 75. Яраг! б. %, 1п!годцсИоп 1о Ма!г!х Сотри!а!!опз.— Хе~ч аког!~: Асадепис Ргезз, 1973. 76. Яеъаг$ 6. Ж. ТЬе есопописа1 з!ога!.е о1 р1апе го1аИопз.— Ышпег. Май., 1976, 25, р. 137 — 138. 77. 81еюаг! б. %. Оп йе рег!цгЬаИоп о! рвецдо-!пчегвез„рго1ес!!опв, апд Ипеаг !еаза вццагез ргоЫетв. — 8!АМ Реч!е~ч, 1977, 19, р. 634— 662, 78. ТцЛ А. О., Лепп!пдз А.

Ап !!ега1!че тейод 1ог !агре вув!етв о! И- пеаг в!гцс!цга! ег!ца!!опв.— 1п1. Л. Хцтег. Мей. Епд., 1973, 7, Ь! 2, р. 175 —.183, 79. Юазп!еч~вЫ Л, 21а$еч У,, ЯсЬацтЬцг~ К. А гпейод !ог гедцсИоп о! йе в!огарке гейнц!гетеп! Ьу йе цзе о! воте зрес!а! сотрц1ег !ас!Имев; аррИсаИоп !о Ипеаг вуз!етз о1 а1деЬга!с ег1ца!!опв.— Сотри!егв апд СЬет!в!гу, 1982„6, р. 181 — 192. 80. ЖЛЫпвоп Л. Н. Еггог апа1ув1в о$ д!гес1 гпейодв о! та1г1х !пчегв1оп.— Л, АСМ, 1961, 8, р. 281 — 330. 81. ЖПЮпвоп Л.

Н. Йоцпд!пд Еггогз 1и А1аеЬга!с Ргосеввев. — РгепИсеНаП, 1963. 82. %ПЫпвоп Л. Н. 8оте гесеп! адчапсев !п пшпег!са! Ипеаг а1деЬга.— 1т ТЬе Я~1~ ~! йе А~1 т Ь!штиг!са! Апа!увЬ. Ь1~~ Уож1: Асадет1~ Ргевз, 1977, р. 3 — 53. 83. 7Ко!!е Р. Еггог !и йе зо1цИоп о! Ипеаг рго8гатт!пд ргоЫетв.— 1п' Еггог й Оф1!а! Согпрц1аИоп, чо1, 2, Ые~ч УоЖ: 'ЧПеу, 1965, р. 271— 284. 84, Уоцпд О, М. 11ега!!че Яо1ц1!оп о1 1.агре 1.!пеаг Яуз1етв.— Меж Той: Асадепис Ргевз, 1971. 85, Уоцпд О.

М,, К!псаЫ О. 1г. ТЬе 1ТРАСК расЫаде !ог !агре зрагве Ипеаг зув!етв.— 1п Е1ИрИс РгоЫет Бо1чегз. Меж Уог!с: Асадепис Ргевз, 1981, р. 163 — 185, Работы советских авторов и работы, переведенные на русский язык 104. Воеводин В. В, В числительные основы линейной алгебр . — Мл Наука, 1977. 105. Джордж А., Лю Дж, Численное решение больших разреженных систем уравнений. — М„Мир, 1984, 106.

Тыоарсон Р. Разреженные матрицы. — М.: Мир, 1977. 107. Уилкинсон Дж. Алгебраическая проблема собственных значений.— М.". Наука, 1970. 108. Уилкинсон Дж„райнш К. Справочник алгоритмов на языке Алгол. Линейная алгебра. — М.: Машиностроение, 1976. 109. Форсайт Дж., Малькольм М., Моулер К Машинные методы математических вычислений. — М ", Мир, 1980. 110.

Форсайт Дж., Молер К. Численное решение систем линейных алге« браических уравнеий. — М.: Мир, 1969, ОГЛАВЛЕНИЕ Предисловие переВодчика Предисловие . Глава 1. Введение,...,,, 1.1. Гауссово исключение 1.2, Разреженные матрицы . 1.3. Тестовые мз грины 1.4. Пример 1.5. Содержание глва 2 — 5 . ,.Хлаза 2. Методы хранения 2.1. ТребОВания к входной информации 2.2. Переупорядочение структуры 2.3, Процесс исключения 2.4, Хранение заполнения 2,5. Сборка мусора 2.6.

О хранении матрицы 2.7. Классификация задач . 2.8. Сравнение упорядо~ен~ых и ~в~~ных СПИСКОВ е ° е в ~ в : Глава 3. Стратегия выбора главного элемента ь э 60 Интерационное утОчнеии6, у ° ° ~, ° ~ ° ° ° Сходимость итерационного уточнения Барьер......,..., . в Сравнение требований к памяти Время счета Выбор барьера и коэффициента устойчивости Когда и как пользовлться итерационным уточнением Ит6рациОнн06 утОчнени6 и задачи наименьших кВздратов Оценка числа обусловленности . Робастность и надежность . Заключительные замечания об итерационном уточнении и барьерах э ° ° ° в ° ю ° ° ° «» ° ° в * ~ ° ~ ° 3.1.

Для чего переставлять строки и столбцы? . 3.2, Стратегия Марковица . 3.3, Обобщенная стратегия Марковица (СЕМЯ), 3.4. Улучшенная обобщенная стратегия Марковица (1ЙМБ) . 3.5. Реализации стратегии выбора . 3.6. Другие стратегии . Глава 5. Другие прямые методы..., 5.1.

Линейные задачи метода наименьших квадратов 5,2. Общий К-шаговый прямой метод 5.3. Специальные случаи общего метода . 5.4. Обобщенное итерационное уточнение, 5,5. Ортогональные преобразования 5.6. Стратегия выбора главного элемента . 5.7. Двухшаговый метод, основанный на ортогональных 5,8, Численные результаты Приложение: программы, упоминаемые в тексте . Список обозначений . Литература 83 84 преобра- . 107 . 11О Научное издание Оле Эстербк, Захарий Златев ПРЯМЫЕ МЕТОДЫ ДЛЯ РАЗРЕЖЕННЫХ МАТРИЦ Ст, научи. ред.

А. А.Бряндинская Мл. научи. ред. Р. И. Пяткина Художник А, Я. Коршунов Художественный редактор Б. И, Шаповалов Технический редактор Е. Б.*Алехина Корректор С. А. Денисова Сдано в набор 22.01.86. Подписано к печати 04.10,86. Формат 6ОХ90%е. Бумага книжяо-журнальная. Печать зисокая. Гарнитура литературная Объем 3.75 бум, л, Уел, печ.

л. 7.50. Уел. кр.-отт. 7.75. Уч.-изд. л. 6,46 Изд. № 1/4351. Тираж 9000 зкз. Зак. № 67. Цена*60 коп. ИЗДАТЕЛЬСТБО «МИРз 129820, ГСП, Москва„И-110, 1-й Рижский пер., 2 Ленинградская типогра$ия № 2 головное предприятие ордена Трудового Красного Знамени Ленинградского объединения «Техническая ккигаь им. Евгении Соколовой Союзполнграрпрома при Государственном комитете СССР по делам издательств, полиграфии и книн ной торговли. 198052, г, Ленинград, Л-52, Измайловский проспект, 29, .