Jump to content

Неограниченный алгоритм

Неограниченный алгоритм это алгоритм вычисления математической функции , который не накладывает ограничений на диапазон аргумента или точность, которая может потребоваться в результате. [1] Идея такого алгоритма была выдвинута К.В. Кленшоу и Ф.В.Дж. Олвером в статье, опубликованной в 1980 году. [1] [2]

В задаче разработки алгоритмов вычислений относительно значений действительной функции действительной переменной (например, g [ x ] в «ограниченных» алгоритмах) заранее указывается погрешность, которую можно допустить в результате. . Интервал на реальной линии также будет указан для значений, когда необходимо оценить значения функции. Для оценки функций вне интервала могут потребоваться различные алгоритмы. указать значение x , а также требуемую точность g ( x Неограниченный алгоритм предусматривает ситуацию, в которой пользователь может совершенно произвольно ). Затем алгоритм должен дать приемлемый результат без сбоев. [1]

  1. ^ Jump up to: а б с CW Кленшоу и FWJ Олвер (апрель 1980 г.). «Неограниченный алгоритм для показательной функции». SIAM Journal по численному анализу . 17 (2): 310–331. дои : 10.1137/0717026 . JSTOR   2156615 .
  2. ^ Ричард П. Брент (1980). «Неограниченные алгоритмы для элементарных и специальных функций». В SH Lavington (ред.). Обработка информации . Том. 80. Северная Голландия, Амстердам. стр. 613–619. arXiv : 1004.3621 .
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: f9dd5eb6550e2322023a07d5539e0a34__1585642800
URL1:https://arc.ask3.ru/arc/aa/f9/34/f9dd5eb6550e2322023a07d5539e0a34.html
Заголовок, (Title) документа по адресу, URL1:
Unrestricted algorithm - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)