目的関数と制約条件からなる最適化問題において，そのいずれかに変数に関して線形でない関数が含まれるとき，これを非線形最適化問題と呼ぶ．この解法には問題を線形化近似 するか，無制約化問題にする方法が通常用いられる．