{"entities":{"Q1575075":{"pageid":1585815,"ns":120,"title":"Item:Q1575075","lastrevid":67939932,"modified":"2026-04-12T20:21:51Z","type":"item","id":"Q1575075","labels":{"en":{"language":"en","value":"On the truncated conjugate gradient method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1491009"}},"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":"Q1575075$4B597791-FCFE-4888-9D2E-82CA65AE5C35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f46d9c587fd582e5bd0bc1ab8b023f247ba18127","datavalue":{"value":{"text":"On the truncated conjugate gradient method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575075$C9736037-1CA7-47E8-B493-DDA0C364B7F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a16f1ba3e359ccda03a3547f924a27ef3fad3ce","datavalue":{"value":"0955.65039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575075$E5F26EF7-3BCF-48ED-B833-7344AB1CEF0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575075$BEB896BA-246E-42A7-AEFF-EBE70694F95C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84ed2d0fed3459def041541433914719b96f2c18","datavalue":{"value":{"time":"+2000-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575075$914C393C-4A0E-4056-BC2E-0AE218A01D1C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c323fb2925276fe45728d227be2dc8e3fd8176f","datavalue":{"value":"Trust region algorithms for the unconstrained optimization problem \\(\\min_{x\\in\\mathbb{R}^n} f(x)\\), where the function \\(f(x)\\) is continuously differentiable, often need to solve the following subproblem  \\[ \\min_{d\\in\\mathbb{R}^n} g^Td+ d^TBd/2\\quad\\text{subject to }\\|d\\|\\leq \\Delta, \\]  where \\(\\Delta> 0\\) is a trust region bound, \\(g\\in \\mathbb{R}^n\\) is the gradient of the objective function \\(f(x)\\) at the current iterate, and \\(B\\in\\mathbb{R}^{n\\times n}\\) symmetric is an approximation to the Hessian of \\(f(x)\\).   At each iteration of a trust region algorithm, the subproblem has to be solved exactly or inexactly to obtain a trial step. The author shows in the paper that if \\(B\\) is positive definite, the function reduction obtained by truncated conjugate gradient method is at least half of the reduction obtained by exact solution.   Numerical tests are not given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575075$8F04935D-1D26-4C07-A22F-9D18ED0E2996","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3fae90bb7453994aebaa95521e955f916797091","datavalue":{"value":{"entity-type":"item","numeric-id":587437,"id":"Q587437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575075$3EC106C8-3F6F-4200-9075-65B45A3712D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575075$FBF14D49-7922-45B1-831E-BF9A08973361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575075$9D9A0698-5F76-4089-BDEC-037DF8BAB01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575075$82826D18-D34E-4010-A4DF-6BB1B6C0CC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ba7fe651ba0ef7552aab80ed19659efaffe9fc1","datavalue":{"value":"90C52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575075$5B8858DD-0FD8-4351-9034-DE0574BB86CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ac82ae5cfd9b41ac7f1b0618e599b981fc1d168","datavalue":{"value":"1491009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575075$2DC6DAAF-CF23-4B11-ADE2-52E8A5CB3B34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575075$80D557D2-321A-4A22-840B-B80E3CF06A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5114f36699dd112848850e77d5d166d65d72f00","datavalue":{"value":"unconstrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575075$96665755-28CE-4068-A6FB-58F5734BDE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e4694507a278b3314f1755a844c4688768e1d19","datavalue":{"value":"truncated conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575075$03F6D02A-0BE7-41C4-AF59-61BE04D2FDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb2f8ae7c507f0f916b37023926f3fb003847292","datavalue":{"value":"trust region algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575075$A3FF60BC-A0CB-4977-86DC-364EBCD08118","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"188d27c422bda681c93229a1f18469311f6ace21","datavalue":{"value":{"entity-type":"item","numeric-id":384208,"id":"Q384208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575075$B491F00D-7368-4319-8F24-EDEF6B837066","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c47a3795aa0d5ae54cbaac27b6f9721dd75491ba","datavalue":{"value":{"entity-type":"item","numeric-id":19481,"id":"Q19481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575075$5885A4EC-B5A1-4AFE-8FAC-E459AB23F66E","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":"Q1575075$1AD68706-8C06-418A-B387-AE62D323A96E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2befacc2609ea82f1d18fe5cfa660bb7060dd44","datavalue":{"value":"https://doi.org/10.1007/s101070050012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1575075$A656A170-8D0A-4F3C-AD40-E3BB79A4D774","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62c99b3a2bcd8ad76b909e9055bad5ec1e813fd1","datavalue":{"value":"W2080851285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575075$55B8CD0A-13F2-4A7D-A08D-007CC5A75018","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5df10aad981e78d15e76f4287576f75165470dbf","datavalue":{"value":"10.1007/S101070050012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575075$EA3475F2-A89F-4501-8EF2-ECA202A972A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67826fcf4fdb8121aee3132da4abb8eb2f84211","datavalue":{"value":{"entity-type":"item","numeric-id":5503751,"id":"Q5503751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed848e7904bf7233e2d79345734b37ac4d57ca4","datavalue":{"value":{"amount":"+0.9437571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575075$84A795BB-14B6-40D1-9C20-6DB09E009091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e395df050d4fa708175ef0b10c8ca03d7f68c9d","datavalue":{"value":{"entity-type":"item","numeric-id":5885818,"id":"Q5885818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027cf66fce22c05172ed36bcf27b6e9c0c2005ea","datavalue":{"value":{"amount":"+0.92554533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575075$27CE272B-16C9-4326-BE6E-4659C8F7240F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb93020bc6898a94e1948ea4f26fbac96ae54be9","datavalue":{"value":{"entity-type":"item","numeric-id":1111332,"id":"Q1111332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21259d7c3c72893c12b83da36f03819c34213b25","datavalue":{"value":{"amount":"+0.91568655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575075$B4A23FD8-5F8B-460A-AA60-D0DDA37AE5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29abf3e33646c7549c5d31f06a9fc04663f48644","datavalue":{"value":{"entity-type":"item","numeric-id":2511034,"id":"Q2511034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9863d2d6a11467654de48e4e7bf8a550e06ff5f","datavalue":{"value":{"amount":"+0.90827936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575075$81BD311A-ED23-4BE0-8954-D9ADF4064F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce8fc0aec9931f0ced91feca8732664d478ca90","datavalue":{"value":{"entity-type":"item","numeric-id":4762514,"id":"Q4762514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440f42f1c5770277df7fdefaba57df8fcd3e865c","datavalue":{"value":{"amount":"+0.9036468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575075$E4137258-FDA4-4F5E-A0FA-AD4132E7627E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77c9df4233f58fb0a543e54528436bdaac34116","datavalue":{"value":{"entity-type":"item","numeric-id":1036485,"id":"Q1036485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e79c067b059cb1a8bac5fafc4e8a95d03bf02d2","datavalue":{"value":{"amount":"+0.9030927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575075$A010524B-9A3D-438E-A80B-132813D847BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82668c3f16adfe102f1e1a5c64fea14086795a3","datavalue":{"value":{"entity-type":"item","numeric-id":802284,"id":"Q802284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604a8b0205267cb06122e1e25a27aa61f18c0edc","datavalue":{"value":{"amount":"+0.90127397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575075$695C4D8C-EBB5-4B02-B956-4B43F2096334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b07b0733234d7cade6a36e034ad1a88ef9811d","datavalue":{"value":{"entity-type":"item","numeric-id":842780,"id":"Q842780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690c77de3b7e56927866a131bc623152393f0bd4","datavalue":{"value":{"amount":"+0.90080917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575075$2D1B0F44-F97E-48BF-9B8B-2B6BF8DB870B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8868cbdb7b3d817e6ea606c9b98c070464062cb","datavalue":{"value":{"entity-type":"item","numeric-id":3725885,"id":"Q3725885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc7305896728f3d5172123ba9204a33349584e8","datavalue":{"value":{"amount":"+0.90038127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575075$34CC7A7D-D658-467F-975D-CF4166D698E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09ac8c4e7fb117dffdf1481ecf6077a27af5fc7","datavalue":{"value":{"entity-type":"item","numeric-id":5174860,"id":"Q5174860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed5b1f074cca802ef7a733aa182e9a3d9f648f8","datavalue":{"value":{"amount":"+0.8975637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575075$4D5DBD36-4649-43AE-B143-025D976319F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the truncated conjugate gradient method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_truncated_conjugate_gradient_method"}}}}}