Standard

LINSPACE конструктивный аналог логарифмической функции. / Яхонтов, Сергей Викторович.

In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ, No. 2, 2008, p. 94-107.

Research output: Contribution to journal › Article › peer-review

Harvard

Яхонтов, СВ 2008, 'LINSPACE конструктивный аналог логарифмической функции', ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ, no. 2, pp. 94-107. <http://elibrary.ru/item.asp?id=12866728>

APA

Яхонтов, С. В. (2008). LINSPACE конструктивный аналог логарифмической функции. ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ, (2), 94-107. http://elibrary.ru/item.asp?id=12866728

Vancouver

Яхонтов СВ. LINSPACE конструктивный аналог логарифмической функции. ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ. 2008;(2):94-107.

Author

Яхонтов, Сергей Викторович. / LINSPACE конструктивный аналог логарифмической функции. In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ. 2008 ; No. 2. pp. 94-107.

BibTeX

@article{52a5c41da5c24b8fbdd453aaf28f1be1,
title = "LINSPACE конструктивный аналог логарифмической функции",
abstract = "Для построения конструктивного аналога вещественной логарифмической функции используется модель вычислимых функций, основанная на понятии машины Тьюринга с оракульной функцией. Приближенные значения логарифмической функции рассчитываются на основе разложения в ряд Тейлора с помощью алгоритма PartialSum, в котором применяется схема Горнера для определения частичных сумм степенного ряда при некоторых ограничениях на модуль коэффициентов степенного ряда и на модуль аргумента. Для значений x из интервала [-0.5,0) приближенные значения логарифмической функции ln(1+x) вычисляются напрямую (за исключением некоторых простых преобразований) алгоритмом PartialSum. В алгоритме LnValue для определения приближенных значений логарифмической функции на произвольном интервале используется алгоритм PartialSum в комбинации с редукцией интервала. Для алгоритмов PartialSum и LnValue показывается принадлежность классу FLINSPACE и полиномиальность по времени. Описывается программная реализация предложенных алгоритмов на языке прог",
keywords = "конструктивный вещественные числа, конструктивные вещественные функции, вычислительная сложность, FLINSPACE",
author = "Яхонтов, {Сергей Викторович}",
year = "2008",
language = "русский",
pages = "94--107",
journal = " ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ",
issn = "1811-9905",
publisher = "Издательство Санкт-Петербургского университета",
number = "2",

}

RIS

TY - JOUR

T1 - LINSPACE конструктивный аналог логарифмической функции

AU - Яхонтов, Сергей Викторович

PY - 2008

Y1 - 2008

N2 - Для построения конструктивного аналога вещественной логарифмической функции используется модель вычислимых функций, основанная на понятии машины Тьюринга с оракульной функцией. Приближенные значения логарифмической функции рассчитываются на основе разложения в ряд Тейлора с помощью алгоритма PartialSum, в котором применяется схема Горнера для определения частичных сумм степенного ряда при некоторых ограничениях на модуль коэффициентов степенного ряда и на модуль аргумента. Для значений x из интервала [-0.5,0) приближенные значения логарифмической функции ln(1+x) вычисляются напрямую (за исключением некоторых простых преобразований) алгоритмом PartialSum. В алгоритме LnValue для определения приближенных значений логарифмической функции на произвольном интервале используется алгоритм PartialSum в комбинации с редукцией интервала. Для алгоритмов PartialSum и LnValue показывается принадлежность классу FLINSPACE и полиномиальность по времени. Описывается программная реализация предложенных алгоритмов на языке прог

AB - Для построения конструктивного аналога вещественной логарифмической функции используется модель вычислимых функций, основанная на понятии машины Тьюринга с оракульной функцией. Приближенные значения логарифмической функции рассчитываются на основе разложения в ряд Тейлора с помощью алгоритма PartialSum, в котором применяется схема Горнера для определения частичных сумм степенного ряда при некоторых ограничениях на модуль коэффициентов степенного ряда и на модуль аргумента. Для значений x из интервала [-0.5,0) приближенные значения логарифмической функции ln(1+x) вычисляются напрямую (за исключением некоторых простых преобразований) алгоритмом PartialSum. В алгоритме LnValue для определения приближенных значений логарифмической функции на произвольном интервале используется алгоритм PartialSum в комбинации с редукцией интервала. Для алгоритмов PartialSum и LnValue показывается принадлежность классу FLINSPACE и полиномиальность по времени. Описывается программная реализация предложенных алгоритмов на языке прог

KW - конструктивный вещественные числа

KW - конструктивные вещественные функции

KW - вычислительная сложность

KW - FLINSPACE

M3 - статья

SP - 94

EP - 107

JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

SN - 1811-9905

IS - 2

ER -

ID: 5185553