А. А. Самарский, А. В. Гулин

§ 4. Оценки скорости сходимости стационарных итерационных методов 
. 
95
I. С ко ро с ть с х оди м ост и и те р а ци о нн о го м е т о да (95). 2. Оц е н ки скоро сти с х о д и ­
мости в с л уча е сим ме тр и чн ых ма тр иц
А и В
(96). 3. П р а в и л а де йс тви й с м а т ­
р и чн ы м и н е р а в е н с т в а м и (98). 4. Д о к а з а т е л ь с т в о т е о р е м ы 1 (100) . 5 . О ц е н к а п о ­
гре ш н о ст и в с л у ч а е н ес им мет рич ной ма т р иц ы 
В
(102).
§ 5. Многочлены Ч е б ы ш е в а ................................................................................................103
1. Мно гоч лен Ч е б ы ш е в а на о т р е зк е [— 1, 1] (103). 2. С л у ч а й пр ои зв о л ьн о го о т р е з ­
ка (105). 3. Д р у г а я н о р м и р о в к а м н ого чле н ов Ч е б ы ш е в а (106). 4. П р и м е р ы п р и ­
м е н ен ия м н ого чле н ов Ч е б ы ш е в а (107).
§ 6. Итерационные методы с чебышевским набором параметров 
. 
. 
. 
10&
1. 
Я вн ый и т е р а ци о нн ы й м е т о д (109). 2. Ч и с л е н н а я у с то йчи вос ть и те ра цио нно го 
м е т о д а с ч е б ы ш ев ск и м н аб о р о м
п а р а м е т р о в (112). 3. Н е я в н ы й
чеб ыш еве кп й
ит е р а ци о нн ый м е т о д (113). 4. С л уч а й, к о гд а т очн ые гр а н и ц ы с п е кт р а неизвестны 
(П4).
§ 7. Итерационные методы вариационного т и п а .............................................. 115
1. М ето д м и н и м а л ь н ы х н ев яз о к (116). 2. М ет о д м и н и м а л ь н ы х п о п р а в о к (118).
3. М ет о д с к ор е йш е го с пу с к а (119). 4. М ет о д с о п р я ж е н н ы х г р а д и е н т о в (120).
5. М и н и м и з а ц и я п ог ре шн ос ти (121). 6. В ыб ор и т е р а ц и о н н ы х п а р а м е т р о в в методе 
с о п р я ж е н н ы х г р а д и е н т о в (122). 7. О ц е н к а п о гре шн ос ти в мет оде с о п р я ж е н н ы х
г р а д и е н т о в (126).