A system of nonsmooth equations solver based upon subgradient method

Qiang Long, Changzhi Wu and Xiangyu Wang

Applied Mathematics and Computation, 2015, vol. 251, issue C, 284-299

Abstract: In this paper, a subgradient method is developed to solve the system of (nonsmooth) equations. First, the system of (nonsmooth) equations is transformed into a nonsmooth optimization problem with zero minimal objective function value. Then, a subgradient method is applied to solve the nonsmooth optimization problem. During the processes, the pre-known optimal objective function value is adopted to update step sizes. The corresponding convergence results are established as well. Several numerical experiments and applications show that the proposed method is efficient and robust.

Keywords: System of equations; Subgradient method; Bilevel programming; Nonlinear complementarity problem (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300314015963
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:251:y:2015:i:c:p:284-299

DOI: 10.1016/j.amc.2014.11.064

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().