Парабол Метод

118

- метод вычисления корней многочлена с комплексными коэффициентами, основанный на интерполяции многочленами 2-й степени. П. М. Позволяет найти все корни многочлена без предварительной информации о начальном приближении. Сходимость П. М. Установлена лишь эмпирически. Вблизи простого корня скорость сходимости близка к квадратичной. Вычислительная схема П. М. Состоит в следующем. По произвольным комплексным числам z0, z1,z2 как узлам интерполяции строится интерполяционный многочлен Лагранжа для Pn(z). Это будет нек-рый многочлен 2-й степени. Находятся оба его корня и за z3 берется ближайший к z2. После этого вместо точек z0, z1, z2 берутся точки z1, z2, z3 и процесс повторяется. Эмпирически установлено, что последовательность z0, z1, z2, z3,.

., построенная таким образом, сходится к корню многочлена. Вычисленный корень выделяется, и далее метод применяется к многочлену меньшей степени. Расчетные формулы П. М. Если zi-2, zi-1, zi - исходная тройка чисел i-гo шага, то в обозначениях интерполяционный многочлен Лагранжа имеет вид Корни L(i)(l).находятся по формуле где Из двух возможных значений Кберется наименьший по модулю и далее вычисляется При реализации описанного процесса на ЭВМ возможно переполнение сверху и снизу при вычислении значения многочлена в точке. Появление больших чисел возможно также при вычислении корней многочлена 2-й степени. Существует ряд приемов, имеющих целью избежать это явление (см. [1], [3]).

Лит.:[1] Воеводин В. В., Численные методы алгебры, М., 1966. [2] Уилкинсон Д ж. X., Алгебраическая проблема собственных значений, пер. С англ., М., 1970. [3] Бахвалов Н. С., "Ж. Вычисл. Матем. И матем. Физ.", 1971, т. 11, № 6, с. 1568-74. Г. Д. Ким.

Значения в других словарях
Паппа Аксиома

если l и l' - две различные прямые, А, В, С и А', В', С' - тройки различных точек прямых lи l'соответственно, отличных от точки пересечения прямых lи l', то точки пересечения прямых AВ' и А'В, ВС' и В'С, АС' к А'С лежат на одной прямой. Выполнение П. А. Эквивалентно коммутативности тела, соответствующего рассматриваемой проективной геометрии. Дезарга предложение является следствием П. А. (теорема Xессенберга), в то же время П. А. Представляет собой вырожденный случай Паскаля теоремы...

Папперица Уравнение

линейное обыкновенное дифференциальное уравнение 2-го порядка класса Фукса, имеющее ровно три особые точки. здесь а, b, с - попарно различные комплексные числа, a, a' (b, b' и g, g') - характеристич. Показатели в особой точке z=а (соответственно z=bи z=с). П. У. Однозначно определяется заданием особых точек и характеристич. Показателей. Для решений П. У. (1) используется обозначение Римана. Б. Риман исследовал [1] задачу. Найти все многозначные аналитические в расширенной комплексной ..

Парабола

- плоская кривая, получающаяся в пересечении кругового конуса с плоскостью, не проходящей через вершину конуса и параллельной его образующей. П. Есть множество точек Мплоскости, для каждой из к-рых расстояние до данной точки F(фокуса П.) равно расстоянию до некрой данной прямой d(директрисы). Расстояние рот фокуса П. До директрисы наз. Параметром. П.-симметричная кривая. Точка пересечения П. С осью ее симметрии наз. Вершиной П., а ось симметрии - осью П. Эксцентриситет равен единице. Диаметр П.-..

Параболическая Подалгебра

подалгебра конечномерной алгебры Ли над алгебраически замкнутым полем, содержащая какую-либо подалгебру Бореля, т. Е. Максимальную разрешимую подалгебру алгебры . Если - конечномерная алгебра Ли над произвольным полем k, то ее подалгебра наз. П. П., если - П. П. В где - алгебраич. Замыкание поля k. Если G - неприводимая линейная алгебраич. Группа над полем характеристики О и - ее алгебра Ли, то подалгебра , тогда и только тогда является П. П. В , когда она совпадает с алгеброй Ли нек-рой ..

Дополнительный поиск Парабол Метод Парабол Метод

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Парабол Метод" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Парабол Метод, различные варианты толкований, скрытый смысл.

Первая буква "П". Общая длина 13 символа