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

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


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

07.02.06 Похоже, наполеоновские планы по ежемесячному выпуску новостей не увенчались успехом - периодичность, с которой обновления появляются на сайте, сильно зависит от моей загруженности и времени, которое мне требуется, чтобы реализовать поставленные задачи. С последнего выпуска новостей прошло четыре месяца, и только теперь я считаю возможным поместить результаты на сайт. Итак, что было сделано за это время.

Перенос алгоритмов из LAPACK продолжается. Теперь настала очередь алгоритмов решения задачи собственных значений. Перенесены алгоритмы решения симметричной вещественной задачи собственных значений (QL/QR-алгоритм) и решения несимметричной вещественной задачи собственных значений (QL/QR-алгоритм с множественными сдвигами). Также перенесены алгоритмы бисекции и обратной итерации для получения части собственных векторов и значений матрицы и алгоритм, решающий обобщенную симметричную положительно определенную задачу собственных значений.

Продолжается работа над алгоритмами линейной алгебры: был оптимизирован алгоритм сингулярного разложения (оптимизация коснулась эффективности работы на больших матрицах, не помещающихся в кэш процессора), проведены некоторые другие оптимизации. Также исправлена ошибка в коде подпрограммы, генерирующей элементарные вращения.

В разделе интегрирование функций появились три новые подпрограммы, позволяющие генерировать квадратуры Гаусса, квадратуры Гаусса-Лобатто и квадратуры Гаусса-Радау по коэффициентам рекуррентной последовательности ортогональных полиномов, порожденной весовой функцией квадратурной формулы.

По просьбам посетителей в язык AlgoPascal добавлен новый вид документирующих комментариев. Теперь в коде, доступном для скачивания, комментарии сопровождают не только подпрограмму в целом, но и отдельные фрагменты кода внутри неё, что позволяет легче разбираться в исходном коде. Исходники на сайте постепенно оформляются в соответствии с новым форматом.

В планах на ближайшее время - добавление версий подпрограмм линейной алгебры для комплексных матриц. В перспективе - помещение в открытый доступ транслятора AlgoPascal и описания языка.

Бочканов Сергей
e-mail: grayscale@rambler.ru
www: http://alglib.manual.ru/

Subscribe.Ru
Поддержка подписчиков
Другие рассылки этой тематики
Другие рассылки этого автора
Подписан адрес:
Код этой рассылки: comp.prog.alglibnews
Архив рассылки
Отписаться Вебом Почтой
Вспомнить пароль

В избранное