RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1997, номер 2, страницы 18–22 (Mi vmumm1861)

Математика

Эффективная конструкция дискретного аналога функций с ограниченной второй производной

Г. Г. Аманжаев


Аннотация: Назовем дискретным аналогом условия $|f''|\le C$ условие вида $|g(x)-2g(x+h)+g(x+2h)|\le\frac{Ch^2}{N}+2$, где $g$ – дискретная функция: $g\colon\{0,1,\dots,N-1\}\to\{0,1,\dots,N-1\}$. Для класса функций $g$, удовлетворяющих такому условию, найден порядок роста логарифма мощности минимального $1$-приближающего множества и порядок сложности $1$-приближенного вычисления схемами из функциональных элементов.
Библиогр. 6.

УДК: 517.5,519.7

Поступила в редакцию: 29.11.1995



Реферативные базы данных:


© МИАН, 2024