2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Быстрота встроенных функций
Сообщение09.03.2018, 00:04 
Пусть $A$ - целочисленная симметрическая матрица порядка 150.
Требуется проверить ее на положительную определенность. Это можно сделать разными способами:
Код:
Timing@PositiveDefiniteMatrixQ@A
Timing@Reduce[LeadingPrincipalMinors@A > 0]
Timing[Min@N@Eigenvalues@A > 0]

Здесь LeadingPrincipalMinors - вывод всех угловых миноров $A$.

С помощью встроенной команды PositiveDefiniteMatrixQ ответ был дан за 0 секунд. Во втором случае примерно 3 секунды, в третьем случае примерно за 10 секунд.

Ясно, что всегда стоит использовать встроенные функции, но есть ли возможность посмотреть, какой алгоритм они используют? И вообще как они запрограммированы?

 
 
 
 Re: Быстрота встроенных функций
Сообщение09.03.2018, 00:36 
Аватара пользователя
xjar1 в сообщении #1296111 писал(а):
Ясно, что всегда стоит использовать встроенные функции
Вообще говоря, не факт.
xjar1 в сообщении #1296111 писал(а):
но есть ли возможность посмотреть, какой алгоритм они используют? И вообще как они запрограммированы?
Как правило, нет. WL закрытая проприетарная система. Вот ссылка на мой пост, содержащий три ссылки на информацию, кое-что проясняющую. Ну так, весьма немного проясняющую.

 
 
 
 Posted automatically
Сообщение09.03.2018, 02:37 
 i  Тема перемещена из форума «Околонаучный софт» в форум «Карантин»
по следующим причинам:

- было бы весьма полезно пояснить (в заголовке темы или в тексте сообщения), о чем именно идет речь.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group