nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

08.11.2016 | Original Research

A noninterior point homotopy method for semi-infinite programming problems

verfasst von: Xiaona Fan, Mengsi Li, Furong Gao

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

In this paper, we present a new homotopy method which is a non-interior point homotopy method for solving semi-infinite programming problems. Under suitable assumptions, we prove that the method determines a smooth path from a given point. The new homotopy method generalizes the existing combined homotopy interior point method for semi-infinite programming problems to unbounded set, moreover, it is more convenient in that it enlarges the choice scope of the initial point. Some numerical examples are given to show its efficiency.

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

Nächster Artikel A new derivative-free SCG-type projection method for nonlinear monotone equations with convex constraints

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

Leon, T., Sanmatias, S., Vercher, E.: On the numerical treatment of linearly constrained semi-infinite optimization problems. Eur. J. Oper. Res. 121(1), 78–91 (2000)MathSciNetCrossRefMATH

Polak, E.: Optimization: Algorithms and Consistent Approximations. Springer, Berlin (2006)MATH

Still, G.: Discretization in semi-infinite programming: the rate of convergence. Math. Program. 91, 53–69 (2001)MathSciNetCrossRefMATH

Bhattacharjee, B., Lemonidis, P., Green Jr., W.H., Barton, P.I.: Global solution of semi-infinite programs. Math. Program. 103, 283–307 (2005)MathSciNetCrossRefMATH

Cánovas, M.J., Hantoute, A., López, M.A., Parra, J.: Stability of indices in the KKT conditions and metric regularity in convex semi-infinite optimization. J. Optim. Theory Appl. 139, 485–500 (2008)MathSciNetCrossRefMATH

López, M., Still, G.: Semi-infinite programming. Eur. J. Oper. Res. 180, 491–518 (2007)MathSciNetCrossRefMATH

Reemtsen, R., Ruckmann, J.: Semi-Infinite Programming. Kluwer Academic Publishers, Boston (1998)CrossRefMATH

Stein, O., Still, G.: Solving semi-infinite optimization problems with interior point techniques. SIAM J. Control Optim. 42, 769–788 (2003)MathSciNetCrossRefMATH

Zhang, L.P., Wu, S.-Y., López, M.A.: A new exchange method for convex semi-infinite programming. SIAM J. Optim. 20, 2959–2977 (2010)MathSciNetCrossRefMATH

10.

Okuno, T., Hayashi, S., Yamashita, N., Gomoto, K.: An exchange method with refined subproblems for convex semi-infinite programming problems. Optim. Methods Softw. 31, 1–20 (2016)MathSciNetCrossRefMATH

11.

Li, D.H., Qi, L., Tam, J., Wu, S.Y.: A smoothing Newton method for semi-infinite programming. J. Glob. Optim. 30, 169–194 (2004)MathSciNetCrossRefMATH

12.

Ling, C., Ni, Q., Qi, L., Wu, S.Y.: A new smoothing Newton-type algorithm for semi-infinite programming. J. Glob. Optim. 47(1), 133–159 (2010)MathSciNetCrossRefMATH

13.

Qi, L., Wu, S.Y., Zhou, G.L.: Semismooth Newton methods for solving semi-infinite programming problems. J. Glob. Optim. 27, 215–232 (2003)MathSciNetCrossRefMATH

14.

Xu, M., Wu, S.Y., Ye, J.J.: Solving semi-infinite programs by smoothing projected gradient method. Comput. Optim. Appl. 59(3), 591–616 (2014)MathSciNetCrossRefMATH

15.

Liu, G.: A homotopy interior point method of semi-infinite programming problems. J. Glob. Optim. 37(4), 631–646 (2007)MathSciNetCrossRefMATH

16.

Shang, Y., Yu, B.: Boundary moving combined homotopy method for nonconvex nonlinear programming and its convergence. J. Jinlin Univ.: Sci. Ed. 44(3), 357–361 (2006)MathSciNetMATH

17.

Allgower, E.L., Georg, K.: Numerical Continuation Methods: An Introduction. Springer, Berlin (1990)CrossRefMATH

18.

Naber, G.L.: Topological Method in Euclidean Space. Cambridge University Press, London (1980)MATH

19.

Makela, M.M., Neittaanmaki, P.: Nonsmooth Optimization. World Scientific, Singapore (1992)CrossRefMATH

Titel: A noninterior point homotopy method for semi-infinite programming problems
verfasst von: Xiaona Fan
Mengsi Li
Furong Gao
Publikationsdatum: 08.11.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-1067-y

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

Existence results for BVP of a class of Hilfer fractional differential equations

Well-defined solutions of a system of difference equations

A class of linear multi-step method adapted to general oscillatory second-order initial value problems

Existence results for -type nonlocal integral boundary value problems for coupled systems of fractional differential equations at resonance

On LCD repeated-root cyclic codes over finite fields

A Crank–Nicolson difference scheme for the time variable fractional mobile–immobile advection–dispersion equation