A new concave minimization algorithm for the absolute value equation solution

Moslem Zamani; Milan Hladík

doi:10.1007/s11590-020-01691-z

A new concave minimization algorithm for the absolute value equation solution

Moslem Zamani, Milan Hladík

Research output: Contribution to journal › Article › Scientific › peer-review

16 Citations (Scopus)

Abstract

In this paper, we study the absolute value equation (AVE) Ax- b= | x|. One effective approach to handle AVE is by using concave minimization methods. We propose a new method based on concave minimization methods. We establish its finite convergence under mild conditions. We also study some classes of AVEs which are polynomial time solvable.

Original language	English
Pages (from-to)	2241-2254
Journal	Optimization Letters
Volume	15
Issue number	6
DOIs	https://doi.org/10.1007/s11590-020-01691-z
Publication status	Published - 5 Sept 2021

Keywords

Absolute value equation
Concave minimization algorithms
Linear complementarity problem

Access to Document

10.1007/s11590-020-01691-z

Cite this

@article{77c7345139a04da082ea96244f32cf62,

title = "A new concave minimization algorithm for the absolute value equation solution",

abstract = "In this paper, we study the absolute value equation (AVE) Ax- b= | x|. One effective approach to handle AVE is by using concave minimization methods. We propose a new method based on concave minimization methods. We establish its finite convergence under mild conditions. We also study some classes of AVEs which are polynomial time solvable.",

keywords = "Absolute value equation, Concave minimization algorithms, Linear complementarity problem",

author = "Moslem Zamani and Milan Hlad{\'i}k",

year = "2021",

month = sep,

day = "5",

doi = "10.1007/s11590-020-01691-z",

language = "English",

volume = "15",

pages = "2241--2254",

journal = "Optimization Letters",

issn = "1862-4472",

publisher = "Springer Verlag",

number = "6",

}

TY - JOUR

T1 - A new concave minimization algorithm for the absolute value equation solution

AU - Zamani, Moslem

AU - Hladík, Milan

PY - 2021/9/5

Y1 - 2021/9/5

N2 - In this paper, we study the absolute value equation (AVE) Ax- b= | x|. One effective approach to handle AVE is by using concave minimization methods. We propose a new method based on concave minimization methods. We establish its finite convergence under mild conditions. We also study some classes of AVEs which are polynomial time solvable.

AB - In this paper, we study the absolute value equation (AVE) Ax- b= | x|. One effective approach to handle AVE is by using concave minimization methods. We propose a new method based on concave minimization methods. We establish its finite convergence under mild conditions. We also study some classes of AVEs which are polynomial time solvable.

KW - Absolute value equation

KW - Concave minimization algorithms

KW - Linear complementarity problem

UR - https://doi.org/10.1007/s11590-020-01691-z

U2 - 10.1007/s11590-020-01691-z

DO - 10.1007/s11590-020-01691-z

M3 - Article

SN - 1862-4472

VL - 15

SP - 2241

EP - 2254

JO - Optimization Letters

JF - Optimization Letters

IS - 6

ER -

A new concave minimization algorithm for the absolute value equation solution

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this