nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

26.10.2016 | Original Research

Numerical comparisons based on four smoothing functions for absolute value equation

verfasst von: B. Saheya, Cheng-He Yu, Jein-Shan Chen

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The system of absolute value equation, denoted by AVE, is a non-differentiable NP-hard problem. Many approaches have been proposed during the past decade and most of them focus on reformulating it as complementarity problem and then solve it accordingly. Another approach is to recast the AVE as a system of nonsmooth equations and then tackle with the nonsmooth equations. In this paper, we follow this path. In particular, we rewrite it as a system of smooth equations and propose four new smoothing functions along with a smoothing-type algorithm to solve the system of equations. The main contribution of this paper focuses on numerical comparisons which suggest a better choice of smoothing function along with the smoothing-type algorithm.

Vorheriger Artikel On complementary dual quasi-twisted codes

Nächster Artikel A mathematical model of HIV-1 infection within host cell to cell viral transmissions with RTI and discrete delays

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Caccetta, L., Qu, B., Zhou, G.-L.: A globally and quadratically convergent method for absolute value equations. Comput. Optim. Appl. 48, 45–58 (2011)CrossRefMATHMathSciNet

Chen, J.-S., Ko, C.-H., Liu, Y.-D., Wang, S.-P.: New smoothing functions for solving a system of equalities and inequalities. Pac. J. Optim. 12, 185–206 (2016)MATHMathSciNet

Dolan, E.D., More, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002)CrossRefMATHMathSciNet

Haghani, F.K.: On generalized traubs method for absolute value equations. J. Optim. Theory Appl. 166, 619–625 (2015)CrossRefMATHMathSciNet

Hu, S.-L., Huang, Z.-H., Zhang, Q.: A generalized Newton method for absolute value equations associated with second order cones. J. Comput. Appl. Math. 235, 1490–1501 (2011)CrossRefMATHMathSciNet

Huang, Z.-H.: Locating a maximally complementary solution of the monotone NCP by using non-interior-point smoothing algorithms. Math. Methods of Oper. Res. 61, 41–45 (2005)CrossRefMATHMathSciNet

Huang, Z.-H., Zhang, Y., Wu, W.: A smoothing-type algorithm for solving system of inequalities. J. Comput. Appl. Math. 220, 355–363 (2008)CrossRefMATHMathSciNet

Hu, S.-L., Huang, Z.-H.: A note on absolute value equations. Optim. Lett. 4, 417–424 (2010)CrossRefMATHMathSciNet

Jiang, X., Zhang, Y.: A smoothing-type algorithm for absolute value equations. J. Ind. Manag. Optim. 9, 789–798 (2013)CrossRefMATHMathSciNet

10.

Ketabchi, S., Moosaei, H.: Minimum norm solution to the absolute value equation in the convex case. J. Optim. Theory Appl. 154, 1080–1087 (2012)CrossRefMATHMathSciNet

11.

Mangasarian, O.L.: Absolute value programming. Comput. Optim. Appl. 36, 43–53 (2007)CrossRefMATHMathSciNet

12.

Mangasarian, O.L.: Absolute value equation solution via concave minimization. Optim. Lett. 1, 3–5 (2007)CrossRefMATHMathSciNet

13.

Mangasarian, O.L.: A generalized Newton method for absolute value equations. Optim. Let. 3, 101–108 (2009)CrossRefMATHMathSciNet

14.

Mangasarian, O.L.: Primal-dual bilinear programming solution of the absolute value equation. Optim. Lett. 6, 1527–1533 (2012)CrossRefMATHMathSciNet

15.

Mangasarian, O.L.: Absolute value equation solution via dual complementarity. Optim. Lett. 7, 625–630 (2013)CrossRefMATHMathSciNet

16.

Mangasarian, O.L., Meyer, R.R.: Absolute value equation. Linear Algebra Appl. 419, 359–367 (2006)CrossRefMATHMathSciNet

17.

Prokopyev, O.A.: On equivalent reformulations for absolute value equations. Comput. Optim. Appl. 44, 363–372 (2009)CrossRefMATHMathSciNet

18.

Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227–244 (1993)CrossRefMATHMathSciNet

19.

Qi, L., Sun, D., Zhou, G.-L.: A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequality problems. Math. Program. 87, 1–35 (2000)CrossRefMATHMathSciNet

20.

Rohn, J.: A theorem of the alternatives for the equation \(Ax+B|x|=b\). Linear Multilinear Algebra 52, 421–426 (2004)CrossRefMATHMathSciNet

21.

Rohn, J.: Solvability of systems of interval linear equations and inequalities. In: Fiedler, M., Nedoma, J., Ramik, J., Rohn, J., Zimmermann, K. (eds.) Linear Optimization Problems with Inexact Data, pp. 35–77. Springer, New York (2006)CrossRef

22.

Rohn, J.: An algorithm for solving the absolute value equation. Electron. J. Linear Algebra 18, 589–599 (2009)MATHMathSciNet

23.

Yamanaka, S., Fukushima, M.: A branch and bound method for the absolute value programs. Optimization 63, 305–319 (2014)CrossRefMATHMathSciNet

24.

Zhang, C., Wei, Q.-J.: Global and finite convergence of a generalized Newton method for absolute value equations. J. Optim. Theory Appl. 143, 391–403 (2009)CrossRefMATHMathSciNet

25.

Zhang, Y., Huang, Z.-H.: A nonmonotone smoothing-type algorithm for solving a system of equalities and inequalities. J. Comput. Appl. Math. 233, 2312–2321 (2010)CrossRefMATHMathSciNet

Titel: Numerical comparisons based on four smoothing functions for absolute value equation
verfasst von: B. Saheya
Cheng-He Yu
Jein-Shan Chen
Publikationsdatum: 26.10.2016
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2018
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-016-1065-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1-2/2018

Single machine due window assignment resource allocation scheduling with job-dependent learning effect

A six-point nonlocal boundary value problem of nonlinear coupled sequential fractional integro-differential equations and coupled integral boundary conditions

Numerical solution of nonlinear integral equations using alternative Legendre polynomials

Constructions of even-variable RSBFs with optimal algebraic immunity and high nonlinearity

On complementary dual quasi-twisted codes

Investigating the Newton–Raphson basins of attraction in the restricted three-body problem with modified Newtonian gravity