arrow
返回

Feasibility problems with complementarity constraints

delete2016-02-01
delete5
PRE
AI
R
Roberto Andreani
J
Joaquím J. Júdice
J
J. M. Martı́nez
T
Tiara Martini dos Santos *
DOI:10.1016/j.ejor.2015.09.030delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A Projected-Gradient Underdetermined Newton-like algorithm will be introduced for finding a solution of a Horizontal Nonlinear Complementarity Problem (HNCP) corresponding to a feasible solution of a Mathematical Programming Problem with Complementarity Constraints (MPCC). The algorithm employs a combination of Interior-Point Newton-like and Projected-Gradient directions with a line-search procedure that guarantees global convergence to a solution of HNCP or, at least, a stationary point of the natural merit function associated to this problem. Fast local convergence will be established under reasonable assumptions. The new algorithm can be applied to the computation of a feasible solution of MPCC with a target objective function value. Computational experience on test problems from well-known sources will illustrate the efficiency of the algorithm to find feasible solutions of MPCC in practice. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
Keyword:
Global optimization
Nonlinear programming
Nonlinear systems of equations
Complementarity problems
Mathematical Programming with Complementarity Constraints
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

I
institute of telecommunications - coimbra
学者数:
88
论文数: 104
被引数: 0
U
universidade estadual de campinas
学者数:
3.3W
论文数: 2.3W
被引数: 19
引用论文

引用论文

err分享
err收藏
The Discrete Ordered Median Problem
err2003-01-01
err0
PREAI
errPatricia Domínguez-Marín
err分享
err收藏
err分享
err收藏
iTRAQ-Based Shotgun Neuroproteomics
err2009-06-08
err0
errOAAI
errTong Liu; Jun Hu; Hong Li
err分享
err收藏
err2003-01-01
err0
PREAI
errHouyuan Jiang; Daniel Ralph
err分享
err收藏
Hydrothermal Synthesis of Tobermorite at 170 and 190 °C from Fly Ash and Quartz Sand
err2016-08-11
err0
PREAI
errJán Fleischhacker; Ester Helanová; Rostislav Drochytka
err分享
err收藏
The use of flupirtine in treatment of tinnitus
err2009-07-08
err0
PREAI
errL. Salembier; D. De Ridder; P.H. Van de Heyning
err分享
err收藏
学者 查看更多内容