Tikhonov regularization for infeasible absolute value equations. (2nd August 2016)

• Record Type: Journal Article
• Authors: Moosaei, Hossein; Ketabchi, Saeed; Pardalos, Panos M.
• Is Part Of: Optimization. Volume 65:Number 8(2016)
• Page Start: 1531
• Page End: 1537
• Publication Date: 2016-08-02
• Subjects: Absolute value equation -- fractional programming -- optimal correction -- subgradients -- Tikhonov regularization; 90C26 -- 90C22 -- 90C32 -- 15A39; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2016.1154963
• Languages: English
• ISSNs: 0233-1934

Abstract

Abstract : We investigate the optimum correction of an absolute value equation by minimally changing the coefficient matrix and right-hand side vector using Tikhonov regularization. Solving this problem is equivalent to minimizing the sum of fractional quadratic and quadratic functions. The primary difficulty with this problem is its nonconvexity. Nonetheless, we show that a global optimal solution to this problem can be found by solving an equation on a closed interval using the subgradient method. Some examples are provided to illustrate the efficiency and validity of the proposed method.