{"entities":{"Q1018910":{"pageid":1020758,"ns":120,"title":"Item:Q1018910","lastrevid":56693262,"modified":"2026-03-18T22:10:50Z","type":"item","id":"Q1018910","labels":{"en":{"language":"en","value":"Global convergence of modified Polak-Ribi\u00e8re-Polyak conjugate gradient methods with sufficient descent property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5557082"}},"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":"Q1018910$22DDE79A-C40C-4B7E-B1BE-59C9B13C758B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61d994315f0b011061fa4d4ff2b26c72a6ea996b","datavalue":{"value":{"text":"Global convergence of modified Polak-Ribi\u00e8re-Polyak conjugate gradient methods with sufficient descent property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1018910$FB3F9F16-1998-4153-8535-7617D9B37324","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06a9373d51f144ef3daaeaa39f14a087f85b95e9","datavalue":{"value":"1168.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018910$EF0588BE-59A0-4138-9072-99EA344E5816","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d665b09f2d8008d5f2e0532377aa81722cafe8e","datavalue":{"value":{"entity-type":"item","numeric-id":306297,"id":"Q306297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018910$E39E3107-F65D-4038-A56D-75E56A824965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84672fce298ceb4ee8e5dbe6b53e860a86dbce8","datavalue":{"value":{"entity-type":"item","numeric-id":714667,"id":"Q714667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018910$89C279F2-FDBB-422A-B9BE-6214EB8AEBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c249474f5409e922d1aa7a8d75f458471cccf44d","datavalue":{"value":{"entity-type":"item","numeric-id":274078,"id":"Q274078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018910$2CC96C18-4C7C-45DE-B993-273B5ABC371B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018910$DDB3F86B-921E-4AC2-BCBC-CDCCE9BE37B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a303e539224ed8008df1360dabbd0469aa5250e","datavalue":{"value":{"time":"+2009-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1018910$2B325AEB-E231-4DD2-AA08-4BD83F2C4B73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"575ce399f490b11358bfa2bccb86f1a1a854c5f6","datavalue":{"value":"The authors study two modifications of the conjugate gradient method for solving an unconstrained optimization problem. The first and second sections of this article present an outline of the conjugate gradient method and an overview of the existing literature, with a particular focus on the Polak-Ribi\u00e8re-Polyak implementation. In the third section the authors provide the details of the two proposed algorithms, followed by a study of their convergence properties (section 4) where several theorems are stated and proved.  The last two sections of the paper contain the results of extensive numerical experimentation and suggestions for future work.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018910$80D1AB28-F898-48BD-8455-ECD944660828","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018910$62A4CAE9-10CE-4E83-8869-4973930DE176","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018910$FC571526-CD96-4A4A-BCA6-BD35D0B4A6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018910$372D078E-A520-4A2E-85A1-AB6AD6D43238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018910$D0CEE799-F876-46FE-874F-BF3B10FA30E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ee806acee5a3326cac5e8d2fe63f3466bc5703f","datavalue":{"value":"5557082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018910$2A07CE68-9C5A-42AA-9943-2D6ECE3EEFBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5114f36699dd112848850e77d5d166d65d72f00","datavalue":{"value":"unconstrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018910$D21452F0-8D17-4068-B8E3-73B22BECFF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018910$2988763B-A1D3-4892-954A-90BC2B7EA663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04f1f823eba0bb81c38ed1c4d6aa37ee76855075","datavalue":{"value":"nonconvex minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018910$2DD32A9E-7BC5-408C-9F0B-81C3F3798A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018910$516402B4-C9EC-4D0E-A09A-6C6ECD178E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018910$1CDAC5B1-77A1-4DA5-B9BA-C3C2E6E0E1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a28ed444ce7edf64e7ce2e40de1960e1335839d","datavalue":{"value":"Polak-Ribi\u00e8re-Polyak implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018910$00C1EAC0-22AB-4E7D-B3ED-4F4E80E257A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018910$5B349EF4-6361-4676-883C-010D39C71F49","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":"Q1018910$E3D85F8E-958E-47C6-A6F6-8331D31C8027","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7c683d26dee5ea7a649d1f0abf11e66cb232d70","datavalue":{"value":"https://doi.org/10.3934/jimo.2008.4.565","type":"string"},"datatype":"url"},"type":"statement","id":"Q1018910$0ADD2C38-827C-4F0C-A41F-4F216B67FACB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1b668e5a8388524cc69edb7fa4d3a75c9f62391","datavalue":{"value":"W2316087566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018910$5D1A5D89-1E7C-4975-82EE-996C837EAD80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66aa57d8597acc30f9e7243084ea876b433dd785","datavalue":{"value":"10.3934/JIMO.2008.4.565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018910$68011C02-4231-4E59-9FCB-55A8C7EC413B","rank":"normal"}],"P1643":[{"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":"450efef9b51a80d739535f1d6a4973ba58f77f54","datavalue":{"value":{"amount":"+0.9379575848579408","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":"Q1018910$6FAC551D-BECA-4F03-A2D6-63A1FFD4D233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cabbdd1abd80b7a30913cf7cc175ce728bde27c","datavalue":{"value":{"entity-type":"item","numeric-id":3058361,"id":"Q3058361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db34ecaef83678f51ba46f67c0a3a6cdbf8ef5a","datavalue":{"value":{"amount":"+0.9213172793388368","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":"Q1018910$A0BBA24D-4223-47EA-AEA8-8FBB772AE1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d19752dfbfda25a0884b5a00ae576a661e9c7be","datavalue":{"value":{"entity-type":"item","numeric-id":5431181,"id":"Q5431181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11be03f4bdba443279b373c49078ca12d6aa1c2e","datavalue":{"value":{"amount":"+0.9198539853096008","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":"Q1018910$A7D594BA-E289-4566-95BA-43C6300A758A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f7bc51a8155152e1b7d8e3253885b094ee2b0e","datavalue":{"value":{"entity-type":"item","numeric-id":644512,"id":"Q644512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9039a48c95b0fb24385bebc6977b5a5e9290891","datavalue":{"value":{"amount":"+0.9141157865524292","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":"Q1018910$C5934D7C-1DBA-42A5-AA6A-0DF45168528B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f568857c06050b98bc01a0da30cd32d4713287","datavalue":{"value":{"entity-type":"item","numeric-id":2514055,"id":"Q2514055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1bf7d6dc19a2b69f7bae4bbb52b86617378a06","datavalue":{"value":{"amount":"+0.9106460809707642","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":"Q1018910$3B01FDB3-67A7-435C-9BC4-0FCEECEBBE45","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018910$142D60B0-7CBB-4FA9-A908-DE6462A47B1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1018910","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1018910"}}}}}