Неограниченный алгоритм
— Неограниченный алгоритм это алгоритм вычисления математической функции , который не накладывает ограничений на диапазон аргумента или точность, которая может потребоваться в результате. [1] Идея такого алгоритма была выдвинута К.В. Кленшоу и Ф.В.Дж. Олвером в статье, опубликованной в 1980 году. [1] [2]
В задаче разработки алгоритмов вычислений относительно значений действительной функции действительной переменной (например, g [ x ] в «ограниченных» алгоритмах) заранее указывается погрешность, которую можно допустить в результате. . Интервал на реальной линии также будет указан для значений, когда необходимо оценить значения функции. Для оценки функций вне интервала могут потребоваться различные алгоритмы. указать значение x , а также требуемую точность g ( x Неограниченный алгоритм предусматривает ситуацию, в которой пользователь может совершенно произвольно ). Затем алгоритм должен дать приемлемый результат без сбоев. [1]
Ссылки
[ редактировать ]- ^ Jump up to: а б с CW Кленшоу и FWJ Олвер (апрель 1980 г.). «Неограниченный алгоритм для показательной функции». SIAM Journal по численному анализу . 17 (2): 310–331. дои : 10.1137/0717026 . JSTOR 2156615 .
- ^ Ричард П. Брент (1980). «Неограниченные алгоритмы для элементарных и специальных функций». В SH Lavington (ред.). Обработка информации . Том. 80. Северная Голландия, Амстердам. стр. 613–619. arXiv : 1004.3621 .