{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:02:09Z","timestamp":1725570129315},"publisher-location":"Berlin, Heidelberg","reference-count":52,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642172977"},{"type":"electronic","value":"9783642172984"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-17298-4_1","type":"book-chapter","created":{"date-parts":[[2010,11,22]],"date-time":"2010-11-22T15:06:28Z","timestamp":1290438388000},"page":"1-23","source":"Crossref","is-referenced-by-count":0,"title":["Beyond Convexity: New Perspectives in Computational Optimization"],"prefix":"10.1007","author":[{"given":"Narendra","family":"Karmarkar","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","unstructured":"Abhyankar, S., Brenner, H., Campillo, A., Cutkosky, S., Gaffney, T., Ghezzi, L.: Some Thoughts on the Jacobian Conjecture. In: Conference on Valuation Theory and Integral Closures in Commutative Algebra (2006)"},{"issue":"2","key":"1_CR2","first-page":"499","volume":"314","author":"D. Bayer","year":"1989","unstructured":"Bayer, D., Lagarias, J.: The Nonlinear Geometry of Linear Programming. Affine and Projective Scaling Trajectories. Trans. Am. Math. Soc.\u00a0314(2), 499\u2013526 (1989)","journal-title":"Trans. Am. Math. Soc."},{"key":"1_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0701-6","volume-title":"Complexity and real computation","author":"L. Blum","year":"1998","unstructured":"Blum, L.: Complexity and real computation. Springer, Heidelberg (1998)"},{"key":"1_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03718-8","volume-title":"Real algebraic geometry","author":"J. Bochnak","year":"1998","unstructured":"Bochnak, J., Coste, M., Roy, M.: Real algebraic geometry. Springer, Heidelberg (1998)"},{"key":"1_CR5","unstructured":"Cartan, \u00c9.: On manifolds with an affine connection and the theory of general relativity. Humanities Press (1922)"},{"key":"1_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9344-3","volume-title":"Complex manifolds without potential theory: With an appendix on the geometry of characteristic classes","author":"S. Chern","year":"1979","unstructured":"Chern, S.: Complex manifolds without potential theory: With an appendix on the geometry of characteristic classes. Springer, Heidelberg (1979)"},{"issue":"70","key":"1_CR7","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1515\/crll.1869.70.46","volume":"1869","author":"E. Christoffel","year":"1869","unstructured":"Christoffel, E.: \u00dceber die Transformation der homogenen Differentialausdr\u00fccke zweiten Grades. J. f\u00fcr die reine und angewandte Math.\u00a01869(70), 46\u201370 (1869)","journal-title":"J. f\u00fcr die reine und angewandte Math."},{"key":"1_CR8","volume-title":"The mathematical theory of relativity","author":"A. Eddington","year":"1963","unstructured":"Eddington, A.: The mathematical theory of relativity. Cambridge Univ. Press, Cambridge (1963)"},{"key":"1_CR9","unstructured":"Ehresmann, C.: Les connexions infinit\u00e9simales dans un espace fibr\u00e9 diff\u00e9rentiable, Colloque de topologie de Bruxelles. Georges Thone, Li\u00e8ge, pp. 29\u201355 (1950)"},{"key":"1_CR10","unstructured":"Eisenhart, L.: Non-Riemannian Geometry. Am. Math. Soc. Colloq. Pub. (1990)"},{"key":"1_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8440-2","volume-title":"Polynomial automorphisms and the Jacobian conjecture","author":"A. Essen Van den","year":"2000","unstructured":"Van den Essen, A.: Polynomial automorphisms and the Jacobian conjecture. Birkh\u00e4user, Basel (2000)"},{"key":"1_CR12","unstructured":"Finsler, P.: \u00dceber Kurven und Fl\u00e4chen in allgemeinen R\u00e4umen. Ph.D. thesis, Georg August Universitat Gottingen (1918)"},{"key":"1_CR13","unstructured":"Gauss, C.: Disquisitiones circa superficies curvas. Comm. Soc. Gottingen 6 (1828)"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Gill, P., Murray, W., Saunders, M., Wright, M.: Some issues in implementing a sequential quadratic programming algorithm. ACM Signum Newsletter\u00a020(2) (1985)","DOI":"10.1145\/1057941.1057944"},{"issue":"3","key":"1_CR15","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1103\/RevModPhys.21.447","volume":"21","author":"K. G\u00f6del","year":"1949","unstructured":"G\u00f6del, K.: An example of a new type of cosmological solutions of Einstein\u2019s field equations of gravitation. Reviews of Modern Physics\u00a021(3), 447\u2013450 (1949)","journal-title":"Reviews of Modern Physics"},{"issue":"12","key":"1_CR16","doi-asserted-by":"publisher","first-page":"2960","DOI":"10.1103\/PhysRevD.28.2960","volume":"28","author":"J.B. Hartle","year":"1983","unstructured":"Hartle, J.B., Hawking, S.W.: Wave function of the Universe. Phys. Rev. D\u00a028(12), 2960\u20132975 (1983)","journal-title":"Phys. Rev. D"},{"key":"1_CR17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511524646","volume-title":"The large scale structure of space-time","author":"S. Hawking","year":"1973","unstructured":"Hawking, S., Ellis, G.: The large scale structure of space-time. Cambridge University Press, Cambridge (1973)"},{"issue":"1","key":"1_CR18","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/BF01601813","volume":"3","author":"H. Hopf","year":"1931","unstructured":"Hopf, H., Rinow, W.: Ueber den Begriff der vollst\u00e4ndigen differentialgeometrischen Fl\u00e4che. Commentarii Mathematici Helvetici\u00a03(1), 209\u2013225 (1931)","journal-title":"Commentarii Mathematici Helvetici"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Karmarkar, N.: A new polynomial-time algorithm for linear programming. In: Proc. of the 16th Annual ACM Symposium on Theory of Computing. ACM, New York (1984)","DOI":"10.1145\/800057.808695"},{"key":"1_CR20","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/conm\/114\/1097880","volume":"114","author":"N. Karmarkar","year":"1988","unstructured":"Karmarkar, N.: An Interior Point Approach to NP Complete Problems: Part I. AMS Contemporary Mathematics\u00a0114, 297\u2013308 (1988)","journal-title":"AMS Contemporary Mathematics"},{"key":"1_CR21","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1090\/conm\/114\/1097865","volume":"114","author":"N. Karmarkar","year":"1988","unstructured":"Karmarkar, N.: Riemannian Geometry Underlying Interior Point Methods for LP. AMS Contemporary Mathematics\u00a0114, 51\u201375 (1988)","journal-title":"AMS Contemporary Mathematics"},{"key":"1_CR22","unstructured":"Karmarkar, N., Thakur, S.: An interior-point approach to a tensor optimization problem with application to upper bounds in integer quadratic optimization problems. In: Integer Programming and Combinatorial Optimization, pp. 406\u2013419 (1992)"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Karmarkar, N.: A novel approach to overcome bandwidth limitations of parallel computers based on CMOS, Part-1: General concepts. In: Electron Devices and Semiconductor Technology, IEDST 2009, pp. 1\u20137 (2009)","DOI":"10.1109\/EDST.2009.5166091"},{"key":"1_CR24","volume-title":"Foundations of differential geometry","author":"S. Kobayashi","year":"1963","unstructured":"Kobayashi, S., Nomizu, K.: Foundations of differential geometry, vol.\u00a0I. Wiley Interscience, Hoboken (1963)"},{"issue":"1994","key":"1_CR25","first-page":"297","volume":"444","author":"M. Kossowski","year":"1921","unstructured":"Kossowski, M., Kriele, M.: Transverse, Type Changing, Pseudo Riemannian Metrics and the Extendability of Geodesics. Proceedings: Mathematical and Physical Sciences\u00a0444(1994), 297\u2013306 (1921)","journal-title":"Proceedings: Mathematical and Physical Sciences"},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Larsen, J.: Geodesics and Jacobi fields in singular semi-Riemannian geometry. Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences 446(1928) (1994)","DOI":"10.1098\/rspa.1994.0114"},{"key":"1_CR27","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"J. Lasserre","year":"2001","unstructured":"Lasserre, J.: Global Optimization with Polynomials and the Problem of Moments. SIAM Journal on Optimization\u00a011, 796\u2013817 (2001)","journal-title":"SIAM Journal on Optimization"},{"key":"1_CR28","unstructured":"Levi-Civita, T.: The Absolute Differential Calculus, London and Glasgow (1947)"},{"key":"1_CR29","unstructured":"Lobachevsky, N.: On the foundations of geometry. Kazan Messenger 25 (1829)"},{"key":"1_CR30","volume-title":"The principle of relativity","author":"H. Lorentz","year":"1952","unstructured":"Lorentz, H., Einstein, A., Minkowski, H., Sommerfeld, A., Weyl, H.: The principle of relativity. Dover, New York (1952)"},{"key":"1_CR31","unstructured":"Minkowski, H.: Raum und Zeit. Physik. Zeits. 10(104) (1909)"},{"key":"1_CR32","unstructured":"Misner, C., Thorne, K., Wheeler, J.: Gravitation. WH Freeman & Co., New York (1973)"},{"key":"1_CR33","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1137\/0904038","volume":"4","author":"J. Mor\u00e9","year":"1983","unstructured":"Mor\u00e9, J., Sorensen, D.: Computing a trust region step. SIAM Journal on Scientific and Statistical Computing\u00a04, 553\u2013572 (1983)","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"1_CR34","volume-title":"Algebraic geometry I: Complex projective varieties","author":"D. Mumford","year":"1995","unstructured":"Mumford, D.: Algebraic geometry I: Complex projective varieties. Springer, Heidelberg (1995)"},{"key":"1_CR35","unstructured":"Nesterov, Y., Nemirovsky, A.: Self-concordant functions and polynomial-time methods in convex programming. USSR Academy of Sciences, Central Economic & Mathematic Institute, Moscow (1989)"},{"key":"1_CR36","doi-asserted-by":"crossref","unstructured":"Parrilo, P., Sturmfels, B.: Minimizing polynomial functions. In: Algorithmic and quantitative real algebraic geometry. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol.\u00a060, pp. 83\u201399 (2001)","DOI":"10.1090\/dimacs\/060\/08"},{"issue":"3","key":"1_CR37","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1512\/iumj.1993.42.42045","volume":"42","author":"M. Putinar","year":"1993","unstructured":"Putinar, M.: Positive polynomials on compact semi-algebraic sets. Indiana University Mathematics Journal\u00a042(3), 969\u2013984 (1993)","journal-title":"Indiana University Mathematics Journal"},{"key":"1_CR38","doi-asserted-by":"crossref","unstructured":"Rapcs\u00e1k, T.: Smooth nonlinear optimization in Rn. Kluwer Academic Pub., Boston (1997)","DOI":"10.1007\/978-1-4615-6357-0"},{"key":"1_CR39","doi-asserted-by":"crossref","unstructured":"Reznick, B.: Some concrete aspects of Hilbert\u2019s 17th problem. Real algebraic geometry and ordered structures: AMS Special Session\u00a0253 (2000)","DOI":"10.1090\/conm\/253\/03936"},{"issue":"1","key":"1_CR40","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/BF01454201","volume":"54","author":"M. Ricci","year":"1900","unstructured":"Ricci, M., Levi-Civita, T.: M\u00e9thodes de calcul diff\u00e9rentiel absolu et leurs applications. Mathematische Annalen\u00a054(1), 125\u2013201 (1900)","journal-title":"Mathematische Annalen"},{"issue":"183","key":"1_CR41","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1038\/008014a0","volume":"8","author":"B. Riemann","year":"1873","unstructured":"Riemann, B.: On the Hypotheses which lie at the Bases of Geometry. Nature\u00a08(183), 14\u201317 (1873)","journal-title":"Nature"},{"issue":"1","key":"1_CR42","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BF01446568","volume":"289","author":"K. Schm\u00fcdgen","year":"1991","unstructured":"Schm\u00fcdgen, K.: The K-moment problem for compact semi-algebraic sets. Mathematische Annalen\u00a0289(1), 203\u2013206 (1991)","journal-title":"Mathematische Annalen"},{"key":"1_CR43","volume-title":"Space-time structure","author":"E. Schr\u00f6dinger","year":"1929","unstructured":"Schr\u00f6dinger, E.: Space-time structure. Cambridge University Press, Cambridge (1929)"},{"issue":"6","key":"1_CR44","first-page":"731","volume":"23","author":"N. Shor","year":"1987","unstructured":"Shor, N.: Class of global minimum bounds of polynomial functions. Cybernetics and Systems Analysis\u00a023(6), 731\u2013734 (1987)","journal-title":"Cybernetics and Systems Analysis"},{"key":"1_CR45","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/978-1-4612-4984-9_13","volume-title":"The Merging of Disciplines: New Directions in Pure, Applied, and Computational Mathematics","author":"S. Smale","year":"1986","unstructured":"Smale, S.: Newton\u2019s method estimates from data at one point. In: The Merging of Disciplines: New Directions in Pure, Applied, and Computational Mathematics, pp. 185\u2013196. Springer, Heidelberg (1986)"},{"key":"1_CR46","unstructured":"Spivak, M.: A Comprehensive Introduction to Differential Geometry. Publish or Perish, Berkeley, CA 1 (1979)"},{"issue":"2","key":"1_CR47","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF01362149","volume":"207","author":"G. Stengle","year":"1973","unstructured":"Stengle, G.: A Nullstellensatz and a Positivstellensatz in semi-algebraic geometry. Mathematische Annalen\u00a0207(2), 87\u201397 (1973)","journal-title":"Mathematische Annalen"},{"key":"1_CR48","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1017\/S0962492901000071","volume":"10","author":"M. Todd","year":"2001","unstructured":"Todd, M.: Semidefinite optimization. Acta Numerica\u00a010, 515\u2013560 (2001)","journal-title":"Acta Numerica"},{"key":"1_CR49","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8390-9","volume-title":"Convex functions and optimization methods on Riemannian manifolds","author":"C. Udri\u015fte","year":"1994","unstructured":"Udri\u015fte, C.: Convex functions and optimization methods on Riemannian manifolds. Springer, Heidelberg (1994)"},{"key":"1_CR50","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1090\/S0002-9947-1923-1501260-2","volume":"25","author":"O. Veblen","year":"1923","unstructured":"Veblen, O., Thomas, T.: The geometry of paths. Transactions of the American Mathematical Society\u00a025, 551\u2013608 (1923)","journal-title":"Transactions of the American Mathematical Society"},{"key":"1_CR51","doi-asserted-by":"crossref","unstructured":"Weierstrass, K.: Definition analytischer funktionen einer Ver\u00e4nderlichen vermittelst algebraischer Differentialgleichungen. Werke I, 75\u201384 (1842)","DOI":"10.1017\/CBO9781139567787.005"},{"key":"1_CR52","doi-asserted-by":"publisher","DOI":"10.1515\/9781400874347","volume-title":"Symmetry","author":"H. Weyl","year":"1952","unstructured":"Weyl, H.: Symmetry. Princeton University Press, Princeton (1952)"}],"container-title":["Lecture Notes in Computer Science","Simulated Evolution and Learning"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17298-4_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T13:00:02Z","timestamp":1559826002000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17298-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642172977","9783642172984"],"references-count":52,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17298-4_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}