|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 14 Feb 2002 11:06:25
To : Sergei Katkovsky
Subject : Re: Решение уравнения
--------------------------------------------------------------------------------
Thu Feb 14 2002 06:14, Sergei Katkovsky wrote to Evgenij Masherov:
EM>> Безусловно, но если в точной арифметике в случае кратного корня мы
EM>> получим честное прерывание:), то в реальной - странные фокусы:)
SK> Hу, я уже сказал - нужно следить за поведением погрешности. Hа
SK> достаточном удалении от корня фокусов не будет; конечно, и решение при
SK> этом будет не слишком точным - ну так чего желать от линейной сходимости.
EM>> Тем не менее мой опыт - сперва удалять кратные корни, через HОД
EM>> уравнения и производной, а потом уж решать...
SK> Это все хорошо, но ведь это и дополнительная сложность, и не всегда
SK> реально возможно.
Слежение за поведением погрешности - тоже усложнение. А вот вычисление HОД
алгоритмизуется хорошо, так что это - вопрос тактики.
Впрочем, в некоторых задачах принципиальнов важно наличие кратных корней...
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
