Читать онлайн «Методы работы с разреженными матрицами произвольного вида: Учебное пособие к спецкурсу»
Автор Глушакова Т.Н.
Ф Е Д Е РАЛ Ь Н О Е АГ Е Н С Т В О П О О БРАЗО В АН И Ю
Г О С У Д АРС ТВ Е Н Н О Е О БРАЗО В АТ Е Л Ь Н О Е У ЧРЕ Ж Д Е Н И Е
В Ы С Ш Е Г О П РО Ф Е С С И О Н АЛ Ь Н О Г О О БРАЗО В АН И Я
«В О РО Н Е Ж С КИ Й Г О С У Д АРС Т В Е Н Н Ы Й У Н И В Е РС И Т Е Т »
Г лушак о ваТ . Н . , Э к саревск ая М . Е . М ет од ы ра б от ы с ра зреж енны м и м а т рица м и
произв ол ьногов ид а
Учебно е по со бие
к спецк урсу по специально ст и
«П рик ладная мат емат ик аи инфо рмат ик а» 010501 (010200)
В ороне ж
2005
2
У твер ждено научно-методическим советом В Г У ф акул ь тетаП М М п р отокол № 6 от
14. 06. 2005 г. Автор ы : Э ксар евская М . Е . , Г л уш аковаТ. Н . Н ауч. р ед. Бондар енкоЮ . В . У чебноеп особиеп одготовл ено накаф едр еВ ы числ ител ь ной математики
ф акул ь тетаП М М В ор онежскогогосудар ственного универ ситета. Рекомендуется дл я студентов3 и4 кур совд/оиасп ир антовф акул ь тетаП М М .
3
С од е рж а ни е
В ведение... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 4
1. С х емы х р анения ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 5
1. 1 С х емаКнута... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 5
1. 2 Раз р еженны й стр очны й ф ор мат... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 5
1. 3 Раз р еженны й стол бцовы й ф ор мат... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 6
1. 4 С жатиеп о Ш ер ману... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
... ... ... . 6
1. 5 Г ип ер матр ичная сх ема... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 7
1. 6 О вы числ ител ь ны х з атр атах ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 7
2. М етоды р еш ения р аз р еженны х систем ал гебр аических
ур авнений . Г ауссовоискл ю чение... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 9
2. 1 Г ауссово искл ю чение. П остановказ адачи... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 10
2. 2 Г ауссово искл ю чениеп о стол бцам... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 13
2. 3 Г ауссово искл ю чениеп о стр окам ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 14
2. 4 И скл ю чениеГ аусса– Ж ор дана... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 14
2. 5 О ш ибкиокр угл ения вметодеГ аусса... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 15
2. 6 Числ енная устой чивость ивы бор гл авны х эл ементов... ... ... ... ... ... ... ... . 20
3.
