{"entities":{"Q296294":{"pageid":298061,"ns":120,"title":"Item:Q296294","lastrevid":60819429,"modified":"2026-04-10T19:20:13Z","type":"item","id":"Q296294","labels":{"en":{"language":"en","value":"Combinatorial optimization with information geometry: the Newton method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6593580"}},"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":"Q296294$B9DC2175-CE47-4FA9-8318-B96FF0E89E2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71294caab904c7af6821e47505a3770acf7d111a","datavalue":{"value":{"text":"Combinatorial optimization with information geometry: the Newton method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q296294$7560F47C-FBCF-4CFE-A569-73C702B1999F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f0a7d7a1199f40d4f41f37133d2cf7ae9dfc7f8","datavalue":{"value":"1338.90348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296294$706A228B-B0B3-4970-9184-F74F6005A447","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce8f076c95c71106bc04b45ad8843ccb76f2723f","datavalue":{"value":{"entity-type":"item","numeric-id":296293,"id":"Q296293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296294$55438481-5BD0-4772-B6C4-6CBCBC245B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea695374b26f979ef9e1a748d6bd3e3225e7bff4","datavalue":{"value":{"entity-type":"item","numeric-id":280598,"id":"Q280598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296294$486640A7-1B84-4262-B85E-30DFE02F9E21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5cd7699fb04f6d346a394454e45cb2ba8d87b719","datavalue":{"value":{"entity-type":"item","numeric-id":72504,"id":"Q72504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296294$4F8B9099-1984-4756-9B26-3C2FBC784C7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6a2bc4df5512b557ebc1494447050cbe4bda491","datavalue":{"value":{"time":"+2016-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q296294$E5C28FAE-274E-48F9-A2E9-52C43227EEA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"886451e2b0dc44bf712614fb4d287882727da75a","datavalue":{"value":"Summary: We discuss the use of the Newton method in the computation of \\(\\max(p\\mapsto\\mathbb E_p[f])\\), where \\(p\\) belongs to a statistical exponential family on a finite state space. In a number of papers, the authors have applied first order search methods based on information geometry. Second order methods have been widely used in optimization on manifolds, e.g., matrix manifolds, but appear to be new in statistical manifolds. These methods require the computation of the Riemannian Hessian in a statistical manifold. We use a non-parametric formulation of information geometry in view of further applications in the continuous state space cases, where the construction of a proper Riemannian structure is still an open problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q296294$EB3D1AEA-C7D4-4A3F-B1E4-93C4EC5B2193","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296294$5140B6EF-E3C1-467E-AF1F-B0A9FF98412D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6df64a86bbd87d03df076cf54c407c17a976d4cb","datavalue":{"value":"53B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296294$0ACE2E8C-19A7-40C6-B663-E64A5FFD2698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296294$A592AD18-5E62-4022-ADCA-34F37D084CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296294$AEABE910-5ADB-4CF1-8AC9-6CA0DC7DCF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296294$D2DBE69B-5642-482C-A8AB-DE2DDA7FF96D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6477d244b8fcfc0a2f6ed926013e158d465140f2","datavalue":{"value":"6593580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296294$2C862D02-3D2C-4ECC-B0F4-86EE60147719","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9997bd086acc2f07359846110f9a90477671739","datavalue":{"value":"statistical manifold","type":"string"},"datatype":"string"},"type":"statement","id":"Q296294$150CF305-C1FA-4F1D-8973-8B66B11EC1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fdd488e081596a5963ae1eb11430f737c166ca9","datavalue":{"value":"Riemannian Hessian","type":"string"},"datatype":"string"},"type":"statement","id":"Q296294$25B68752-5EEF-4873-BD4F-9527A803B76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q296294$88B83419-A765-480C-B9F1-372246A740CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19fa163078e6aba4ca84a0cee85767b7a972a3eb","datavalue":{"value":"Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q296294$5BBDDD0C-D3E6-4DA5-A247-44A654C3FCDD","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":"Q296294$AC71F4A0-5ABE-41EC-93B2-728E16DBDE86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb501b08a833ecc3c664c5a57e68260822eb0eaa","datavalue":{"value":"https://doi.org/10.3390/e16084260","type":"string"},"datatype":"url"},"type":"statement","id":"Q296294$5A6126C0-5336-4585-94F7-CA37EA667F40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a003b7fae6cfb54510955048844314b0344f7881","datavalue":{"value":"W2058157079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296294$F7078478-3FA5-47AA-AA7D-BE2005E87FA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e35c7c72d075b462b952650d7824923871bbbe","datavalue":{"value":{"entity-type":"item","numeric-id":845355,"id":"Q845355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296294$69FE9E9D-33A1-4372-B215-4C237FB4C02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f4200a12c54550dc6bb4223eb0d0cc70bebc37","datavalue":{"value":{"entity-type":"item","numeric-id":4302548,"id":"Q4302548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296294$39782DAC-B9C9-4FC4-A629-4D8FD7C661EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"968a5537588736c03e5fa8f5c7dda8771e5ec992","datavalue":{"value":"10.3390/E16084260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296294$35CD6794-FF9E-4205-BFD9-617B14460EB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50520fb3219f517113d349d2fa9f860123ca2e4a","datavalue":{"value":{"entity-type":"item","numeric-id":5261316,"id":"Q5261316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fd8cda0893a34ccb4bacf3aace06b4a3b8c8a1","datavalue":{"value":{"amount":"+0.9142761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296294$29BA3330-0F1D-4F49-BA25-B9DA8593B497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4120f0d83f222c4f87eea8e213923198bb5e5f6","datavalue":{"value":{"entity-type":"item","numeric-id":3989823,"id":"Q3989823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e1fd4b819f9335c4bb08c63167a9c563055481","datavalue":{"value":{"amount":"+0.88595945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296294$A16B70EB-A46F-46F2-9DC0-7E7DAAF834B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c927597f626a1131661be6211269328a313d87","datavalue":{"value":{"entity-type":"item","numeric-id":5361281,"id":"Q5361281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd2b1023211e958c27f0d9e282983afd1e136c4","datavalue":{"value":{"amount":"+0.8836421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296294$D0EA1CE0-9656-47D8-97D1-A9EEA25AC6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cec260aeb0685e7edad84d042cb94bf0a2874a5","datavalue":{"value":{"entity-type":"item","numeric-id":5410608,"id":"Q5410608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f5c315f50ac29960ce04779008250f7d62a798","datavalue":{"value":{"amount":"+0.8809006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296294$5E92656D-BA08-49E7-B238-716BE4E7C5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74caa1937cb953b99019f6b1a2d9cb2f7e2564c","datavalue":{"value":{"entity-type":"item","numeric-id":5374364,"id":"Q5374364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a547ee70668b6977e42853ae3a18374c9c7e464","datavalue":{"value":{"amount":"+0.8788892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296294$5CB585F1-EF33-4652-878C-E6C3930B5DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60cda4a8baab8d225147c1944a65d43ca99de8c","datavalue":{"value":{"entity-type":"item","numeric-id":2067684,"id":"Q2067684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb82ccd03f11ecf93243da48bdb284a3fef76612","datavalue":{"value":{"amount":"+0.87498707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296294$339C1513-A170-4A19-90D4-99647004474A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785332438d5a74bf4c8044241c23bc1d7ba5d752","datavalue":{"value":{"entity-type":"item","numeric-id":4712351,"id":"Q4712351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7b728826203513d8358f109b9d9277adfb8409","datavalue":{"value":{"amount":"+0.8719811","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296294$70485F5A-A66D-4CF9-B5F8-9A2D0CD06D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3158f258ee104e966c07b053565bc1d9d4e756dd","datavalue":{"value":{"entity-type":"item","numeric-id":3339003,"id":"Q3339003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63b984ed0d30aacfe8ac774564abaf2af520a10","datavalue":{"value":{"amount":"+0.8674983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q296294$6C9B497C-B9F9-444F-AD8E-CF23DE8ACC67","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296294$94F2A46E-5A10-4351-A908-F7F20EEFA332","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial optimization with information geometry: the Newton method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_optimization_with_information_geometry:_the_Newton_method"}}}}}