{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:23:56Z","timestamp":1773246236763,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1998,2,1]],"date-time":"1998-02-01T00:00:00Z","timestamp":886291200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,2,1]],"date-time":"1998-02-01T00:00:00Z","timestamp":886291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Optimization and Applications"],"published-print":{"date-parts":[[1998,2]]},"DOI":"10.1023\/a:1018363021404","type":"journal-article","created":{"date-parts":[[2003,2,6]],"date-time":"2003-02-06T17:08:17Z","timestamp":1044551297000},"page":"175-190","source":"Crossref","is-referenced-by-count":25,"title":["An Interior-Point Method for Approximate Positive Semidefinite Completions"],"prefix":"10.1007","volume":"9","author":[{"given":"Charles R.","family":"Johnson","sequence":"first","affiliation":[]},{"given":"Brenda","family":"Kroschel","sequence":"additional","affiliation":[]},{"given":"Henry","family":"Wolkowicz","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"160026_CR1","unstructured":"F. Alizadeh, J.-P.A. Haeberly, and M.L. Overton, \u201cPrimal-dual interior-point methods for semidefinite programming: convergence rates, stability and numerical results,\u201d Technical Report, Courant Institute of Mathematical Sciences, 1996, NYU Computer Science Dept. Technical Report 721."},{"key":"160026_CR2","doi-asserted-by":"crossref","unstructured":"W.W. Barrett, C.R. Johnson, and R. Loewy, \u201cThe real positive definite completion problem: cycle completability,\u201d Memoirs of the American Mathematical Society, p. 71, 1996.","DOI":"10.1090\/memo\/0584"},{"key":"160026_CR3","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/BF01589443","volume":"35","author":"J.M. Borwein","year":"1986","unstructured":"J.M. Borwein and H. Wolkowicz, \u201cA simple constraint qualification in infinite dimensional programming,\u201d Mathematical Programming, vol. 35, pp. 83-96, 1986.","journal-title":"Mathematical Programming"},{"key":"160026_CR4","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF01581072","volume":"57","author":"J.M. Borwein","year":"1992","unstructured":"J.M. Borwein and A. Lewis, \u201cPartially finite convex programming, Part I, duality theory,\u201d Mathematical Programming, vol. 57, pp. 15-48, 1992.","journal-title":"Mathematical Programming"},{"key":"160026_CR5","volume-title":"Studies in Applied Mathematics","author":"S. Boyd","year":"1994","unstructured":"S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, \u201cLinear matrix inequalities in system and control theory,\u201d Studies in Applied Mathematics, SIAM: Philadelphia, PA, vol. 15, June 1994."},{"key":"160026_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0024-3795(81)90215-9","volume":"36","author":"H. Dym","year":"1981","unstructured":"H. Dym and I. Gohberg, \u201cExtensions of band matrices with band inverses,\u201d Linear Algebra and Its Applications, vol. 36, pp. 1-24, 1981.","journal-title":"Linear Algebra and Its Applications"},{"key":"160026_CR7","series-title":"Technical Report","volume-title":"Maximum determinant completions","author":"W. Glunt","year":"1994","unstructured":"W. Glunt, T. Hayden, C.R. Johnson, and P. Tarazaga, \u201cMaximum determinant completions,\u201d Technical Report, Dept. of Mathematics, College of William and Mary, Williamsburg, VA, 1994."},{"key":"160026_CR8","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0024-3795(84)90207-6","volume":"58","author":"B. Grone","year":"1984","unstructured":"B. Grone, C. Johnson, E. Marques De Sa, and H. Wolkowicz, \u201cPositive definite completions of partial Hermitian matrices,\u201d Linear Algebra and Its Applications, vol. 58, pp. 109-124, 1984.","journal-title":"Linear Algebra and Its Applications"},{"key":"160026_CR9","doi-asserted-by":"crossref","unstructured":"C. Helmberg, F. Rendl, R.J. Vanderbei, and H. Wolkowicz, \u201cAn interior point method for semidefinite programming,\u201d SIAM Journal on Optimization, pp. 342-361, 1996. URL: ftp:\/\/orion.uwaterloo.ca\/pub\/henry\/reports\/sdp.ps.gz.","DOI":"10.1137\/0806020"},{"key":"160026_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1985","unstructured":"R.A. Horn and C.R. Johnson, Matrix Analysis, Cambridge University Press: New York, 1985."},{"key":"160026_CR11","doi-asserted-by":"crossref","first-page":"1004","DOI":"10.1137\/S0895479894266568","volume":"16","author":"C.R. Johnson","year":"1995","unstructured":"C.R. Johnson and B. Kroschel, \u201cPrincipal submatrices, geometric multiplicities, and structured eigenvectors,\u201d SIAM Journal on Matrix Analysis and Applications, vol. 16, pp. 1004-1012, 1995.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"160026_CR12","series-title":"Technical Report","volume-title":"Approximate semidefinite matrices in a subspace","author":"C.R. Johnson","year":"1995","unstructured":"C.R. Johnson and P. Tarazaga, \u201cApproximate semidefinite matrices in a subspace,\u201d Technical Report, Dept. of Mathematics, College of William and Mary, Williamsburg, VA, 1995, to appear in SIMAX."},{"key":"160026_CR13","series-title":"Technical Report","volume-title":"Reduction of monotone linear complementarity problems over cones to linear programs over cones","author":"M. Kojima","year":"1995","unstructured":"M. Kojima, M. Shida, and S. Shindoh, \u201cReduction of monotone linear complementarity problems over cones to linear programs over cones,\u201d Technical Report, Dept. of Information Sciences, Tokyo Institute of Technology, Tokyo, Japan, 1995."},{"issue":"1","key":"160026_CR14","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1137\/S1052623494269035","volume":"7","author":"M. Kojima","year":"1997","unstructured":"M. Kojima, S. Shindoh, and S. Hara, \u201cInterior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices,\u201d SIAM J. Optim., vol. 7, no.1, pp. 86-125, 1997.","journal-title":"SIAM J. Optim."},{"key":"160026_CR15","series-title":"Technical Report","volume-title":"The Gauss-Newton direction in linear and semidefinite programming","author":"S. Kruk","year":"1997","unstructured":"S. Kruk, M. Muramatsu, F. Rendl, R.J. Vanderbei, and H. Wolkowicz, \u201cThe Gauss-Newton direction in linear and semidefinite programming,\u201d Technical Report in progress, University of Waterloo, Waterloo, Canada, 1997."},{"key":"160026_CR16","unstructured":"D.G. Luenberger, Optimization by Vector Space Methods, John Wiley, 1969."},{"key":"160026_CR17","volume-title":"Matrix Differential Calculus","author":"J.R. Magnus","year":"1988","unstructured":"J.R. Magnus and H. Neudecker, Matrix Differential Calculus, Wiley: New York, NY, 1988."},{"key":"160026_CR18","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/BF01890024","volume":"1","author":"C.A. Micchelli","year":"1985","unstructured":"C.A. Micchelli, P.W. Smith, J. Swetits, and J.D.Ward, \u201cConstrained l\np approximation,\u201d Journal of Constructive Approximation, vol. 1, pp. 93-102, 1985.","journal-title":"Journal of Constructive Approximation"},{"issue":"4","key":"160026_CR19","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1287\/moor.18.4.964","volume":"18","author":"S. Mizuno","year":"1994","unstructured":"S. Mizuno, M.J. Todd, and Y. Ye, \u201cOn adaptive-step primal-dual interior-point algorithms for linear programming,\u201d Mathematics of Operations Research, vol. 18, no.4, pp. 964-981, 1994.","journal-title":"Mathematics of Operations Research"},{"key":"160026_CR20","first-page":"238","volume":"255","author":"J.J. Moreau","year":"1962","unstructured":"J.J. Moreau, \u201cD\u00e9composition orthogonale d'un espace hilbertien selon deux co{ie190-01}es mutuellement polaires,\u201d C.R. Acad. Sci. Paris, vol. 255, pp. 238-240, 1962.","journal-title":"C.R. Acad. Sci. Paris"},{"key":"160026_CR21","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970791","volume-title":"Interior Point Polynomial Algorithms in Convex Programming: Theory and Algorithms","author":"Y.E. Nesterov","year":"1994","unstructured":"Y.E. Nesterov and A.S. Nemirovsky, Interior Point Polynomial Algorithms in Convex Programming: Theory and Algorithms, SIAM Publications: SIAM, Philadelphia, USA, 1994."},{"key":"160026_CR22","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1137\/0802007","volume":"2","author":"M.L. Overton","year":"1992","unstructured":"M.L. Overton, \u201cLarge-scale optimization of eigenvalues,\u201d SIAM J. Optimization, vol. 2, pp. 88-120, 1992.","journal-title":"SIAM J. Optimization"},{"key":"160026_CR23","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/BF01580588","volume":"34","author":"P.W. Smith","year":"1986","unstructured":"P.W. Smith and H. Wolkowicz, \u201cA nonlinear equation for linear programming,\u201d Mathematical Programming, vol. 34, pp. 235-238, 1986.","journal-title":"Mathematical Programming"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018363021404.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1018363021404\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018363021404.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:06:24Z","timestamp":1752375984000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1018363021404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,2]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1998,2]]}},"alternative-id":["160026"],"URL":"https:\/\/doi.org\/10.1023\/a:1018363021404","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,2]]}}}