Неограниченный алгоритм - Unrestricted algorithm
An неограниченный алгоритм является алгоритм для вычисления математическая функция что не накладывает ограничений на диапазон аргумент или о точности, которая может потребоваться в результате.[1] Идея такого алгоритма была выдвинута К. В. Кленшоу и Ф. В. Дж. Олвером в статье, опубликованной в 1980 г.[1][2]
В задаче разработки алгоритмов вычислений относительно значений a функция с действительным знаком из реальная переменная (например., грамм[Икс] в «ограниченных» алгоритмах) ошибка, допускаемая в результате, указывается заранее. Интервал на реальная линия также будет указан для значений, когда значения функции должны быть оценены. Для оценки функций вне интервала могут потребоваться различные алгоритмы. Неограниченный алгоритм предусматривает ситуацию, в которой пользователь может установить значение Икс а также точность, требуемая в грамм(Икс) совершенно произвольно. Тогда алгоритм должен без сбоев дать приемлемый результат.[1]
Рекомендации
- ^ а б c К. В. Кленшоу и Ф. В. Дж. Олвер (апрель 1980 г.). «Неограниченный алгоритм для экспоненциальной функции». Журнал SIAM по численному анализу. 17 (2): 310–331. Дои:10.1137/0717026. JSTOR 2156615.
- ^ Ричард П. Брент (1980). «Неограниченные алгоритмы для элементарных и специальных функций». В С. Х. Лавингтоне (ред.). Обработка информации. 80. Северная Голландия, Амстердам. С. 613–619. arXiv:1004.3621.