{"entities":{"Q1723758":{"pageid":1734499,"ns":120,"title":"Item:Q1723758","lastrevid":72853404,"modified":"2026-04-14T08:16:26Z","type":"item","id":"Q1723758","labels":{"en":{"language":"en","value":"On the strong convergence of a sufficient descent Polak-Ribi\u00e8re-Polyak conjugate gradient method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7022086"}},"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":"Q1723758$CA39BEFC-24A7-4F0A-A238-060A22B899A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99ab7910cf26ec249cff97a376b3e5379488bfb4","datavalue":{"value":{"text":"On the strong convergence of a sufficient descent Polak-Ribi\u00e8re-Polyak conjugate gradient method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1723758$F24888EC-9365-406A-811B-2CFD629F3E52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e7c35b74f5bf4bac181502b9495eefa8e7903a7","datavalue":{"value":"1469.65108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723758$845C8DCB-8FC7-4FB9-BC52-97D48B844486","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c5d09c955f214bb7353a51a3d49f928f65284cc","datavalue":{"value":"10.1155/2014/283215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723758$5EDF5BD0-9051-4C0D-B90E-BCBAD835E172","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2e998ed912a23d07ab25fa16d1e8f808c01bd6d","datavalue":{"value":{"entity-type":"item","numeric-id":295003,"id":"Q295003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723758$89C3C941-5F42-44F7-8894-4EA78C858AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8993472ed5c5c37e7b833b0602bb4818e0888f58","datavalue":{"value":{"entity-type":"item","numeric-id":212724,"id":"Q212724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723758$FEC3B057-A133-4C58-BB61-67973DBB2699","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":"Q1723758$3E912245-9522-47BD-BA83-1C7578DE6596","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":"Q1723758$DC3CD773-3ADC-4BE8-9FFF-1DECFEB13F97","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76e686677ec55a0f86cdacde0800fadb49aae0c3","datavalue":{"value":"Summary: Recently,  \\textit{L. Zhang} et al. [IMA J. Numer. Anal. 26, No. 4, 629--640 (2006; Zbl 1106.65056)] proposed a sufficient descent Polak-Ribi\u00e8re-Polyak (SDPRP) conjugate gradient method for large-scale unconstrained optimization problems and proved its global convergence in the sense that \\(\\lim\\inf_{k \\rightarrow \\infty} \\| \\nabla f(x_k) \\| = 0\\) when an Armijo-type line search is used. In this paper, motivated by the line searches proposed by  \\textit{Z.-J. Shi} and \\textit{J. Shen} [Nonlinear Anal., Theory Methods Appl., Ser. A, Theory Methods 66, No. 6, 1428--1441 (2007; Zbl 1120.49027)] and  Zhang et al. [loc. cit.],  we propose two new Armijo-type line searches and show that the SDPRP method has strong convergence in the sense that \\(\\lim_{k \\rightarrow \\infty} \\| \\nabla f(x_k) \\| = 0\\) under the two new line searches. Numerical results are reported to show the efficiency of the SDPRP with the new Armijo-type line searches in practical computation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1723758$72270388-E4EA-416E-8E57-CD1038378324","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723758$6102258F-488A-4C34-88D1-8322FDD02F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bd4715de5daba24a33818b6788c4ca704f8b7d86","datavalue":{"value":"90C53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723758$604C623A-1D31-4E9C-A32A-3B81BAB8AA22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"871646ed08ed31b1a9a1c9888e1c1268966b8b70","datavalue":{"value":"7022086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723758$73BAFE55-3C6F-4DEF-8169-0E0E011E8F20","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":"Q1723758$BE92A63F-832E-45F7-A8EA-F163BF23692A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c3326b9a43fed0ea3ac74c6c76699016391767e","datavalue":{"value":"https://doi.org/10.1155/2014/283215","type":"string"},"datatype":"url"},"type":"statement","id":"Q1723758$7BD7BB4A-5244-433E-8F7E-2B713ED92239","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"435e3be5ebb6153d7ab1cf1fd65b300076bf9c44","datavalue":{"value":"W2069981619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723758$1AA1E8EA-403D-4F31-8D44-39DBEF1EE3AD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"56a0de02cc716e8a4adc94f45bad501421ae506a","datavalue":{"value":"Q59037648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723758$6DFD82BB-2B78-4343-AC01-E924753DE6E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ca153bffbf62d386cc446be7e1c947b7bdfb23","datavalue":{"value":{"entity-type":"item","numeric-id":5563083,"id":"Q5563083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723758$DDD27012-EBFB-4B18-B517-E027180000F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152cf7d75a04e638719963bec646fed3f01438bd","datavalue":{"value":{"entity-type":"item","numeric-id":5637506,"id":"Q5637506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723758$757291F5-85FC-44BB-AAD8-A793E4FA811A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eacb06a9f14b475fd1237e7e4e709a49fffd31b4","datavalue":{"value":{"entity-type":"item","numeric-id":5341248,"id":"Q5341248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723758$A26C3704-7594-437D-9F48-797EADC516D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9cce785865189b5a130df2b5ff96af8f0f6331","datavalue":{"value":{"entity-type":"item","numeric-id":5814205,"id":"Q5814205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723758$CE50027E-4E9E-49DA-9D63-C0129731EC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94deb26c40c8ad64c84744ec364939d14a3b4b8","datavalue":{"value":{"entity-type":"item","numeric-id":5436928,"id":"Q5436928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723758$1773294E-0D20-433C-BC92-754DCB8CD712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c881ff19bf6ebe97b8f12065cdb185bb6681780","datavalue":{"value":{"entity-type":"item","numeric-id":4943611,"id":"Q4943611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723758$A7A19BB7-32C0-4F91-B687-3B69A178B6BA","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":"Q1723758$5060728A-680E-49D6-BAB4-0847834F5C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1755421c1d23d90d78b9745e2ab4c0f5ff77472a","datavalue":{"value":{"entity-type":"item","numeric-id":869834,"id":"Q869834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723758$603125D3-1E48-4847-AACC-4F050F2AE9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ea8bee03aebf9da67674698b50a2392fc1c84f","datavalue":{"value":{"entity-type":"item","numeric-id":881512,"id":"Q881512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723758$C7C2DE90-C67B-401C-9F1A-06D3CF8CC3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"664a8c67511ce7b257bdd506fba56eb782365a0a","datavalue":{"value":{"entity-type":"item","numeric-id":380523,"id":"Q380523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723758$0B0D9883-86F9-40C6-BFB9-7FAA20F2B2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723758$ADB176D0-BB82-4A8F-8DC3-B98BC5EF55FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e10f83fde9d4aab46d537f91bc404b2e296d71","datavalue":{"value":{"entity-type":"item","numeric-id":869834,"id":"Q869834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c182b814305373c59057b30e87f841e5c021dc37","datavalue":{"value":{"amount":"+0.9092063307762146","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":"Q1723758$46B153B1-9DBA-423E-8331-719279689CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6519caf5d41a58644713bf3ea9b9320de7d47775","datavalue":{"value":{"entity-type":"item","numeric-id":2761766,"id":"Q2761766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e572381fb0e4c80eb5a874f31d3cdf113c566f4","datavalue":{"value":{"amount":"+0.8822613954544067","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":"Q1723758$70C657CA-49B8-4829-ADE5-12AD812B22F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8899f79c0d2529f17fec0bd8be268746c86955","datavalue":{"value":{"entity-type":"item","numeric-id":2340983,"id":"Q2340983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1294abe1ffcd43b5ee151af6f2bd4c034938d8","datavalue":{"value":{"amount":"+0.8665940761566162","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":"Q1723758$6BCA5176-0903-4455-8A6F-F048D7D588F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d019b78f03d0601a7f9ffc1444632941e03f83c6","datavalue":{"value":{"entity-type":"item","numeric-id":5440501,"id":"Q5440501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c658da75dcd5fe4b4db4fe465596512c70ea5856","datavalue":{"value":{"amount":"+0.8664462566375732","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":"Q1723758$F4C5571A-2846-4CE7-92A6-FD61079427D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b531060f3d6d50be0c36cf40820307803b0bb5","datavalue":{"value":{"entity-type":"item","numeric-id":1018910,"id":"Q1018910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7906d74bfd29afee11d088ee17599fd5b732d070","datavalue":{"value":{"amount":"+0.8630446791648865","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":"Q1723758$438A6001-7D1E-46EC-9B1F-271CF3132399","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":"Q1723758$57551900-E3DF-4352-AE5D-9667EF234513","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the strong convergence of a sufficient descent Polak-Ribi\u00e8re-Polyak conjugate gradient method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_strong_convergence_of_a_sufficient_descent_Polak-Ribi%C3%A8re-Polyak_conjugate_gradient_method"}}}}}