{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T12:45:13Z","timestamp":1725713113623},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,6,3]],"date-time":"2009-06-03T00:00:00Z","timestamp":1243987200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2011,4]]},"DOI":"10.1007\/s10107-009-0292-7","type":"journal-article","created":{"date-parts":[[2009,6,2]],"date-time":"2009-06-02T14:48:55Z","timestamp":1243954135000},"page":"399-424","source":"Crossref","is-referenced-by-count":13,"title":["A first-order interior-point method for linearly constrained smooth optimization"],"prefix":"10.1007","volume":"127","author":[{"given":"Paul","family":"Tseng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Immanuel M.","family":"Bomze","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Werner","family":"Schachinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,6,3]]},"reference":[{"key":"292_CR1","volume-title":"Nonlinear Programming","author":"D.P. Bertsekas","year":"1999","unstructured":"Bertsekas D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)","edition":"2"},{"key":"292_CR2","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1023\/A:1008369322970","volume":"13","author":"I.M. Bomze","year":"1998","unstructured":"Bomze I.M.: On standard quadratic optimization problems. J. Global Optim. 13, 369\u2013387 (1998)","journal-title":"J. Global Optim."},{"key":"292_CR3","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1137\/S00361445003756","volume":"44","author":"I.M. Bomze","year":"2002","unstructured":"Bomze I.M.: Regularity vs. degeneracy in dynamics games and optimization: a unified approach to different aspects. SIAM Rev. 44, 394\u2013414 (2002)","journal-title":"SIAM Rev."},{"key":"292_CR4","first-page":"527","volume":"12","author":"I.M. Bomze","year":"2005","unstructured":"Bomze I.M.: Portfolio selection via replicator dynamics and projection of indefinite estimated covariances. Dyn. Cont. Discrete Impuls. Syst. Ser. B 12, 527\u2013564 (2005)","journal-title":"Dyn. Cont. Discrete Impuls. Syst. Ser. B"},{"key":"292_CR5","doi-asserted-by":"crossref","unstructured":"Bomze, I. M., Schachinger, W.: Multi-standard quadratic optimization problems. Comput. Optim. Appl. doi: 10.1007\/s10589-009-9243-8 (2009)","DOI":"10.1007\/s10589-009-9243-8"},{"key":"292_CR6","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1137\/S1052623493250639","volume":"7","author":"J.F. Bonnans","year":"1997","unstructured":"Bonnans J.F., Pola C.: A trust region interior point algorithm for linearly constrained optimization. SIAM J. Optim. 7, 717\u2013731 (1997)","journal-title":"SIAM J. Optim."},{"key":"292_CR7","first-page":"674","volume":"8","author":"I.I. Dikin","year":"1967","unstructured":"Dikin I.I.: Iterative solution of problems of linear and quadratic programming. Soviet Math. Dokl. 8, 674\u2013675 (1967)","journal-title":"Soviet Math. Dokl."},{"key":"292_CR8","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/BF01580777","volume":"41","author":"I.I. Dikin","year":"1988","unstructured":"Dikin I.I.: Letter to the editor. Math. Program. 41, 393\u2013394 (1988)","journal-title":"Math. Program."},{"key":"292_CR9","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1137\/S0036144502414942","volume":"44","author":"A. Forsgren","year":"2002","unstructured":"Forsgren A., Gill P.E., Wright M.H.: Interior methods for nonlinear optimization. SIAM Rev. 44, 525\u2013597 (2002)","journal-title":"SIAM Rev."},{"key":"292_CR10","volume-title":"Practical Optimization","author":"P.E. Gill","year":"1981","unstructured":"Gill P.E., Murray W., Wright M.H.: Practical Optimization. Academic Press, New York (1981)"},{"key":"292_CR11","unstructured":"Gonzaga, C.C., Carlos, L.A.: A primal affine scaling algorithm for linearly constrained convex programs. Tech. Report ES-238\/90, Department of Systems Engineering and Computer Science, COPPE Federal University of Rio de Janeiro, Rio de Janeiro, December 1990"},{"key":"292_CR12","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139173179","volume-title":"Evolutionary Games and Population Dynamics","author":"J. Hofbauer","year":"1998","unstructured":"Hofbauer J., Sigmund K.: Evolutionary Games and Population Dynamics. Cambridge University Press, Cambridge (1998)"},{"key":"292_CR13","doi-asserted-by":"crossref","first-page":"263","DOI":"10.6028\/jres.049.027","volume":"49","author":"A.J. Hoffman","year":"1952","unstructured":"Hoffman A.J.: On approximate solutions of systems of linear inequalities. J. Res. Natl. Bur. Stand. 49, 263\u2013265 (1952)","journal-title":"J. Res. Natl. Bur. Stand."},{"key":"292_CR14","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01580904","volume":"56","author":"Z.-Q. Luo","year":"1992","unstructured":"Luo Z.-Q., Tseng P.: On the convergence of the affine-scaling algorithm. Math. Program. 56, 301\u2013319 (1992)","journal-title":"Math. Program."},{"key":"292_CR15","first-page":"66","volume":"16","author":"Y. Lyubich","year":"1980","unstructured":"Lyubich Y., Maistrowskii G.D., Ol\u2019khovskii Yu.G.: Selection-induced convergence to equilibrium in a single-locus autosomal population. Probl. Inf. Transm. 16, 66\u201375 (1980)","journal-title":"Probl. Inf. Transm."},{"key":"292_CR16","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0167-6377(88)90047-8","volume":"7","author":"O.L. Mangasarian","year":"1988","unstructured":"Mangasarian O.L.: A simple characterization of solution sets of convex programs. Oper. Res. Lett. 7, 21\u201326 (1988)","journal-title":"Oper. Res. Lett."},{"key":"292_CR17","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1137\/S1052623495283851","volume":"8","author":"R.D.C. Monteiro","year":"1998","unstructured":"Monteiro R.D.C., Tsuchiya T.: Global convergence of the affine scaling algorithm for convex quadratic programming. SIAM J. Optim. 8, 26\u201358 (1998)","journal-title":"SIAM J. Optim."},{"key":"292_CR18","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/BF02023109","volume":"46\/47","author":"R.D.C. Monteiro","year":"1993","unstructured":"Monteiro R.D.C., Tsuchiya T., Wang Y.: A simplified global convergence proof of the affine scaling algorithm. Ann. Oper. Res. 46\/47, 443\u2013482 (1993)","journal-title":"Ann. Oper. Res."},{"key":"292_CR19","first-page":"283","volume":"80","author":"R.D.C. Monteiro","year":"1998","unstructured":"Monteiro R.D.C., Wang Y.: Trust region affine scaling algorithms for linearly constrained convex and concave programs. Math. Program. 80, 283\u2013313 (1998)","journal-title":"Math. Program."},{"key":"292_CR20","volume-title":"The statistical Processes of Evolutionary Theory","author":"P.A.P. Moran","year":"1962","unstructured":"Moran P.A.P.: The statistical Processes of Evolutionary Theory. Clarendon Press, Oxford (1962)"},{"key":"292_CR21","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/355934.355936","volume":"7","author":"J.J. Mor\u00e9","year":"1981","unstructured":"Mor\u00e9 J.J., Garbow B.S., Hillstrom K.E.: Testing unconstrained optimization software. ACM Trans. Math. Softw. 7, 17\u201341 (1981)","journal-title":"ACM Trans. Math. Softw."},{"key":"292_CR22","unstructured":"Murtagh, B.A., Saunders, M.A.: MINOS 5.5 user\u2019s guide. Report SOL 83-20R, Department of Operations Research, Stanford University, Stanford (Revised July 1998)"},{"key":"292_CR23","doi-asserted-by":"crossref","first-page":"1933","DOI":"10.1162\/089976699300016034","volume":"11","author":"M. Pelillo","year":"1999","unstructured":"Pelillo M.: Replicator equations, maximal cliques, and graph isomorphism. Neural Comput. 11, 1933\u20131955 (1999)","journal-title":"Neural Comput."},{"key":"292_CR24","doi-asserted-by":"crossref","first-page":"1535","DOI":"10.1109\/TPAMI.2002.1046176","volume":"24","author":"M. Pelillo","year":"2002","unstructured":"Pelillo M.: Matching free trees, maximal cliques, and monotone game dynamics. IEEE Trans. Pattern Anal. Machine Intell. 24, 1535\u20131541 (2002)","journal-title":"IEEE Trans. Pattern Anal. Machine Intell."},{"key":"292_CR25","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1109\/34.809105","volume":"21","author":"M. Pelillo","year":"1999","unstructured":"Pelillo M., Siddiqi K., Zucker S.W.: Matching hierarchical structures using association graphs. IEEE Trans. Pattern Anal. Mach. Intell. 21, 1105\u20131120 (1999)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"292_CR26","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/BF02206824","volume":"62","author":"R. Saigal","year":"1996","unstructured":"Saigal R.: The primal power affine scaling method. Ann. Oper. Res. 62, 375\u2013417 (1996)","journal-title":"Ann. Oper. Res."},{"key":"292_CR27","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF01580601","volume":"60","author":"J. Sun","year":"1993","unstructured":"Sun J.: A convergence proof for an affine-scaling algorithm for convex quadratic programming without nondegeneracy assumptions. Math. Program. 60, 69\u201379 (1993)","journal-title":"Math. Program."},{"key":"292_CR28","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BF02206823","volume":"62","author":"J. Sun","year":"1996","unstructured":"Sun J.: A convergence analysis for a convex version of Dikin\u2019s algorithm. Ann. Oper. Res. 62, 357\u2013374 (1996)","journal-title":"Ann. Oper. Res."},{"key":"292_CR29","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s10898-004-8276-x","volume":"30","author":"P. Tseng","year":"2004","unstructured":"Tseng P.: Convergence properties of Dikin\u2019s affine scaling algorithm for nonconvex quadratic minimization. J. Global Optim. 30, 285\u2013300 (2004)","journal-title":"J. Global Optim."},{"key":"292_CR30","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF01582896","volume":"52","author":"T. Tsuchiya","year":"1991","unstructured":"Tsuchiya T.: Global convergence of the affine scaling methods for degenerate linear programming problems. Math. Program. 52, 377\u2013404 (1991)","journal-title":"Math. Program."},{"key":"292_CR31","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1007\/BF02023112","volume":"46\/47","author":"T. Tsuchiya","year":"1993","unstructured":"Tsuchiya T.: Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems. Ann. Oper. Res. 46\/47, 509\u2013539 (1993)","journal-title":"Ann. Oper. Res."},{"key":"292_CR32","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1137\/0805027","volume":"5","author":"T. Tsuchiya","year":"1995","unstructured":"Tsuchiya T., Muramatsu M.: Global convergence of a long-step affine scaling algorithm for degenerate linear programming problems. SIAM J. Optim. 5, 525\u2013551 (1995)","journal-title":"SIAM J. Optim."},{"key":"292_CR33","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/BF01580903","volume":"56","author":"Y. Ye","year":"1992","unstructured":"Ye Y.: On affine scaling algorithms for nonconvex quadratic programming. Math. Program. 56, 285\u2013300 (1992)","journal-title":"Math. Program."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-009-0292-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-009-0292-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-009-0292-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:50:06Z","timestamp":1559123406000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-009-0292-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,3]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["292"],"URL":"https:\/\/doi.org\/10.1007\/s10107-009-0292-7","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,6,3]]}}}