Table of Content

Open Access iconOpen Access

ARTICLE

A Fictitious Time Integration Method (FTIM) for Solving Mixed Complementarity Problems with Applications to Non-Linear Optimization

Chein-Shan Liu1, Satya N. Atluri2

Department of Mechanical and Mechatronic Engineering, Taiwan Ocean University, Keelung, Tai-wan. E-mail: csliu@mail.ntou.edu.tw.
Center for Aerospace Research & Education, University of California, Irvine .

Computer Modeling in Engineering & Sciences 2008, 34(2), 155-178. https://doi.org/10.3970/cmes.2008.034.155

Abstract

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.

Keywords


Cite This Article

APA Style
Liu, C., Atluri, S.N. (2008). A fictitious time integration method (FTIM) for solving mixed complementarity problems with applications to non-linear optimization. Computer Modeling in Engineering & Sciences, 34(2), 155-178. https://doi.org/10.3970/cmes.2008.034.155
Vancouver Style
Liu C, Atluri SN. A fictitious time integration method (FTIM) for solving mixed complementarity problems with applications to non-linear optimization. Comput Model Eng Sci. 2008;34(2):155-178 https://doi.org/10.3970/cmes.2008.034.155
IEEE Style
C. Liu and S.N. Atluri, "A Fictitious Time Integration Method (FTIM) for Solving Mixed Complementarity Problems with Applications to Non-Linear Optimization," Comput. Model. Eng. Sci., vol. 34, no. 2, pp. 155-178. 2008. https://doi.org/10.3970/cmes.2008.034.155



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1563

    View

  • 873

    Download

  • 0

    Like

Share Link