Локальная выпуклость дискретного функционала (двумерный пример)
- Пусть дискретный функционал строится при помощи кусочно-аффинного приближения. Пусть
- положения вершин триангуляции
в расчетной области. Искомое решение - это матрица
.
- Обозначим через
столбцы матрицы
.
- Дискретный функционал, основанный на линейных треугольных элементах, можно записать как
- Если мера искажения
поливыпукла, то функция
выпукла по отношению к каждому из аргументов
и
.
- Это свойство справедливо и в
-мерном случае, при
.