A global linearization approach to solve nonlinear nonsmooth constrained programming problems

In this paper we introduce a new approach to solve constrained nonlinear non-smooth prograing probles ith any desirable accuracy even hen the objective function is a non-smooth one. In this approach for any given desirable accuracy, all the nonlinear functions of original problem (in objective function and in constraints) are approximated by a piecewise linear functions. We then represent an efficient algorithm to find the global solution of the later problem. The obtained solution has desirable accuracy and the error is completely controllable. One of the main advantages of our approach is that the approach can be extended to problems with non-smooth structure by introducing a novel definition of Global Weak Differentiation in the sense of L1 norm. Finally some numerical examples are given to show the efficiency of the proposed approach to solve approximately constraints nonlinear non-smooth programming problems.

Bibliographic Details

Main Authors:	Vaziri,A.M., Kamyad,A.V., Jajarmi,A., Effati,S.
Format:	Digital revista
Language:	English
Published:	Sociedade Brasileira de Matemática Aplicada e Computacional 2011
Online Access:	http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022011000200010
Tags:	Add Tag No Tags, Be the first to tag this record!