{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T05:51:42Z","timestamp":1763704302060},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1992,2,1]],"date-time":"1992-02-01T00:00:00Z","timestamp":696902400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1992,2]]},"DOI":"10.1007\/bf01586049","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:35:49Z","timestamp":1114677349000},"page":"155-176","source":"Crossref","is-referenced-by-count":31,"title":["A barrier function method for minimax problems"],"prefix":"10.1007","volume":"54","author":[{"given":"E.","family":"Polak","sequence":"first","affiliation":[]},{"given":"J. E.","family":"Higgins","sequence":"additional","affiliation":[]},{"given":"D. Q.","family":"Mayne","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2140\/pjm.1966.16.1","volume":"16","author":"L. Armijo","year":"1966","unstructured":"L. Armijo, \u201cMinimization of functions having continuous partial derivatives,\u201dPacific Journal of Mathematics 16 (1966) 1\u20133.","journal-title":"Pacific Journal of Mathematics"},{"key":"CR2","volume-title":"Topological Spaces","author":"C. Berge","year":"1963","unstructured":"C. Berge,Topological Spaces (Macmillan, New York, 1963)."},{"key":"CR3","volume-title":"Optimization and Nonsmooth Analysis","author":"F.H. Clarke","year":"1983","unstructured":"F.H. Clarke,Optimization and Nonsmooth Analysis (Wiley, New York, 1983)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1137\/0715011","volume":"15","author":"C. Charalambous","year":"1978","unstructured":"C. Charalambous and A.R. Conn, \u201cAn efficient method to solve the minimax problem directly,\u201dSIAM Journal of Numerical Analysis 15 (1978) 162\u2013187.","journal-title":"SIAM Journal of Numerical Analysis"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BF02591681","volume":"37","author":"A.R. Conn","year":"1987","unstructured":"A.R. Conn and N.I.M. Gould, \u201cAn exact penalty function for semi-infinite programming,\u201dMathematical Programming 37 (1987) 19\u201340.","journal-title":"Mathematical Programming"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF01582053","volume":"32","author":"I.D. Coope","year":"1985","unstructured":"I.D. Coope and G.A. Watson, \u201cA projected Lagrangian algorithm for semi-infinite programming,\u201dMathematical Programming 32 (1985) 337\u2013356.","journal-title":"Mathematical Programming"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1287\/opre.15.5.820","volume":"15","author":"A.V. Fiacco","year":"1967","unstructured":"A.V. Fiacco and G.P. McCormick, \u201cThe Sequential unconstrained minimization technique without parameters,\u201dOperations Research 15 (1967) 820\u2013227.","journal-title":"Operations Research"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01580729","volume":"40","author":"D. Goldfarb","year":"1988","unstructured":"D. Goldfarb, S. Mehrotra, \u201cRelaxed variants of Karmarkar's algorithm for linear programs with unknown objective value,\u201dMathematical Programming 40 (1988) 183\u2013195.","journal-title":"Mathematical Programming"},{"key":"CR9","volume-title":"\u201cAn algorithm for solving linear programming problems in o(n 3 L) operations,\u201d Memo No. UCB\/ERL M87\/10","author":"C.C. Gonzaga","year":"1987","unstructured":"C.C. Gonzaga, \u201cAn algorithm for solving linear programming problems in o(n 3 L) operations,\u201d Memo No. UCB\/ERL M87\/10, Electronics Research Laboratory, University of California at Berkeley (Berkeley, CA, 1987)."},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"C. Gonzaga, E. Polak and R. Trahan, \u201cAn improved algorithm for optimization problems with functional inequality constraints,\u201dIEEE Transactions on Automatic Control AC-25 (1980) 49\u201354.","DOI":"10.1109\/TAC.1980.1102227"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/BF01589332","volume":"20","author":"J. Hald","year":"1981","unstructured":"J. Hald and K. Madsen, \u201cCombined LP and quasi-Newton methods for minimax optimization,\u201dMathematical Programming 20 (1981) 49\u201362.","journal-title":"Mathematical Programming"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01589328","volume":"20","author":"S.P. Han","year":"1981","unstructured":"S.P. Han, \u201cVariable metric methods for minimizing a class of nondifferentiable functions,\u201dMathematical Programming 20 (1981) 1\u201313.","journal-title":"Mathematical Programming"},{"key":"CR13","first-page":"97","volume-title":"Semi-Infinite Programming, Lecture Notes in Control and Information Science No. 15","author":"R. Hettich","year":"1979","unstructured":"R. Hettich and W. Van Honstede, \u201cOn quadratically convergent methods for semi-infinite programming,\u201d in: R. Hettich, ed.,Semi-Infinite Programming, Lecture Notes in Control and Information Science No. 15 (Springer, New York, 1979) pp. 97\u2013111."},{"key":"CR14","volume-title":"\u201cConvergence of the method of analytic centers for generalized convex programs,\u201d Report No. 67","author":"F. Jarre","year":"1988","unstructured":"F. Jarre, \u201cConvergence of the method of analytic centers for generalized convex programs,\u201d Report No. 67, Schwerpunktprogramm der Deutschen Forschungsgemeinschaft\u2014Anwendungsbezogene Optimierung und Steurerung, Institut fur Angewandte Mathematik und Statistik, Universitat Wurzburg (Wurzburg, 1988)."},{"key":"CR15","volume-title":"8th Conference on Analysis and Optimization of Systems","author":"F. Jarre","year":"1988","unstructured":"F. Jarre, \u201cAn implementation of the method of analytic centers,\u201d8th Conference on Analysis and Optimization of Systems (INRIA, Antibes, France, June 1988)."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1017\/S0334270000001715","volume":"20","author":"K. Jittorntrum","year":"1978","unstructured":"K. Jittorntrum and M.R. Osborne, \u201cTrajectory analysis and extrapolation in barrier function methods,\u201dAustralian Mathematical Society Journal Series B 20 (1978) 352\u2013369.","journal-title":"Australian Mathematical Society Journal Series B"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"N. Karmarkar, \u201cA new polynomial-time algorithm for linear programming,\u201dCombinatorica 4 (1984) 373\u2013395.","journal-title":"Combinatorica"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1016\/0022-247X(73)90233-3","volume":"41","author":"R. Klessig","year":"1973","unstructured":"R. Klessig and E. Polak, \u201cA method of feasible directions using function approximations, with applications to min max problems,\u201dJournal of Mathematical Analysis and Applications 41 (1973) 583\u2013602.","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1093\/imamat\/16.3.321","volume":"16","author":"K. Madsen","year":"1975","unstructured":"K. Madsen, \u201cAn algorithm for minimax solution of overdetermined systems of non-linear equations,\u201dJournal of the Institute of Mathematics and its Applications 16 (1975) 321\u2013328.","journal-title":"Journal of the Institute of Mathematics and its Applications"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF01460116","volume":"9","author":"D.Q. Mayne","year":"1982","unstructured":"D.Q. Mayne and E. Polak, \u201cA quadratically convergent algorithm for solving infinite dimensional inequalities,\u201dApplied Mathematics and Optimization 9 (1982) 25\u201340.","journal-title":"Applied Mathematics and Optimization"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/BF00935704","volume":"18","author":"R. Mifflin","year":"1976","unstructured":"R. Mifflin, \u201cRates of convergence for a method of centers algorithm,\u201dJournal of Optimization Theory and Applications 18 (1976) 199\u2013228.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1137\/0901025","volume":"1","author":"W. Murray","year":"1980","unstructured":"W. Murray and M.L. Overton, \u201cA projected lagrangian algorithm for nonlinear minimax optimization,\u201dSIAM Journal on Scientific and Statistical Computing 1 (1980) 201\u2013223.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"CR23","volume-title":"Survey of Mathematical Programming, Vol. 1","author":"W. Oettli","year":"1979","unstructured":"W. Oettli, \u201cThe method of feasible Directions for continuous minimax problems,\u201d in: A. Prekopa, ed.,Survey of Mathematical Programming, Vol. 1 (North-Holland, Amsterdam, 1979)."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1137\/1029002","volume":"29","author":"E. Polak","year":"1987","unstructured":"E. Polak, \u201cOn the mathematical foundations of nondifferentiable optimization in engineering design,\u201dSIAM Review 29 (1987) 21\u201389.","journal-title":"SIAM Review"},{"key":"CR25","doi-asserted-by":"crossref","unstructured":"E. Polak, S. Salcudean and D.Q. Mayne, \u201cAdaptive control of ARMA plants using worst case design by semi-infinite optimization,\u201dIEEE Transactions on Automatic Control AC-32 (1987) 388\u2013397.","DOI":"10.1109\/TAC.1987.1104614"},{"key":"CR26","doi-asserted-by":"crossref","unstructured":"E. Polak and T.S. Wuu, \u201cOn the design of stabilizing compensators via semi-infinite optimization,\u201dIEEE Transactions on Automatic Control AC-34 (1989) 196\u2013200.","DOI":"10.1109\/9.21098"},{"key":"CR27","doi-asserted-by":"crossref","unstructured":"E. Polak and D.Q. Mayne, \u201cAn algorithm for optimization problems with functional inequality constraints,\u201dIEEE Transactions on Automatic Control AC-21 (1976) 184\u2013193.","DOI":"10.1109\/TAC.1976.1101196"},{"key":"CR28","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF01447767","volume":"8","author":"E. Polak","year":"1982","unstructured":"E. Polak and A.L. Tits, \u201cA recursive quadratic programming algorithm for semi-infinite optimization problems,\u201dApplied Mathematics and Optimization 8 (1982) 325\u2013349.","journal-title":"Applied Mathematics and Optimization"},{"key":"CR29","volume-title":"Numerical Methods in Extremal Problems","author":"B.N. Pshenichnyi","year":"1975","unstructured":"B.N. Pshenichnyi and Yu.M. Danilin,Numerical Methods in Extremal Problems (Nauka, Moscow, 1975). [In Russian.]"},{"key":"CR30","volume-title":"\u201cGlobal ellipsoidal approximations and homotopy methods for solving convex analytic programs,\u201d Report No. 40","author":"G. Sonnevend","year":"1988","unstructured":"G. Sonnevend and J. Stoer, \u201cGlobal ellipsoidal approximations and homotopy methods for solving convex analytic programs,\u201d Report No. 40, Schwerpunktprogramm der Deutschen Forschungsgemeinschaft \u2014 Anwendungsbezogene Optimierung und Steurerung, Institut fur Angewandte Mathematik und Statistik, Universitat Wurzburg (Wurzburg 1988)."},{"key":"CR31","first-page":"311","volume-title":"Trends in Mathematical Optimization, ISNM, Vol. 84","author":"G. Sonnevend","year":"1987","unstructured":"G. Sonnevend, \u201cNew algorithms in convex programming based on a notion of center (for systems of analytic inequalities) and on rational extrapolation,\u201d in: K.-H. Hoffmann et al., eds.,Trends in Mathematical Optimization, ISNM, Vol. 84 (Birkhauser, Stuttgart, 1987) pp. 311\u2013327."},{"key":"CR32","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/0377-2217(88)90010-0","volume":"36","author":"Y. Tanaka","year":"1988","unstructured":"Y. Tanaka, M. Fukushima and T. Ibaraki, \u201cA comparative study of several semi-infinite nonlinear programming algorithms,\u201dEuropean Journal of Operational Research 36 (1988) 92\u2013100.","journal-title":"European Journal of Operational Research"},{"key":"CR33","volume-title":"La method des centres a troncature variable","author":"R. Tremolieres","year":"1968","unstructured":"R. Tremolieres, \u201cLa method des centres a troncature variable,\u201d PhD Thesis, University of Paris (Paris, 1968)."},{"key":"CR34","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1007\/BF00940574","volume":"48","author":"R.S. Womersley","year":"1986","unstructured":"R.S. Womersley and R. Fletcher, \u201cAn algorithm for composite nonsmooth optimization problems,\u201dJournal of Optimization Theory and Applications 48 (1986) 493\u2013523.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR35","volume-title":"Interior algorithms for linear, quadratic, and linearly constrained convex programming","author":"Y. Ye","year":"1987","unstructured":"Y. Ye, \u201cInterior algorithms for linear, quadratic, and linearly constrained convex programming,\u201d PhD Thesis, Department of Engineering \u2014 Economic Systems, Stanford University (Stanford, CA, 1987)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01586049.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01586049\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01586049","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:32:35Z","timestamp":1556897555000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01586049"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,2]]},"references-count":35,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1992,2]]}},"alternative-id":["BF01586049"],"URL":"https:\/\/doi.org\/10.1007\/bf01586049","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,2]]}}}