Кусочно-линейные приближения

Кусочно-линейные приближения [piecewise approxi­ma­tions] — метод решения задач нелинейного  программирования (главным образом выпуклого программирования) путем пред­варительной линейной аппроксимации целевой функции и ограничений, т.е. их замены близкими к ним кусочно-линейными функциями. Это означает, что кривая данной функции заменяется вписанными в нее ломаными прямыми линиями. Полученная приближенная задача решается с помощью методов линейного программирования.