СРАВНИТЕЛЬНЫЙ АНАЛИЗ СПОСОБОВ АППРОКСИМАЦИЙ
Зоркальцев В.И.
Байкальский государственный университет, Иркутск
vizork@mail.ru
Объектом исследования являются методы определения ближайших к началу координат векторов линейных многообразий. К такой общей проблеме сводятся многие задачи вычислительной математики и математического моделирования. В том числе – задачи аппроксимации, регуляризации некорректных задач, алгоритмы линеаризации для решения нелинейных систем. Рассматриваются примеры практических приложений исследуемой геометрической проблемы при формировании отчетных и плановых межотраслевых балансов, при построении модели функционирования экосистемы озера Байкал, при обучении нейронных сетей. Обсуждается симметричная двойственность задач поиска псевдорешений несовместных систем и определения решения неоднозначно разрешимых систем ближайших к заданному недопустимому решению.
Рассматривается три типа возможных конкретизаций обсуждаемой геометрической проблемы.
Приводится разработанный автором алгоритм вычисления чебышевской проекции, не нуждающийся в условии Хаара, что расширяет и упрощает применение чебышевской аппроксимации. Алгоритм основан на поиске относительно внутренних точек оптимальных решений конечной последовательности задач линейного программирования методом внутренних точек. Доказана сходимость гельдеровских проекций начала координат на линейное многообразие при стремлении к бесконечности степенного коэффициента гельдеровской нормы к введенной автором чебышевской проекции.
Файл тезисов: | ZorkalcevVI.zip |