A Fictitious Time Integration Method (FTIM) for solving mixed complementarity problems with applications to non-linear optimization

Chein Shan Liu, Satya N. Atluri

Research output: Contribution to journalArticle

44 Scopus citations


In this paper we propose a novel method for solving a nonlinear optimization problem (NOP) under multiple equality and inequality constraints. The Kuhn-Tucker optimality conditions are used to transform the NOP into a mixed complementarity problem (MCP). With the aid of (nonlinear complementarity problem) NCP-functions a set of nonlinear algebraic equations is obtained. Then we develop a fictitious time integration method to solve these nonlinear equations. Several numerical examples of optimization problems, the inverse Cauchy problems and plasticity equations are used to demonstrate that the FTIM is highly efficient to calculate the NOPs and MCPs. The present method has some advantages of easy numerical implementation, ease of treating NOPs, and the ease of extension to higher-dimensional NOPs.

Original languageEnglish
Pages (from-to)155-178
Number of pages24
JournalCMES - Computer Modeling in Engineering and Sciences
Issue number2
StatePublished - Dec 22 2008



  • Fictitious time integration method (FTIM)
  • Mixed complementarity problem
  • NCP-functions
  • Nonlinear optimization problem

Cite this