{"entities":{"Q1101346":{"pageid":1112098,"ns":120,"title":"Item:Q1101346","lastrevid":66973944,"modified":"2026-04-12T14:05:02Z","type":"item","id":"Q1101346","labels":{"en":{"language":"en","value":"Parallel algorithms for nonlinear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047450"}},"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":"Q1101346$0097A09B-8C40-4ECD-A395-9DEC97E67668","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e09abe0fb4f7874cc85197166684ea1565cebc0","datavalue":{"value":{"text":"Parallel algorithms for nonlinear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101346$B3EA706D-7371-454F-8BD4-780B618D4A6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4258b48500a0fc80ed000f6764d27f8f9fa46e3b","datavalue":{"value":"0642.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101346$7C63E762-5BA2-4240-91FA-60DB046F5B93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c579aec6108b3bf630e293eaac424f850f95703","datavalue":{"value":"10.1007/BF00940841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101346$7B16F209-2573-4DA5-BD30-381893CDD2AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b6ab6d434de5cd9ef439f9422900ef172a0fbbc","datavalue":{"value":{"entity-type":"item","numeric-id":1101345,"id":"Q1101345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$16A7CF2D-2EEA-4B0C-B25E-D5907E1F31AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$0439A9FC-0722-4E2C-8D66-19D4BBFC9C2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1101346$0015589F-163A-430C-97F9-41C413351E58","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a99dcc1730a187fea738cf360cb35af9e0cf03ae","datavalue":{"value":"This paper describes several parallel algorithms for solving nonlinear programming problems. Two approaches where parallelism can successfully be introduced have been explored: a quadratic approximation method based on penalty function and a dual method. These methods are improved by using two algorithms originally proposed for solving unconstrained problems: the parallel variable metric algorithm and the parallel Jacobson-Oksman algorithm. Even though general problems are dealt with, particular emphasis is placed on the potential of these parallel methods for separable programming problems. The numerical effectiveness of the algorithms is demonstrated on a set of test problems using a CRAY-1S vector computer and serial computers (with respect to sequential versions of the same methods).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101346$F5E22AE0-2C67-4731-8744-3369EF5EA785","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101346$2AF5B8F5-C694-4A2D-BF34-FF3359AF3563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101346$3C402218-C6F0-4F3B-AA3F-1415069F7FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83b31f1cfd12ee97e3ddd389eadf959fa3d48d17","datavalue":{"value":"49M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101346$C4AB3C61-8A31-4EB5-9A1A-B6E0F1494815","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e160d80452e06c6158cae0e0936774cfee52617a","datavalue":{"value":"4047450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101346$45FA6E61-AED1-4803-BCDC-C75EADE6284C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101346$A80E9210-4387-4B5D-95C5-16BCAF87B385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"037443f4c677506c3a75548ad2bc73ebdf857076","datavalue":{"value":"quadratic approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101346$4F4B0208-B592-4EFD-A40F-F68081D07E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6874a6af794bd71ae2948ed96c91f73a97eb388f","datavalue":{"value":"penalty function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101346$821AF22C-58CB-4CAC-B6B2-6ADEBCF8582D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6920cd47ed11b77f2992e3ddec3367d795e3710d","datavalue":{"value":"dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101346$29AF8C6C-490B-4A3E-AB72-EA9424EB03A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56fe15ef7dab97574d9993107126ff5a591cfc0c","datavalue":{"value":"parallel variable metric algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101346$7F499936-EE5A-4C23-90E3-E118079FCE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0ce86393ef6680375965ec773d337ce6802079","datavalue":{"value":"parallel Jacobson-Oksman algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101346$06CE415A-61FA-40FE-A3A4-0E9CDB0A552E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d712c639768be707112a956abf0885d5512be1","datavalue":{"value":"separable programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101346$F64F0BE1-A2E4-475E-8DF8-1A0FA0A08434","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":"Q1101346$475DD36C-BAE2-485D-A452-F8CCB78B91E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f31481cc947f6e65a8d35088302cd5b18d84db","datavalue":{"value":{"entity-type":"item","numeric-id":3793844,"id":"Q3793844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$A9694390-36BB-410E-94F9-5A5CD729D7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8503b6e97b99af4d894207074cc28cdd1a7c2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3741399,"id":"Q3741399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$918EFC20-3BF0-46A3-B23D-F568258EF014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbae42513ad8961cafec07c79fad2c0b157096ab","datavalue":{"value":{"entity-type":"item","numeric-id":5633628,"id":"Q5633628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$732055E1-B4E5-4288-A098-3DFFFEC25578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2cc464f6cb40f28269d8dbb5cf3979413bd8b2","datavalue":{"value":{"entity-type":"item","numeric-id":3721998,"id":"Q3721998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$D5613548-D638-4028-B1B4-4B4CE68739BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682622e3612a325e1dd64e8c7b546496976d7e0f","datavalue":{"value":{"entity-type":"item","numeric-id":1252627,"id":"Q1252627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$9734700D-9EF0-449A-AAC1-10E4D0F912B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098082e6118e1fbf55a759d8f9fe591c18bc7767","datavalue":{"value":{"entity-type":"item","numeric-id":5341247,"id":"Q5341247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$1E031BE5-AE04-4057-9C0D-005C61C80BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1cb9b39fad7628d59d31cc2127980e58c3ea412","datavalue":{"value":{"entity-type":"item","numeric-id":3913982,"id":"Q3913982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$AB29FBE6-7482-470B-9533-48AD4660324D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdcb16695c560b8b749518b54ba76c042a26a9ca","datavalue":{"value":{"entity-type":"item","numeric-id":4404049,"id":"Q4404049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$5AF5BAB1-474E-4272-97D2-82FB57D3860A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6f8406d4edcb8a747ca4da218ed596311aa759","datavalue":{"value":{"entity-type":"item","numeric-id":2540947,"id":"Q2540947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$07D2802D-971E-40AB-9862-F983522B4905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3dd4f73cfe534e5b9216071b114f36418501f83","datavalue":{"value":{"entity-type":"item","numeric-id":5668260,"id":"Q5668260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$BB09005F-9E9F-473D-BEE0-9039114D0F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782678e2851b073dbc4e1a3115b6404d5118d182","datavalue":{"value":{"entity-type":"item","numeric-id":5588268,"id":"Q5588268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$F814FC7A-B92D-486E-88F4-A2F877EAE0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68ae625bb859080891600643b628671dc4746556","datavalue":{"value":{"entity-type":"item","numeric-id":4895618,"id":"Q4895618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$32FEBDD5-A374-4C22-9987-5A4A16580482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064cc50f31d563efc10dc5b2965790a8d77f3d72","datavalue":{"value":{"entity-type":"item","numeric-id":3901314,"id":"Q3901314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$F05136B7-3663-4F5C-85CE-5331087C436C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044271da86fe681415b933eb5e7c95401ac0e0e8","datavalue":{"value":{"entity-type":"item","numeric-id":3891305,"id":"Q3891305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$67F8C1A5-2E95-4C9A-AD41-34B1EC8F7548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6860ce6590fbe927506ab13b6a79235a1012939f","datavalue":{"value":{"entity-type":"item","numeric-id":4085502,"id":"Q4085502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$0FB7038C-E1B2-4635-8D80-853EE813F4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c50d9572110d81aad6e406a9a91df8d7223fd55","datavalue":{"value":{"entity-type":"item","numeric-id":3901315,"id":"Q3901315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$CE97AA05-4232-48F7-8115-18AE8176A9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f401ad3a7c9a75d2da357741800cd79eaf9060e","datavalue":{"value":{"entity-type":"item","numeric-id":3703595,"id":"Q3703595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$6DAD76F6-BC94-416D-834B-497B1C4A41C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc4c5d24f960bc8cd44c6cfaac0e29eefc27ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3860966,"id":"Q3860966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$AE3D9472-7E75-43A2-BD2D-72606F9A07F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eca50b1dafcbd5171d25eaf3d9ea37b184485ba","datavalue":{"value":{"entity-type":"item","numeric-id":1235642,"id":"Q1235642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101346$0BF347E2-125F-420C-A38D-A1FB8F7764E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ad14ec6d91b8c18b354cc763b100578240a223","datavalue":{"value":{"entity-type":"item","numeric-id":1309859,"id":"Q1309859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1d47ba45931b6ac2d8493b85115b21c53c86eb","datavalue":{"value":{"amount":"+0.8648576140403748","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":"Q1101346$64551F90-8ABB-4807-BB69-F6E6B9569B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e750bc0fa1f766928d38269c6c35703b12d0fb7","datavalue":{"value":{"entity-type":"item","numeric-id":3211131,"id":"Q3211131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a1a1f6351f745a1f85b0ddce299c7ebdd386c6","datavalue":{"value":{"amount":"+0.8407714366912842","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":"Q1101346$6BA83939-62FE-4B7F-A678-32D138FB3F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632771272cf253d61584472eff88d4ddaacfcfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1096340,"id":"Q1096340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52f7cb41a6e59d7275721f1982ac63aac66bfa1","datavalue":{"value":{"amount":"+0.8404621481895447","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":"Q1101346$F0EA1983-5F83-43B4-9992-ADBC9186D767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defd494429f8e96ed4e056e4c3bac6fa7fa46b4c","datavalue":{"value":{"entity-type":"item","numeric-id":2735083,"id":"Q2735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddbcc80fdaae440d6f848fbee9ae5dd41c8b3ad5","datavalue":{"value":{"amount":"+0.8354151844978333","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":"Q1101346$0B017E03-40D7-4246-B1B2-8821FADDCCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde856a75ff4632181a58b580a92dd9a368f2e08","datavalue":{"value":{"entity-type":"item","numeric-id":4388450,"id":"Q4388450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd662a3977bd0ec9bcc5fcce2ee697cc0e391c0","datavalue":{"value":{"amount":"+0.830950915813446","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":"Q1101346$BCCB28EF-DDC1-47FE-B6AB-3B905CC5F27A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithms for nonlinear programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_algorithms_for_nonlinear_programming_problems"}}}}}