{"entities":{"Q1722397":{"pageid":1733138,"ns":120,"title":"Item:Q1722397","lastrevid":72851289,"modified":"2026-04-14T08:15:35Z","type":"item","id":"Q1722397","labels":{"en":{"language":"en","value":"Sufficient descent Polak-Ribi\u00e8re-Polyak conjugate gradient algorithm for large-scale box-constrained optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7021970"}},"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":"Q1722397$BA54D2FF-BACA-4C9F-B2A7-3EBBE704964A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55f0b078eef1a81cbc7d0d79b3876ac7dd23f8ee","datavalue":{"value":{"text":"Sufficient descent Polak-Ribi\u00e8re-Polyak conjugate gradient algorithm for large-scale box-constrained optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1722397$2BB97D9D-D574-4E65-99A8-4BDCA0BA732E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd0be4aa679b11665056c97097a2d5663e57f509","datavalue":{"value":"1470.90157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1722397$E23C0DB2-0748-4648-A9C5-867DD52F29DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f9d09be87e675fb43ff24157f48523898633b61","datavalue":{"value":"10.1155/2014/236158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1722397$9EEAA9FC-E558-4EB0-A253-8CBB97F7A655","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fe54f0e3cedd92c02fd5260931c497915aa1638","datavalue":{"value":{"entity-type":"item","numeric-id":540240,"id":"Q540240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$69FDFE67-1047-4C32-84AA-E9F21C53BBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c397ac2d1b71586c8c4c0114793eaef065d326c","datavalue":{"value":{"entity-type":"item","numeric-id":1722396,"id":"Q1722396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$03E7FC40-CE12-4C9C-876F-DAE7CFF5275D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d57614e948fd3618212cc11761c25c64d9f566a6","datavalue":{"value":{"entity-type":"item","numeric-id":162718,"id":"Q162718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$8C80FCB8-5273-4260-B3C0-C8013119DBD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3988244ea333fe3befee59d428db74e7ba16624","datavalue":{"value":{"time":"+2019-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1722397$80BA8238-1678-4D6A-B40F-A1F2870BEB9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"125d4014fb4ffe10125e11456b7f570f3a76d6a4","datavalue":{"value":"Summary: A practical algorithm for solving large-scale box-constrained optimization problems is developed, analyzed, and tested. In the proposed algorithm, an identification strategy is involved to estimate the active set at per-iteration. The components of inactive variables are determined by the steepest descent method at first finite number of steps and then by conjugate gradient method subsequently. Under some appropriate conditions, we show that the algorithm converges globally. Numerical experiments and comparisons by using some box-constrained problems from CUTEr library are reported. Numerical comparisons illustrate that the proposed method is promising and competitive with the well-known method -- L-BFGS-B.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1722397$217FD722-264F-4C9F-937E-152C45EAD50A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ba7fe651ba0ef7552aab80ed19659efaffe9fc1","datavalue":{"value":"90C52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1722397$C925D70C-01A6-42C0-A85C-ACEBB7DCE61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1722397$3A7BA074-CA72-44AB-8EA0-4FFC0476457F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a9234db128d4840020591debb7195a2ce352eff","datavalue":{"value":"7021970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1722397$BA4E7BF0-7CD2-4BF7-8730-F94F7E2AE9E0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9b1855c30ec80e7347f0b0ce8475309ca6dded52","datavalue":{"value":{"entity-type":"item","numeric-id":26578,"id":"Q26578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$DB36CB7D-C73C-4668-9FA6-7AA63BF7B5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0402ed562844d01104a9e8c0f43879ff125aa208","datavalue":{"value":{"entity-type":"item","numeric-id":16200,"id":"Q16200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$A7D1CBF6-2B1C-4A40-A642-FB972E42E728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bf080c7f6b0bd2657c0dbd3311d70ddab318722b","datavalue":{"value":{"entity-type":"item","numeric-id":15762,"id":"Q15762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$8422FCCE-8968-4F19-BBF6-1AD46409C425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"64985b4828936054684c2ba2d0fc3f253a41aa74","datavalue":{"value":{"entity-type":"item","numeric-id":13974,"id":"Q13974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$1D11A580-3BF1-401E-9C90-4946B2074008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5265d73fd133b39b525d1ee13e4ed88ad367c092","datavalue":{"value":{"entity-type":"item","numeric-id":17282,"id":"Q17282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$426DF9F9-8414-46C6-B6D9-5A33FC79F5BB","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":"Q1722397$D669ABFB-45DE-4BC4-B146-6DB739EB880E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56e0efe9cd1d8c93b8681464f19348c562a9d820","datavalue":{"value":"https://doi.org/10.1155/2014/236158","type":"string"},"datatype":"url"},"type":"statement","id":"Q1722397$7E2DEBBA-DB41-4F33-95D7-8DEF28544ECC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19b3728d9a328b090cb659058b0b21e5070cd7e0","datavalue":{"value":"W1972204852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1722397$583119F1-C2C4-4C46-A87A-B9D8996AC069","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e2a8a93f696bf1b28e68a1f1803ec878f3d7a1cf","datavalue":{"value":"Q59036552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1722397$2D2412D2-C5D5-4C14-8322-E9F864D8695E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23887844a6b8087cd8cc913aec81c84a0f67c469","datavalue":{"value":{"entity-type":"item","numeric-id":3430648,"id":"Q3430648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$5D1A103B-FA7B-4A4F-BD7D-25EF0A9A547B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65901429f280a265b22bd5b0ed481bf3db10c53c","datavalue":{"value":{"entity-type":"item","numeric-id":4051876,"id":"Q4051876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$D72290C4-BAF7-4715-B232-FCEC3DFF4F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ad88135950d9248e1fd74ea9d914025a0bb86b","datavalue":{"value":{"entity-type":"item","numeric-id":4389186,"id":"Q4389186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$3EC3C651-3E1B-42EF-A7D4-E7BF39BE8F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6a0c9ec742439d4f9d9956a84dc814fdbcc9e8","datavalue":{"value":{"entity-type":"item","numeric-id":1812088,"id":"Q1812088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$345811D8-9D4B-4ACC-AD31-19BE4D94B496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba087ed5bb49c1a6ca9c363a199406ebb367030","datavalue":{"value":{"entity-type":"item","numeric-id":4785864,"id":"Q4785864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$D0CD0E88-5768-4FCA-B3ED-1B3F1C84F823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5f02332dc96559667b139182443a8839069de5","datavalue":{"value":{"entity-type":"item","numeric-id":3440221,"id":"Q3440221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$798F5F8F-F8AB-44DE-B173-9D3A10DEA699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9451bdded2ee16bd63db3918cde1a9fbae246ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4372656,"id":"Q4372656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$615C3CC9-9D54-4A83-81E3-8D5E383EB2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3979d5bc58fc82dc8fffce7836251bc9364dc9","datavalue":{"value":{"entity-type":"item","numeric-id":4744873,"id":"Q4744873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$762BBE63-6D86-439D-8C6E-C47F1D281457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c7da5d89f1309dea94c10868a04557959accdd","datavalue":{"value":{"entity-type":"item","numeric-id":5479892,"id":"Q5479892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$374921C7-32D9-4282-B9D9-711DD7D38472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f590ff64b2f1d8f153ab9ab9b36127ea6ce1814d","datavalue":{"value":{"entity-type":"item","numeric-id":3413523,"id":"Q3413523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$4071F40C-EB3A-4190-99B2-66840A5E1772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d6a760d2b83fdc82ba7a77290c5d9d2800563b","datavalue":{"value":{"entity-type":"item","numeric-id":1036299,"id":"Q1036299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$BADD7374-BB70-4DC2-AC47-43AD9F406ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9835a72fd507b850c6de96d7a6f7026d9bd3781","datavalue":{"value":{"entity-type":"item","numeric-id":1366426,"id":"Q1366426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$ADDBB1CC-FA51-4603-B4FB-B2D8FCC8C1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60255e6feb069916c5a1cf516f2d3863af3817a2","datavalue":{"value":{"entity-type":"item","numeric-id":704744,"id":"Q704744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$AB111546-93B7-4709-A409-BD7E221DE0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d2647bf945edafdf80d1da23c061cbb1413187","datavalue":{"value":{"entity-type":"item","numeric-id":929334,"id":"Q929334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$A1745183-4C02-4123-A540-6E86555461E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3120c1c25cf8f5a5e86c01332541ab82682a0eb","datavalue":{"value":{"entity-type":"item","numeric-id":1021258,"id":"Q1021258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$56CB6E19-AA24-4C4F-B0B0-D1A20725B314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df836e37bce1d4b9d7dfd9054ddff56daa9c7d06","datavalue":{"value":{"entity-type":"item","numeric-id":638841,"id":"Q638841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$DC6D05A6-66D1-498B-9F3D-BB5BBBB84677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e549044a4c72f13f465e5fb920451d6aed56c6e1","datavalue":{"value":{"entity-type":"item","numeric-id":4441945,"id":"Q4441945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$F1A2587B-196D-4899-A990-CE7025DFC735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63cb6e88aed305db5cf022b45344947338c27cfe","datavalue":{"value":{"entity-type":"item","numeric-id":4371578,"id":"Q4371578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$1DBD0E82-AED8-486C-AC5F-2640A13FC617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7837d7c9a8e6fdd57800a4db9f104f51cc081b","datavalue":{"value":{"entity-type":"item","numeric-id":4852600,"id":"Q4852600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$E2756E54-75AD-4F05-B60A-DB65C4671062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eadf1100310dd60ef4b29d056b88318438121d46","datavalue":{"value":{"entity-type":"item","numeric-id":4223464,"id":"Q4223464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$D08D1764-C2FD-4004-B90D-D36E1DE94E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a593b248be25a98cf112afba6e5d2b7fb0a485","datavalue":{"value":{"entity-type":"item","numeric-id":4018383,"id":"Q4018383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$7EC20155-DCDA-46C4-BE63-A5CA3A9682D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa69a36c18d447e52f9fe847b5f433980ecfa170","datavalue":{"value":{"entity-type":"item","numeric-id":1812088,"id":"Q1812088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b6593bd0d8f85c4044966fa39a40274d7f8c939","datavalue":{"value":{"amount":"+0.8260707855224609","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":"Q1722397$F69094A9-1DAB-4898-AB3D-B1FFB724CF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362c0de020fbd1a1e6ec6a26b27c7d132f2432b5","datavalue":{"value":{"entity-type":"item","numeric-id":1935275,"id":"Q1935275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5442c392e7473cfeef83a8fed1b5d72f6730131e","datavalue":{"value":{"amount":"+0.824312686920166","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":"Q1722397$ED234A09-925F-4D3A-BA2F-3C64BAE52F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121d1ac86d98ab99d59ebae542a5ac7f79a788c2","datavalue":{"value":{"entity-type":"item","numeric-id":2846484,"id":"Q2846484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a6ea2ef36d9fd48659374170f356af7337311e","datavalue":{"value":{"amount":"+0.8182847499847412","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":"Q1722397$D5A35109-72CF-4330-8187-FB5C3B343C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3daaabc30f1191ddd2f1def07225dede3a1f20dd","datavalue":{"value":{"entity-type":"item","numeric-id":883860,"id":"Q883860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf39bb2b529f2c24be267fda061394f6b65002e","datavalue":{"value":{"amount":"+0.8176164031028748","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":"Q1722397$CB4A759C-3588-43BA-9547-DFEB9ACFF4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a84632781a74676809fc8648e82179d460bd5d1","datavalue":{"value":{"entity-type":"item","numeric-id":2448155,"id":"Q2448155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec19409f5f1293fd37ea3f9b09b59bc93efb5ce","datavalue":{"value":{"amount":"+0.8102574944496155","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":"Q1722397$369AD173-205C-457D-B4EA-5D71EF448EC2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1722397$0B8D2738-2DAA-4F49-B662-4ACB0CD98012","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sufficient descent Polak-Ribi\u00e8re-Polyak conjugate gradient algorithm for large-scale box-constrained optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sufficient_descent_Polak-Ribi%C3%A8re-Polyak_conjugate_gradient_algorithm_for_large-scale_box-constrained_optimization"}}}}}