{"entities":{"Q535462":{"pageid":537229,"ns":120,"title":"Item:Q535462","lastrevid":51242393,"modified":"2026-01-17T10:11:17Z","type":"item","id":"Q535462","labels":{"en":{"language":"en","value":"A modified CG-DESCENT method for unconstrained optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5887191"}},"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":"Q535462$11557098-CEE5-4429-B3F4-1E7BEEFA37BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a58b14c76ca6e866afd52e39202450565083bdcc","datavalue":{"value":{"text":"A modified CG-DESCENT method for unconstrained optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q535462$B5A1A12F-AAC8-4976-9583-CBCE725306EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c9d451f9547db07a68c8f1c7371a6db8e1a64df","datavalue":{"value":"1231.90343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535462$1C9E8638-C555-4F1A-BB61-DAF2545CF770","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$C0604669-FF6F-4E72-8A54-EE683F84ADCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48dcea6cafeaa3b44f87e092d3e836e753750797","datavalue":{"value":{"time":"+2011-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q535462$6F2F4E78-7716-4A8B-99E5-73EC928B4801","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db8e3f683c7be8e29488d7a575769477e602878e","datavalue":{"value":"This paper presents a modification of the CG-DESCENT proposed by Hager and Zhang yielding the estimate \\(g_k^Td_k = -\\|g_k\\|^2\\) instead of \\(g_k^Td_k \\leq -7\\|g_k\\|^2/8\\) as in the original paper. The authors prove global convergence of their algorithm for strongly convex functions when using a line search parameter such that the Wolfe conditions are fulfilled. Furthermore, global convergence is shown for a general nonlinear function when the line search parameter fulfils the strong Wolfe conditions. The section on numerical results compares the performance of the modified CG-DESCENT method with the original one and two variants of the Polak-Ribiere-Polyak approach for 73 test cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q535462$1D3E00F8-581C-4515-B28B-D0E6955D9D67","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"96c4aacaa90929b67df123cad859af4252603588","datavalue":{"value":{"entity-type":"item","numeric-id":263148,"id":"Q263148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$87086FBE-6994-46A2-A47E-9C333D33CDB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535462$1C6B9013-89EF-422E-9650-4D78227B37E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535462$0DCB117F-5D58-454A-AC97-0490C36D3A47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d7941237aecc1ea4867c28f52a55d01329cd339","datavalue":{"value":"5887191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535462$E223F54B-E5E1-42B3-87C6-E6E265588986","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89d871f6b765c23e4fb845540600639fab00768e","datavalue":{"value":"unconstrainted optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q535462$8710D1D8-EEB8-468C-9DE8-AA86F849BEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c487aa807f4a2fb88e0a8e3d0ad932cad5f341","datavalue":{"value":"conjugate gradient method, global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q535462$BABFCBFC-BC93-4674-AD04-496373E55959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea12632bd55bc3c1929507ff3749c78275311416","datavalue":{"value":"CG-DESCENT","type":"string"},"datatype":"string"},"type":"statement","id":"Q535462$C4FE3392-FE6B-4FA9-8D80-EEBB267DED65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e45a19b1c521adc3d7a6d3a93e0345062fcd662","datavalue":{"value":{"entity-type":"item","numeric-id":644511,"id":"Q644511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$890F5F43-6DF1-4625-95F7-620994FD4EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6568155d1a27baa554740317a61db62d694ad559","datavalue":{"value":{"entity-type":"item","numeric-id":410622,"id":"Q410622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$76115CF2-A7EF-45CF-B1D5-4C3D63DE356C","rank":"normal"}],"P1463":[{"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":"Q535462$E62186CC-5B94-4042-8481-F6C847E44811","rank":"normal"},{"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":"Q535462$B6B91F4E-BCCF-4E80-9EF5-E870BEC65257","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":"Q535462$1AEF924D-7EF3-40B0-8077-D24D9F875138","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80542b4f3a0bb3d4cb71bda98172800b10715fc0","datavalue":{"value":"https://doi.org/10.1016/j.cam.2011.01.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q535462$013F003F-438F-430C-A11A-F70CD00F962E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd1db8a434b66684753ae91f1566206be8adfddf","datavalue":{"value":"W2059598572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535462$56A209F1-8702-40AD-A78B-E5A8593D7162","rank":"normal"}],"P223":[{"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":"Q535462$7CF7EA48-BF02-4F54-99F1-986FB0020C74","rank":"normal"},{"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":"Q535462$FC36E381-5DBA-4549-A242-BD698EAB5913","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":"Q535462$E9E0F18D-42E9-4222-933C-7EFE034D3D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63967a26fccba0e0fc3d37c73e8119eb07d52a9d","datavalue":{"value":{"entity-type":"item","numeric-id":915657,"id":"Q915657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$1B9F309B-D660-4812-A7CB-9EC6E35A3238","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":"Q535462$23D90077-6699-498B-BC80-78D525C3A544","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":"Q535462$EB874F9F-BD9E-492A-8A09-75FFBFB7A6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94abc8705ebb37f31d87bcf9eca153668a350887","datavalue":{"value":{"entity-type":"item","numeric-id":4226179,"id":"Q4226179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$D5D7C671-3CC5-4370-AFF9-395CEFA26DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4025eba016932680561d847ba16875f1893ff54e","datavalue":{"value":{"entity-type":"item","numeric-id":3700719,"id":"Q3700719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$DCAD6C36-7B18-48E9-8F0F-F4624968CB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede4b569814fd6ca9eb610e1e72c61c44ba34bed","datavalue":{"value":{"entity-type":"item","numeric-id":1891684,"id":"Q1891684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$42CACEB9-17C3-455F-BADF-B9548A5C9AA8","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":"Q535462$7E3DDB59-5A78-4A16-90AB-92DC3894E19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48fd3ac1601201ab5ba1f5cd901562e3bbbc9e8f","datavalue":{"value":{"entity-type":"item","numeric-id":5317554,"id":"Q5317554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$D7D21523-5E85-46D3-B210-C929FA954668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa16f90e83c4c268fa33f548475626f9e064f80","datavalue":{"value":{"entity-type":"item","numeric-id":5438278,"id":"Q5438278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$8498CE86-3B21-4E03-BF38-4DEB054C32CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e7c5d52aa82509412840d0a84bbfde82cbacb2","datavalue":{"value":{"entity-type":"item","numeric-id":2433993,"id":"Q2433993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$AE012B39-DD09-4EFC-84D5-D758E88B6911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e72726bc144c5ebda4384bd3dfc80433d64b5a","datavalue":{"value":{"entity-type":"item","numeric-id":4103338,"id":"Q4103338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$850189F4-A689-44AA-B0DD-920BB51D1CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9fc86f106ae4969aedd290f58ba301c6cd6f93f","datavalue":{"value":{"entity-type":"item","numeric-id":5566849,"id":"Q5566849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$4428E1AD-1796-4336-AC35-806691ABAD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fc8d8d753a6b2a0a7f89ec8c38cd6077d11b8f","datavalue":{"value":{"entity-type":"item","numeric-id":5929889,"id":"Q5929889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535462$43290346-E815-46D5-A13E-9F11EC590B02","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":"Q535462$DA50623F-2986-41AF-8BFD-6B86FB4FA007","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":"Q535462$8D9F8C75-6DF0-4468-846B-2EBD8D1F3DF8","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":"Q535462$74F10F66-ED33-40C5-853E-4F823F9D6D74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e684dc51ed2f0f76b9c0d1e8f9c450c8a06820b0","datavalue":{"value":"10.1016/J.CAM.2011.01.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535462$07F98BAB-36B3-41CE-B24F-7E77896D6D1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f1eb660a3318d6ac9c73d72e4a50e2642ebf6d","datavalue":{"value":{"entity-type":"item","numeric-id":2846944,"id":"Q2846944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b9223ccbdcd90ebddf45a01e0ae7b40c502ab8","datavalue":{"value":{"amount":"+0.8758491277694702","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":"Q535462$D0907912-9208-49A0-9D30-F907D9CD28D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c719a4050dc03f493450fabdcfda96747b673b67","datavalue":{"value":{"entity-type":"item","numeric-id":5746691,"id":"Q5746691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12de5ea204835440cd80118bfd3ff701b1f66013","datavalue":{"value":{"amount":"+0.8688900470733643","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":"Q535462$B332D050-F822-41DD-98F1-0A0CE511A953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46dbf51554b33cd7286269295d82a093f7ae13d","datavalue":{"value":{"entity-type":"item","numeric-id":4594857,"id":"Q4594857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589cf3dad02680ee651d237eece41fd8ebfe047d","datavalue":{"value":{"amount":"+0.865805447101593","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":"Q535462$1AFCACCA-4172-4ACF-99A4-9EC6C51A87DC","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":"5f0af379c72d24aca01c1ee16495e6bf2bdc2029","datavalue":{"value":{"amount":"+0.8630967736244202","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":"Q535462$7BE3E821-CCA4-4AF3-8C9A-7A948BC4FFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee659c534c3f72829f556bf18573c66e2e5de7f9","datavalue":{"value":{"entity-type":"item","numeric-id":2795889,"id":"Q2795889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcdfcd60f907caa90d88bf793344e23045abee68","datavalue":{"value":{"amount":"+0.8615927696228027","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":"Q535462$3EAD5C36-4780-480A-8D6E-0518599740A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:535462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:535462"}}}}}