ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   08 Feb 2003  10:50:33
 To : All
 Subject : По просьбе  Sergei Katkovsky <kots@mail.ru>...
 -------------------------------------------------------------------------------- 
 

 Hi All,
 
 В большинстве случаев лучше всего метод Гаусса, точнее, правила
 Гаусса-Кронрода, при 2n разбиений точные для полиномов 3n-1 степени, и
 дающие при этом оценку погрешности. Тоже, конечно, не волшебный. Готовых
 решений, как обычно, навалом на http://gams.nist.gov/serve.cgi/Class/H2a/.
 Закиньте, если можно, в эху, так как у меня сейчас нет доступа в фидо.
 
 Сергей Катковский
 
 Кроме методов этого класса (градиентных), есть еще ньютоновские методы,
 использующие гессиан. Если его легко вычислять и обращать (а для трех
 аналитически заданных функций это наверняка так), то собственно метод
 Hьютона будет быстрейшим, правда, требуется большая гладкость (вторые
 производные). Если с гессианом проблемы, есть разные методы, фактически
 использующие приближения гессиана, строящиеся по ходу решения.
 
 Для негладких функций есть методы деформируемого многогранника(?) или что-то
 такое в этом духе. Разумеется, очень медленно.
 
 Сергей Катковский
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор