С.П. Шарый - Институт вычислительных технологий СО РАН

504 Предметный указательметод Герона, 463метод Хаусхолдера, 306метод Холесского, 296метод Шульца, 380метод Якоби, 340метод градиентного спуска, 359метод квадратного корня, 296метод минимальных невязок, 367метод наискорейшего спуска, 363метод отражений, 306метод прогонки, 320метод простой итерации, 336метод релаксации, 351метод сопряжённых градиентов,371метод установления, 372метод ветвлений и отсечений, 483метрика, 43, 119множитель Холесского, 290мультиметрика, 461насыщение численного метода, 95натуральный сплайн, 95недефектная матрица, 390нелинейная интерполяция, 49ненасыщаемый метод, 95, 180непрерывность по Липшицу, 21,84неравенство Коши-Буняковского,226неравенство Минковского, 226нестационарный итерационныйпроцесс, 324невязка, 324, 349норма, 225норма энергетическая, 245норма индуцированная, 240норма операторная, 240норма подчинённая, 240нормальная система уравнений,385обобщённая степень, 62обратные степенные итерации,413оператор Кравчика, 480оператор Ньютона интервальный,475операторная форма СЛАУ, 274операторная норма, 240ортогонализация Грама-Шмидта,133, 313основная теорема интервальнойарифметики, 28остаточный член квадратурнойформулы, 144относительная погрешность, 12отношение Рэлея, 399почти решения, 441подчинённая норма, 240подпространства Крылова, 315погрешность абсолютная, 11погрешность относительная, 12поле значений матрицы, 400полином интерполяционный, 48полином интерполяционныйЛагранжа, 52полином интерполяционныйНьютона, 61полиномы Чебышёва, 68полиномы Лежандра, 134полиномиальная трудоёмкость, 34порядок аппроксимации, 106порядок точности формулы, 106,181правило Рунге, 193предобуславливание, 334предобуславливатель, 334пример Бернштейна, 82пример Рунге, 82принцип релаксации, 349принцип вариационный, 355приведённые полиномыЧебышёва, 72признак Адамара, 223пространство строго