Прямые методы для разреженных матриц. О. Эстербю, З.Златев (984134), страница 17
Текст из файла (страница 17)
Вычислительные центры: ЯЕ1Л:С вЂ” Вычислительный центр Северо-Европейского университета, Технический университет, Люнгбю, Дания. ЙЕСА13 — Вычислительный центр при Университете Орхуса, Дания. ЙЕС К11 — Вычислительный центр при Университете Копенгагена, Дания. Программы: МА18 — Этот пакет предназначен для решения линейных систем с разреженными матрицами общего вида. Он описан в 1141 и является стандартной ПОдпрОГраммой библиотеки Харуэлла. — Этот пакет предназначен для решения линейных систем с разреженными матрицами общего вида. Он описан в 117~ и является стандартной подпрограммой библиотеки Харузлла. — Эта подпрограмма решает линейные системы с симметричными положительно определенными ленточными матрицами и является стандартной в библиотеке 1чАа (издание 7), Она может рассматриваться как ва- '> А1оппс Бпи~у Йсмагсй Еа1аЫЫппсп1 —.
Научно-исследовательский цюнтр по атомной энсрГии. — Прим. пср88. -: Программные библиотеки: Библиотека Харуэлла — Разработана в АББЕ '~, Харуэлл, Великобритан~я, Внедрен~ ХЕ13СС. Библиотека ИАΠ— Создана Группой по разработке численных алГОритмОв, Оксфорд, Великобритания 161~. Внедрена в ГЕСАБ и КЕСК1.1. РО1ВЙЕ~Р + Р04АХЕ/Р 1ХЭАЫ1. + 1ХООРК БТ 1.1.БЯО1 риант подпрограммы, описанной в 1108~, стр.
56 — 62. Набор подпрограмм для решения линейных систем с разреженными матрицами общего вида. Зти подпрограммы являются стандартными в Библиотеке ХАЙ (издание 7) и могут рассматриваться как версия программы МА28. Набор подпрограмм для решения симметричных незнакоопределенных линейных систем, Подпрограммы описаны в 1591 и могут быть заказаны в Институте численного анализа при Техническом университете г. Люнгбю, Дания.
Зта подпрограмма решает линейные системы с разреженными матрицами общего вида. Она описана в 199) и может быть заказана в Институте численного анализа при Техническом университете г, Люнгбю, Данин. Этот пакет предназначен для решения линейных систем с разреженными матрицами общего вида. Он существует в двух версиях. Одна из них — на языке АЛГОЛ%— описана в 1911 и является стандартной подпрограммой в библиотеке АЛГОЛа % МЕ13СС. Вторая версия — на ФОРТРАНе— описана в Щ, Обе версии можно заказать в Институте численного анализа при Техническом университете г. Люнгбю, ДаНИЯ, Па~~~ предназначен для реш~ния ~и~еЙных систем с разреженными матрицами общего вида; используется итерационное уточнение. Пакет описан в 193,941 и может быть заказан в Институте численного анализа при Техническом университете г. Люнгбю, Дания.
Этот пакет предназначен для решения линейных задач метода наименьших квадратов; используется итерационное уточнение. Пакет описан в 189,95,96~ и может быть заказан в Институте численного анализа при Техническом университете г. Люнгбю, Дания. Замечание 3 Замечание 5 Этот пакет предназначен для решения линейных снят~~ с разреженными м~~р~цами общего вида; по желанию пользователя может быть применено итерационное уточнение.
Пакет описан в 197,102). Подпрограммы пакета являются стандартными в библиотеке ПЕСК(3, где его и можно заказать. Все программы, за исключением 1Л 8501, основаны на том или ином варианте гауссова исключения. 1.1 8301 использует плоские вращения Джентльмена — Гивенса. Все программы написаны на ФОРТРАНе. Имеется также версия пакета ЯЯ.ЕЬТ на языке АЛГОЛ %. Программа МА28 более эффективна, чем МА18 (см.
$2.8 и 124~), Отметим еще„что если для матрицы существует нетривиальная блочно треугольная форма, то МА28 может выполнять преобразование к ней. У12М превосходит ЬТ, ЬЯ ЕЯТ и ЯВЯМ. Это единственный пакет, куда включена возможность отсечения по барьеру сте с итерационным уточнением. В настоящее время разрабатывается экспериментальный вариант 5Я.Е8Т с такими же возможностями. — Другие программы для разреженных задач описаны в работах Даффа 118, 19).
на~ур~л~~~й ряд поле вещественных ~комплексных) чисел пространство вещественных (комплексных) Гп,')(, 'и матриц целая переменная 1 принимает значения к,1+1,1+ 21, ..., т конъюнкция высказываний А и В спектральный радиус (т. е. максимальный м~ду~~ собственно~о аначения) матрицы Р 41. беогде .!. А., 1 !ц,!. %,, Хд Е, Бзег дцЫе 1ог ЯРАКБРАК: %а1ег1оо зрагзе Ипеаг еццайолв расЫаде.— Салаг!а !.!и!чегв!1у о1 %а1ег1оо, Оераг1шеп1 о1 Сотрц1ег Бс!епсе, 1980, С$-78-30. 42. б!чела Л, 'чч. Ицшег!са! согпрц1аИол о1 йе сЬагас1ег!зИс ча1цев о1 а геа1 вушше1пс ша$г!х.— Оа!' КЫде ХаИопа! 1аЬога1огу, 1954, ОКЬ!1.- 1574. 43.
б!чепз .1, %. Сошрц1а1!ол о1 р1апе цп!1агу го1а1!опз 1галз1огш!ла а депега1 ша1пх 1о 1г!апдц1аг 1оггл.— Л, Бос. 1пдцв1г. Арр1. Май., 1958, 6, р. 26 — 50. 44. бо1цЬ б. Н., Кайал %. Са1сц1а1!лд йе в!лац1аг ча1цез алд рвецйо!пчегве о1 а ша1г!х.— ЯАМ Л. Ицлг Ала1. Бег. В, 1965, 2, р, 205— 224. 45. бо1цЬ б. Н., Ке!пвсЬ С.
5!лжец! аг ча1ие десошров!1юп апй !еаза вг!цагев зо1цИопв. — Хцшег. Май., 1970, 14, р, 403 — 420. 46. бо1цЬ б. Н., %ИЫпзол,1, Н. Ь!о1е ол йе !!егаИче гейпешеп1 о1 1еаз1 зг1цагев во!ц1!оп. — Ь!цшег. Май., 1966, 9, р. 139 — 148. 47. бг!шев К. б., 1.е~ч!з Л. б. Сопй11оп пшлЬег евИша1юп Хог зрагзе ша!г!сев, — 81АМ,1.
Вс!. $$а1!в1, Сошр., 1981, 2, р. 384 — 388. 48. бцв1ачзоп Р. б, Зогпе Ьаз!с 1есЬп!с!цев 1ог во!ч!ла зрагве зув1ешз о1 1шеаг ецца1!опз, — 1л: Ярагве Ма$г!сев алй ТЬе!г АррИсаНопв. Хе~ч УогК: Р1епцш Ргевз, 1972, р. 41 — 52. 49. бцв1ачвоп Р.
б. Тъо $ав1 а!дог!йшв 1ог зрагве ша$г!сез: лшИ1рИсаНоп алг! регшц1ед 1галвроИ!оп.— АСМ Тгапз. Май. 5о11иаге, 1978„ 4, р. 250 — 269. 50, НашгпагИпд Б. А по1е оп шой1!са1!олв 1о йе б!чепз р1апе го1аИол.— .!. 1пв1. Май. Арр1., 1974, 13, р. 215 — 218. Ы. Ноцвело1дег А. 5. Уп!1агу 1г!алдц1аг!хаИюп о1 а лопвупппе1г!с гпа1- г!х. — Я. АСМ, 1958, 5, р, 339 — 342, 62. Яа~йожзЫ М., %ойл!аЫожзЫ Н. 11егаИче геПпешеп1 цпрИев пцшег!са! з$аЬ!1Пу, — В1Т, 1977, 17 р. 303 — 311. 53.
1епп!пдв А,, Ма!й б. М. РагИа1 е1лтипаИоп.— Я. 1пв1. Май. Арр1., 1977, 20, р. '307 — 316. 54. МагЕож!1к Н. М. ТЬе е1пп!лаНоп 1оггл о$ 1Ье !пчегве апд !1з аррИсаИоп 1о Илеаг ргодгашш!п8,— Маладешел! Яс1,, 1957, 3, р. 255 — 269. 55. Ме!!ег!пК .1. А., чал бег Чогз1 Н. А. Ап !1ега1!че зо1цИоп шейог! аког 1шеаг зув1ешз о1 тчЬ!сЬ йе соеН!с!ел1 шаЫх !з а зушше1г!с М-ша$- пх. — Май. Согпр., 1977, 31, р. 148 — 162.
56. Мо1ег С. В. 11ега1!че гейлешеп1 !л 1!оаИлд ро!л1. —,!. АСМ, 1967, 14, р, 316 — 321. 57. Мо1ег С. В. ТЬгее гезеагсЬ ргоЬ1ешв 1п пцшег!са! Ипеаг а1деЬга. — 1п: Ь!цтег!са1 Апа1уз!з. РгочЫепсе: Ашепсап МайешаИса1 Яос!е1у, 1978, р. 1 — 18. 58, Мооге Е. Н. Ол йе гес!ргоса1 о1 йе аепега! а1деЬга!с айги.— ВцП. Ашег. Май, Вос„1920, 26, р, 394 — 395, 59. МцпЫздаагг! Х, Рог1гап вцЬгоц1!пев 1ог йгес1 зо1цИоп о1 ве1в о1 врагве апд вупипеЫс Ипеаг ецца1юлз.— Вепшай, 1.ул~Ьу, ТесЬп!са1~, .!!и!чегвйу о1 0епшагК 1пвИ1ц1е 1ог Хцшег!са! Апа!ув!в, 1977, Ь!1-77!О5. 60.
МцпЫдаагг! Ь!. Яо1ч!пд зрагве вушше1г!с ве1з о1 Ипеаг щца$юпз Ьу ргесопйИолед соп1цда1е агайеп1в. — АСМ Тгам. Май. Яопжаге, 1980, 6, р. 206 — 219. 61, ИАб 1.!Ьгагу Рог1гап Мапца1, Маг1 7, чо1. 3 — 4.— Епд1апд, Ох1огй, ВалЬцгу Коад, %ппег!са! А!дог!Вшв бгоцр, 1979. 63. %е1зел Н. В.
11егайге ге1!лешел1. — ЭелшагК 1 упру, ТесЬшса1 11п!чегз!1у о$ ВелшагК 1лв1!1ц!е 1ог Ицшег!са! Апа1ув!в, 1976, Ы-76-02. 63. Репгове К. А депега1иес! !пчегве 1ог шаЫсев,— Ргос. СатЬгЫде РЬ!1. Зос., 1955. 51, р. 406 — 413. 64. Ре!егз б., ФПЫпвоп Л. Н., ТЬе !еав! зццагев ргоЫет апд рзецдо1пчегвев.
— Сотри!. Л., 1970, 13, р. 309 — 316. 65, Ке!д Л. К, А по!е оп йе з!аЫ1Пу о! Оацзв!ап еИт!па1!оп. — Л. 1пз1. Май, Арр1., 1971, 8, р. 374 — 375. 66. Йе1д Л, К. Рог!гап зцЬгоц1!пез аког ЬапдИщ врагве Ипеаг ргодгатт!пд Ьавев, — Ещг! апд, НагжеИ, А. Е. й. Е. К8269, 1976. 67.
Ке!д Л, К. 80!ц!!Оп о1 И а г зув!етз о! ес! Цо; д!гес! йода !аепега!).— 1п: Брагзе Ма!г!х ТесЬпщцез. !.ес!. Ио!ев Май,, 1977, Х 572, р. 102 — 129. 68. БсЬацтЬцгд К., Юавп!ежзЫ Л. ~Ъе о! а вет!ехрИс!! йцпде — Кц!!а !п!ерга!!оп а!дог!йт й а врес!говсор!с ргоЫет. — Сотри!егв апд СЬет!в!гу, 1978, 2, р. 19 — 24. 69. ЗсЬацгпЬцгд К., %авп!ежв1д Л., Е!а!еч Х. Яо1ц1!оп о1 огсИпагу д!ЛегепИа1 ецца1!опз ч!!Ь Игпе дерепдеп! соеЛ1с!еп!з.
Оече1ортеп! о! а вет!ехрИс!! Вцике — Кц!1а а1~ог!!Ьт апд аррИса!!оп !о а врес!говсор!с ргоЫет.— Сотри!егз апд СЬепив!гу„1979, 3, р. 57 — 63. 70. БсЬацтЬцгд К., 7Казп!еюзЫ Л., Ж1а1еч Е. ТЬе цве о! врагве та!г!х !есЬп!г!це !п йе пшпепса! 1п!еига1!оп о$ в1!Л зуз1етв о! Ипеаг огд1- пагу д!Легеп!!а! емца!!опз.— Сотри!егв апд С1~ет1вгу, 1980, 4, р. 1— 12.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
