A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems

Yasushi Narushima, Hideho Ogasawara, Shunsuke Hayashi

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

We deal with complementarity problems over second-order cones. The complementarity problem is an important class of problems in the real world and involves many optimization problems. The complementarity problem can be reformulated as a nonsmooth system of equations. Based on the smoothed Fischer-Burmeister function, we construct a smoothing Newton method for solving such a nonsmooth system. The proposed method controls a smoothing parameter appropriately. We show the global and quadratic convergence of the method. Finally, some numerical results are given.

Original languageEnglish
Article number830698
JournalAbstract and Applied Analysis
Volume2013
DOIs
Publication statusPublished - 2013 Aug 5
Externally publishedYes

Fingerprint

Second-order Cone
Smoothing Methods
Complementarity Problem
Newton-Raphson method
Control Parameter
Cones
Smoothing Newton Method
Quadratic Convergence
Smoothing Parameter
Global Convergence
System of equations
Optimization Problem
Numerical Results

ASJC Scopus subject areas

  • Analysis
  • Applied Mathematics

Cite this

A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems. / Narushima, Yasushi; Ogasawara, Hideho; Hayashi, Shunsuke.

In: Abstract and Applied Analysis, Vol. 2013, 830698, 05.08.2013.

Research output: Contribution to journalArticle

@article{18428170779449d6ab35167c1955a77e,
title = "A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems",
abstract = "We deal with complementarity problems over second-order cones. The complementarity problem is an important class of problems in the real world and involves many optimization problems. The complementarity problem can be reformulated as a nonsmooth system of equations. Based on the smoothed Fischer-Burmeister function, we construct a smoothing Newton method for solving such a nonsmooth system. The proposed method controls a smoothing parameter appropriately. We show the global and quadratic convergence of the method. Finally, some numerical results are given.",
author = "Yasushi Narushima and Hideho Ogasawara and Shunsuke Hayashi",
year = "2013",
month = "8",
day = "5",
doi = "10.1155/2013/830698",
language = "English",
volume = "2013",
journal = "Abstract and Applied Analysis",
issn = "1085-3375",
publisher = "Hindawi Publishing Corporation",

}

TY - JOUR

T1 - A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems

AU - Narushima, Yasushi

AU - Ogasawara, Hideho

AU - Hayashi, Shunsuke

PY - 2013/8/5

Y1 - 2013/8/5

N2 - We deal with complementarity problems over second-order cones. The complementarity problem is an important class of problems in the real world and involves many optimization problems. The complementarity problem can be reformulated as a nonsmooth system of equations. Based on the smoothed Fischer-Burmeister function, we construct a smoothing Newton method for solving such a nonsmooth system. The proposed method controls a smoothing parameter appropriately. We show the global and quadratic convergence of the method. Finally, some numerical results are given.

AB - We deal with complementarity problems over second-order cones. The complementarity problem is an important class of problems in the real world and involves many optimization problems. The complementarity problem can be reformulated as a nonsmooth system of equations. Based on the smoothed Fischer-Burmeister function, we construct a smoothing Newton method for solving such a nonsmooth system. The proposed method controls a smoothing parameter appropriately. We show the global and quadratic convergence of the method. Finally, some numerical results are given.

UR - http://www.scopus.com/inward/record.url?scp=84880893728&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84880893728&partnerID=8YFLogxK

U2 - 10.1155/2013/830698

DO - 10.1155/2013/830698

M3 - Article

VL - 2013

JO - Abstract and Applied Analysis

JF - Abstract and Applied Analysis

SN - 1085-3375

M1 - 830698

ER -