{"entities":{"Q1116897":{"pageid":1127646,"ns":120,"title":"Item:Q1116897","lastrevid":69681669,"modified":"2026-04-13T08:40:41Z","type":"item","id":"Q1116897","labels":{"en":{"language":"en","value":"Parallel quasi-Newton methods for unconstrained optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4089342"}},"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":"Q1116897$83E60984-38B2-4F9F-9064-5028410E0D59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc5fd0316427052e3f9ef1081bbf5a66d3876912","datavalue":{"value":{"text":"Parallel quasi-Newton methods for unconstrained optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1116897$C1B765CB-4CC4-45F6-8072-106C627B9EFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29aef4992d7e9c5b81c3348f181a6a0b9caa9187","datavalue":{"value":"0665.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116897$5C546161-C12C-4980-B5B6-3A9A30B479AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0bc482e119516d7742b4dd26db4ccdfe615b4ed","datavalue":{"value":"10.1007/BF01589407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116897$E88E8498-A536-422A-8780-86D6FE21A912","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4f2ae62bc4fcc39210a2f862c8d0768e2aef243","datavalue":{"value":{"entity-type":"item","numeric-id":582822,"id":"Q582822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$7F54536E-2238-4BBC-B0EE-FE5A02D776E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb92c8e97f7952512e03e4533a7eb33a04cea828","datavalue":{"value":{"entity-type":"item","numeric-id":1107448,"id":"Q1107448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$7F631476-5882-4E34-B598-9C27FB89172D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38e8fa2d0762ab58a33516ae01dbfe5b2f44bcee","datavalue":{"value":{"entity-type":"item","numeric-id":163026,"id":"Q163026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$60CB8C84-8F8C-479C-9CF8-406AEA3325ED","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":"Q1116897$346334F3-F8BD-4DC3-8782-DB3EAC080D10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1116897$551257B8-25CA-4780-B221-F219B42AC9E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a3fc948946d4c5980da8ed16802c5a76cc6d707","datavalue":{"value":"We discuss methods for solving the unconstrained optimization problem on parallel computers, when the number of variables is sufficiently small that quasi-Newton methods can be used. We concentrate mainly, but not exclusively, on problems where function evaluation is expensive. First we discuss ways to parallelize both the function evaluation costs and the linear algebra calculations in the standard sequential secant method, the BFGS method. Then we discuss new methods that are appropriate when there are enough processors to evaluate the function, gradient, and part but not all of the Hessian at each iteration. We develop new algorithms that utilize this information and analyze their convergence properties. We present computaional experiments showing that they are superior to parallelization either the BFGS methods or Newton's method under our assumptions on the number of processors and cost of function evaluation. Finally we discuss ways to effectively utilize the gradient values at unsuccessful trial points that are available in our parallel methods and also in some sequential software packages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116897$9FBDA543-5EBD-44FD-B11F-261CC8D062B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116897$2EFAF149-6D5F-4713-B815-4F0C807EC7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85ffdf6add2661e7fe58e124fb3769692822d9d8","datavalue":{"value":"49M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116897$7AE9ADB7-B06F-4D4D-8F3E-5912A2C22526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116897$16335AE3-E0CB-4A0E-99BD-32B8C3ED4B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116897$C40BA598-9FF5-4D75-8F5E-16C30F0A89AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c33c5ad3597d70a845c214c64a61d1a96709b10","datavalue":{"value":"4089342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116897$E2582E83-1853-491C-BC39-EB9443825395","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5114f36699dd112848850e77d5d166d65d72f00","datavalue":{"value":"unconstrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116897$F3C24820-7663-4D03-947E-253C88C48E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ec0505de8e13efe5e4cfceeafe66aeba9d35e29","datavalue":{"value":"parallel computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116897$7CAF9849-1C75-4E0D-AF5D-25AE5895CF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9862edd0a04c840e5c9f3294f0805a48edaebf1f","datavalue":{"value":"quasi-Newton methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116897$D5BD61CF-1E34-4735-A1E8-430DB5848916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfba3285ec4d986b31bab5b95c9dfb57f5538f1","datavalue":{"value":"sequential secant method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116897$3911E461-BC67-4CCC-9A10-825F5CDA88EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58539117fc73c4c80dfbca5fcbfe05c5a5d1c35d","datavalue":{"value":"BFGS method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116897$E53D0BD6-E200-4655-854A-7E3D48578748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b7e0af45b5529bf9f926661ee12927b4d355e0b","datavalue":{"value":"computaional experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116897$15EEC595-9EBD-4686-A71A-7F343F98DCA4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c47a3795aa0d5ae54cbaac27b6f9721dd75491ba","datavalue":{"value":{"entity-type":"item","numeric-id":19481,"id":"Q19481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$AFE38123-D75C-41A2-A160-05E05A542E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4a73239e166accefb4f5b163c144bdef770d1b2a","datavalue":{"value":{"entity-type":"item","numeric-id":17450,"id":"Q17450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$31325311-D393-43A7-BD45-9DDEA30226BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c842cca836f9f4a528cf39cb8927d0b61177e41","datavalue":{"value":{"entity-type":"item","numeric-id":17235,"id":"Q17235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$EF2A6F8A-9AA9-449A-A23E-AE28C97C0BB6","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":"Q1116897$C235BF94-FA8F-4D7E-A3CC-0044B5FD7072","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa30abcd1e5cd8ec8575b416115d1e3960ee7b2b","datavalue":{"value":{"entity-type":"item","numeric-id":5665296,"id":"Q5665296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$E51F1C21-FEF3-4C43-9F34-04F7BC2D16DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ea0084bcb34aa1f0659e021b99f34daf09e5ad","datavalue":{"value":{"entity-type":"item","numeric-id":3831957,"id":"Q3831957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$D8111632-CB56-4D83-B898-FD0A3D112D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43393f4c07a3bb829f5baf337ae5c9c3fc0e0f51","datavalue":{"value":{"entity-type":"item","numeric-id":3788978,"id":"Q3788978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$86BEFA82-D402-4E82-BF86-89A8BB4915D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff3f532f36edc4747dbafdfeb9b2bf9d92e8576","datavalue":{"value":{"entity-type":"item","numeric-id":4094661,"id":"Q4094661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$616A0646-D246-40FF-BCEB-429FDA88AC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a1fc79048d14a884297627fca0b1953c0aa2b3","datavalue":{"value":{"entity-type":"item","numeric-id":4768565,"id":"Q4768565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$6041B59A-FBF5-4268-921F-1967D0E5C9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7338150051088a031603c522e9516e0f20c06e5a","datavalue":{"value":{"entity-type":"item","numeric-id":3882253,"id":"Q3882253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$6CB279E8-D57F-4D20-86C6-ACADDF23325C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc717982f5a958a5cb888dd363a36c47a825d6bf","datavalue":{"value":{"entity-type":"item","numeric-id":4778230,"id":"Q4778230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$33A950E0-ED87-41BC-B76E-FCC42A4CAA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead98cd69689f8138f8cf9dfd93aa2168dc17ec0","datavalue":{"value":{"entity-type":"item","numeric-id":4133432,"id":"Q4133432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$5514C6BB-BED6-4C9A-A6FF-C5DDB3250FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5dea83f46345dbaed03f226be605de3345acc5b","datavalue":{"value":{"entity-type":"item","numeric-id":3902415,"id":"Q3902415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$A5439FA6-BD82-454D-B52F-699F07F030F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764a16ddd302fac8b619723716bc8e247bbc60da","datavalue":{"value":{"entity-type":"item","numeric-id":3343340,"id":"Q3343340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$BF2E6CB4-2599-40A3-9FB7-D761DE1CAA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f39a8eecb709a66232d92a69036bfaddc4d8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4107408,"id":"Q4107408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$8F82D671-446F-421C-8816-F576E635E8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7afaee26c6885ffcdb593f07f27e29cade39dac","datavalue":{"value":{"entity-type":"item","numeric-id":3783852,"id":"Q3783852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$E0BD0971-0D32-44F6-AA2F-880E01BDE011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba786671b22ad803a60bde292ae8c2cf90f5f12e","datavalue":{"value":{"entity-type":"item","numeric-id":1085788,"id":"Q1085788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$51C542E2-2D28-4DB5-9528-9C005AEEE6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f148e57ce2524f93c97b49674a86b446dd62cfc","datavalue":{"value":{"entity-type":"item","numeric-id":3675422,"id":"Q3675422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$70398A5B-44C6-4E7D-8EDB-102547531A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43722eee4aeefb20be5d493d390af99aa6b0a37f","datavalue":{"value":{"entity-type":"item","numeric-id":3719733,"id":"Q3719733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$D8EBA63E-CF9F-4164-9EDB-895A536427F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e241ec585ccaaf0209ac87878548a4bf308c55","datavalue":{"value":{"entity-type":"item","numeric-id":4147882,"id":"Q4147882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$9C2F3A59-02FF-464C-BC49-516FFD647006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75cff8c4e88b0733768e4b405bb99fe662ed253f","datavalue":{"value":{"entity-type":"item","numeric-id":3738945,"id":"Q3738945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116897$9B63BF31-6F2D-49EE-87CA-45CF651A5CA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f62f9ab2a6bfee4e9329a6c5bb2cf23094f3a234","datavalue":{"value":"https://doi.org/10.1007/bf01589407","type":"string"},"datatype":"url"},"type":"statement","id":"Q1116897$5785D180-E551-4C31-B5A8-33C11E68D6F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a9305cda7af08593d0d80213482b8c53d1fcdee","datavalue":{"value":"W2060003020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116897$03B355A3-A1F6-4487-8790-03C2AD56A2EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214a7fd673ffec7567e3c566f89d53a6c962e25d","datavalue":{"value":{"entity-type":"item","numeric-id":1895652,"id":"Q1895652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"295f598e89f7eeb1360dc9061a2c65fe6b566576","datavalue":{"value":{"amount":"+0.8695895075798035","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":"Q1116897$9D3020CD-20BC-49FD-A226-F485EFE93AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc0773b193624e161ba219e2815d585f59ce30d","datavalue":{"value":{"entity-type":"item","numeric-id":2785395,"id":"Q2785395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff89d2411f6bce739ca78a751189f3ffb2ebf68","datavalue":{"value":{"amount":"+0.8659461140632629","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":"Q1116897$EB2DB1C9-5691-48B2-B76E-8D6CFC7FF31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984a00b8282bcf6affc40a2e87a1b9ca877d1f49","datavalue":{"value":{"entity-type":"item","numeric-id":809551,"id":"Q809551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403923178b7e228fccc4b02dca546e56b328fd85","datavalue":{"value":{"amount":"+0.8656507134437561","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":"Q1116897$DC9D19FB-24B6-424A-BDC8-596117802F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1fe48a25f26e8f67201fabdbbb7cc7f27bdbda","datavalue":{"value":{"entity-type":"item","numeric-id":3738945,"id":"Q3738945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7825c4854b14f95d0efda31f52af65da6299f7b8","datavalue":{"value":{"amount":"+0.8581045866012573","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":"Q1116897$B4690425-4F22-49BF-8B88-465CBD621262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b935ea57704f75253d0efd8567e3cf96af6b887","datavalue":{"value":{"entity-type":"item","numeric-id":4012434,"id":"Q4012434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed20d1cdeaf693cfc2e144e9641566a056069eb","datavalue":{"value":{"amount":"+0.8562335968017578","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":"Q1116897$C3BC4A69-756F-4662-9EC4-95428A4C2DC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel quasi-Newton methods for unconstrained optimization","badges":[]}}}}}