{"entities":{"Q2297654":{"pageid":2308397,"ns":120,"title":"Item:Q2297654","lastrevid":71788992,"modified":"2026-04-14T00:33:08Z","type":"item","id":"Q2297654","labels":{"en":{"language":"en","value":"A Newton-CG algorithm with complexity guarantees for smooth unconstrained optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7170027"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$E3054B65-839C-42CF-9F77-591AE67514C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c787f5e41d595df19ea1f7334e2d255d2b56abc","datavalue":{"value":{"text":"A Newton-CG algorithm with complexity guarantees for smooth unconstrained optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2297654$576D9450-B001-4A01-9EB1-59AF9806ECA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c11ff43bd63608e0e5979e397550fb27f39feb8","datavalue":{"value":"1448.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297654$3692AE85-0F30-461F-84F5-6CA7C476CA80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$2B459C48-DEEE-454B-A015-9D0E4D1A2495","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$236447F4-017C-406D-899C-BA8504175CD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2297654$A97DDA61-02CB-42D1-8DD2-047E1165E01B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d71e074dd5d4bdb5788c13c1cfc6dc547318271","datavalue":{"value":"https://arxiv.org/abs/1803.02924","type":"string"},"datatype":"url"},"type":"statement","id":"Q2297654$05185574-15DA-4EEE-8D2F-36A717F3C2BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fcddd8fbba19031ab8845cad84909dbf79f5cd80","datavalue":{"value":"The authors deal with unconstrained optimization problems where the objective function is in general nonconvex and twice Lipschitz continuously differentiable. The aim of the paper is to develop a method that tracks the Newton-CG procedures but includes some safeguards and enhancements allowing worst-case complexity results to be proved for the convergence to points satisfying approximate first- and second-order necessary optimality conditions.  The algorithm has two major components. In the first part, a linear CG method is used to solve a slightly damped Newton system. This process terminates either with an approximation to the Newton step or with a direction of negative curvature. The second part is called a ``minimum eigenvalue oracle'' and returns either a direction of sufficient negative curvature in a given symmetric matrix or a certificate that the matrix is almost positive definite. After that, a backtracking line search is used to identify a new iteration satisfying a sufficient decrease condition. It is shown that significant decrease in the objective function is attained at reasonable computational cost, i.e., in terms of the number of gradient evaluations or Hessian-vector products.  A global worst-case complexity analysis of the algorithm is presented. Complexity results (bounds on the number of Hessian-vector products and gradient evaluations) for the convergence to points satisfying first- and second-order optimality conditions are proved. Elements of this analysis follow those presented in the earlier paper [\\textit{C. W. Royer} and \\textit{S. J. Wright}, SIAM J. Optim. 28, No. 2, 1448--1477 (2018; Zbl 1391.49055)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297654$C3A5A00F-8D72-4DBA-B1A9-B57AA494D9D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"91f28c357c60260bc4343d01333de7620faf8f9b","datavalue":{"value":{"entity-type":"item","numeric-id":591845,"id":"Q591845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$E694E9FE-27BC-4F39-AC85-D9DBD993D32C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297654$D756EC03-0303-46E1-A2B5-07277890EC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297654$474E0790-23F1-46D8-8678-83E90FD5CFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297654$27905EA2-9CF4-4B85-9822-11D5189F5480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bd4715de5daba24a33818b6788c4ca704f8b7d86","datavalue":{"value":"90C53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297654$561CF990-933F-4046-B6A8-65AF43D5AA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297654$EBD487F3-A5D3-4F31-8160-84A75D0A11D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297654$D58A8527-8719-42CE-947B-29CA28176FE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21cd4202128289e6f0fab0b7a038e99b2232328b","datavalue":{"value":"7170027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297654$729C7183-D1E6-48A0-A19D-539A92AED294","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5114f36699dd112848850e77d5d166d65d72f00","datavalue":{"value":"unconstrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297654$8BB8951A-72A4-429B-BD76-9EAADC9507E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef47271ba40b5258b6b650d019b2f96407222149","datavalue":{"value":"smooth nonconvex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297654$588667A2-4953-4BCC-A8D8-08FCC233A8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297654$759C42BD-C95D-4838-8079-7574433FAE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297654$FAD3F310-3FAE-4FF8-93A2-584DF815F452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"034c0edbbcb25d6d3d135322230d71a197f7c398","datavalue":{"value":"first-order optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297654$ABB4561D-EB4F-4C75-A2CC-6360BBC68956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1eb98867e642fa2a026f60fc3eef871ac39938","datavalue":{"value":"second-order optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297654$2C0A074D-7E93-49CE-BE08-EB6B03D51D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297654$B50A138F-C26D-47DF-90C4-2067EAFF3FEA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$D5154BDD-349C-4EE6-864D-AAE57786A239","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26d2103557895068aee723f729b36e32bc99900b","datavalue":{"value":"W2963900797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297654$6E6E0017-C92C-435C-B71F-11C43AC28DEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c31b2fe1c1db8e037782c7deac4df39c8cc2d59","datavalue":{"value":{"entity-type":"item","numeric-id":4978058,"id":"Q4978058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$44B2E63B-413B-43AB-8610-B3D9FC82DC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff721e8fc7743e61d967f60dc3e67c59195d920","datavalue":{"value":{"entity-type":"item","numeric-id":5266534,"id":"Q5266534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$85B29BF5-745D-47A1-90ED-0D4C40EE739D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db4c420cc1ec6c7e5cf7d12540042f3d8af5d17","datavalue":{"value":{"entity-type":"item","numeric-id":2809807,"id":"Q2809807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$39F5D608-BDD4-4353-B586-BB67DBF055FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa27012b3eb1d02b71de90a0cf469a2dbbc6dac1","datavalue":{"value":{"entity-type":"item","numeric-id":4571877,"id":"Q4571877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$6395876F-061D-4BBC-8E2D-F8C4B0387216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c7c2dd9d284b3c2deb6d85e3c2f749f3794984","datavalue":{"value":{"entity-type":"item","numeric-id":3083310,"id":"Q3083310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$C4871C7E-5FBB-48CA-980E-AC29C7CC8AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550e6803c52d3803791cb2fb2b9b360290016a16","datavalue":{"value":{"entity-type":"item","numeric-id":535013,"id":"Q535013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$DC41C43A-F596-45BC-BCB1-83DF45917A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c724d8f63cd4adef41cf461167d11bc9bb90bb11","datavalue":{"value":{"entity-type":"item","numeric-id":657654,"id":"Q657654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$7B532D87-CB91-45BB-B189-A56CB2416800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ec6182b4ed66940109a873da9555f0065dd525","datavalue":{"value":{"entity-type":"item","numeric-id":4594856,"id":"Q4594856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$198CB746-420A-4084-8075-0B85E7EA0925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3cbe45f424037c23ed3803891b4246000a06c4","datavalue":{"value":{"entity-type":"item","numeric-id":4508925,"id":"Q4508925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$3E8184F8-CDBA-4B65-93F4-83DB367F4F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5558ab83b003550714d22c0ff25258760b1881","datavalue":{"value":{"entity-type":"item","numeric-id":517288,"id":"Q517288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$FE2EB6CE-6FD7-4971-B1F5-2F77E99F3B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0757ff29ff086d6a7dd3450b06ae9010c45be253","datavalue":{"value":{"entity-type":"item","numeric-id":5854356,"id":"Q5854356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$06C4B7A0-7E60-4FF1-8437-9B475B1BC9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e49a99857186e2683c74aed44a38359dcc1980f","datavalue":{"value":{"entity-type":"item","numeric-id":3037163,"id":"Q3037163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$50F667B5-258D-46F2-B45D-CC7B1EBE95FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09696ad570d6f4e47282bb6de6d1c1a401ff4ea9","datavalue":{"value":{"entity-type":"item","numeric-id":732778,"id":"Q732778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$EBC68B69-EA75-4B5B-AFC9-D9E9DDAC449A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d720573bb88a02b1ee398bc5c236c2a9da5417","datavalue":{"value":{"entity-type":"item","numeric-id":4521380,"id":"Q4521380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$5D52C246-9567-49EB-BC77-A7E4FB1A3378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d515e8bc0ed0b23f394bb2e59ee64b37703326","datavalue":{"value":{"entity-type":"item","numeric-id":3532974,"id":"Q3532974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$224B8A30-3C68-4005-94B9-14CE70C2C8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cba950e6f363e5a3ef0316ac1fe0b448e1cee46","datavalue":{"value":{"entity-type":"item","numeric-id":4021609,"id":"Q4021609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$7AB9F676-0FE6-4BB9-A9D1-E6FB15FEA36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ba71414a32f9240a75c07851cb024533476f58","datavalue":{"value":{"entity-type":"item","numeric-id":1675558,"id":"Q1675558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$EDE4395C-A862-48E9-A053-1F839C2C2DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc4675ae84a54f8fabfe98800665c649c9fe5ed","datavalue":{"value":{"entity-type":"item","numeric-id":2494519,"id":"Q2494519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$12141E3C-CF7A-4A17-9DB1-C0684B1B56BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914e8ee381069f563cdd221fe2896b0c7e646005","datavalue":{"value":{"entity-type":"item","numeric-id":5491447,"id":"Q5491447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$C1297EA2-DFC3-4FB5-AD8C-CBF6BF7E8C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e415d494cba20d2320ee5e77500d76999f01c92","datavalue":{"value":{"entity-type":"item","numeric-id":4641667,"id":"Q4641667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$851A1CAC-AF14-4F30-BCA4-54ED0F883388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f9ea5846dfd6e3a3b6fe7d3283c81b0e5aaa02a","datavalue":{"value":{"entity-type":"item","numeric-id":3667863,"id":"Q3667863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297654$CB56D196-85FE-4CC2-AF27-149842E884EC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2d4069d41a74241d32b8fffcf6e0ac937ae92e7e","datavalue":{"value":"Q128532682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297654$4053F5D3-9F08-4872-A22B-E898826BA874","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0886f5097067f4574d55ef3c30b78f1531b9181","datavalue":{"value":"10.1007/S10107-019-01362-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297654$1CF6E0B5-2BCA-4387-A5EF-5C90C305D917","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa7874b7ce2df2d4e1860f174727601292c9510","datavalue":{"value":{"entity-type":"item","numeric-id":4964081,"id":"Q4964081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589f28b2dbef81d1fdcdb9ef75c837a53e82fcea","datavalue":{"value":{"amount":"+0.8286710381507874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2297654$6C406B4E-8127-4431-A302-675EEF10DBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ead919b079c1d632527ec49ca1ae74b45848cb9","datavalue":{"value":{"entity-type":"item","numeric-id":4641667,"id":"Q4641667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469a9ed5e4a745759035adea8dd96edd175cd2b3","datavalue":{"value":{"amount":"+0.8224489092826843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2297654$3A3B1918-7154-4E93-A9D3-66D50BA11A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8a7683bcb693cfcbf743427ec16ee1fc87eb9f","datavalue":{"value":{"entity-type":"item","numeric-id":5853562,"id":"Q5853562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffd8d409940b7fd12c55e5d3b96091dc7e8a29a","datavalue":{"value":{"amount":"+0.8204401135444641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2297654$3DF5F079-B022-403E-A809-1B4A461069A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8e31364290bf8c7fd6af09d6fb9a049b186bfe","datavalue":{"value":{"entity-type":"item","numeric-id":2084588,"id":"Q2084588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2d24c6b4e0b798a8c467c71295934d3a5266b6","datavalue":{"value":{"amount":"+0.7984763979911804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2297654$723EBEE8-CD18-4AD3-BF36-DD763625E029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80be5631f11226bbdbebb9a87271278dfa4d0fcb","datavalue":{"value":{"entity-type":"item","numeric-id":6116250,"id":"Q6116250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e3a69effa13c93bdffad4a00f5ea700c4ccbce","datavalue":{"value":{"amount":"+0.796036422252655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2297654$4C7DFAD5-21F3-4227-9DA5-0F084BC3028B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Newton-CG algorithm with complexity guarantees for smooth unconstrained optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Newton-CG_algorithm_with_complexity_guarantees_for_smooth_unconstrained_optimization"}}}}}