Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Новости библиотеки алгоритмов


Информационный Канал Subscribe.Ru

Последние полтора-два месяца, увы, я был сильно занят. В результате уже пару недель на сайте лежит обновление, а выпуска новостей всё нет и нет. Вот такой вот непорядок. Теперь время нашлось и я сообщаю об изменения на сайте

Изменения произошли в следующих разделах:

  • Раздел Интерполяция функций: появились алгоритмы билинейного ресэмплирования сеточной функции и построения кривой Безье.
  • Раздел Сортировка: появился алгоритм двоичного поиска.
  • Раздел Комбинаторика: появилась целая группа алгоритмов для работы с перестановками и выборками - алгоритмы для получения перестановки/выборки по порядковому номеру и для получения порядкового номера перестановки/выборки.
  • Раздел Поиск экстремумов: появились алгоритмы поиска минимума методами золотого сечения и ломаных.
  • Раздел Решение полиномиальных уравнений и уравнений общего вида: появились алгоритмы решения уравнения методами Липшица, Риддлера, Брента и модификацией метода Ньютона с гарантированной сходимостью.

Исправлена ошибка в алгоритме интерполяции сплайном, за что спасибо посетителю totev. Ошибка довольно-таки коварная, поскольку проявлялась лишь при числе точек, равном двойке - произошла она во время переделки алгоритма (см. ниже).

Также следует отметить, что у ряда алгоритмов появились аннотации (небольшие комментарии под названием алгоритма), а в разделах "Интерполяция" и "Решение уравнений" была проведена работа над "приведением алгоритмов к единому знаменателю", т.е. алгоритмы, решающие схожие задачи, стали принимать данные в одной и той же форме. До этого существовал некоторый разнобой - скажем, интерполяция полиномом требовала нумерации точек от 0 до N, а интерполяция сплайном - от 1 до N - что приводило к путанице.

На подходе существенное обновление раздела "Собственные числа и вектора".

Как всегда, ждем от Вас алгоритмов.
Бочканов Сергей, Быстрицкий Владимир.
e-mail: grayscale@rambler.ru
www: http://alglib.manual.ru/


http://subscribe.ru/
E-mail: ask@subscribe.ru
Отписаться
Убрать рекламу

В избранное