{"entities":{"Q2277762":{"pageid":2288505,"ns":120,"title":"Item:Q2277762","lastrevid":49489978,"modified":"2026-01-07T07:14:56Z","type":"item","id":"Q2277762","labels":{"en":{"language":"en","value":"Automatic differentiation of large sparse systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4197253"}},"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":"Q2277762$1EBFB242-59E9-4A5E-BA40-7000F143F3C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"152d599f663ab162d6fe20fed0f7dca1fcdd5e85","datavalue":{"value":{"text":"Automatic differentiation of large sparse systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277762$ED74AE11-1236-46A9-8254-A6C1DB9E3E5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4bab4ae374db2f813343393ce0c87b6fd4d266e","datavalue":{"value":"0725.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277762$D424C0C8-A5F5-4F96-A23D-F00B82C40225","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d7f60005e215cb6721484a6cd2ba148f4a1db80","datavalue":{"value":"10.1016/0165-1889(90)90023-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277762$E025F4D7-86E5-433B-998D-5BD64D02AE2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d241c87c7b798e330ebfdd9290005205f45081a5","datavalue":{"value":{"entity-type":"item","numeric-id":232699,"id":"Q232699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277762$4DF5D4DF-9B90-4F48-9F59-ADFC00E2BFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ded91d6d1352abbbc97545eaaff850f8e93aff","datavalue":{"value":{"entity-type":"item","numeric-id":2277760,"id":"Q2277760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277762$8971AE35-EFC2-4184-B0A9-2B5F754EE4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a66350b699466ef8eef8784d4a11ce751fe817a","datavalue":{"value":{"entity-type":"item","numeric-id":2277761,"id":"Q2277761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277762$822D7E03-0E3C-4048-BF80-3A1BF65272A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2277762$6A4ACE3B-CC6D-4E2B-B695-E38928E2DC98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6e68fb93846ac49510de8107d503619dd2c98e7","datavalue":{"value":"The authors are concerned with the task of calculating the gradient \\(\\nabla F(x)\\) and the Hessian \\(\\nabla^ 2F(x)\\) of a function F(x), \\(x\\in {\\mathbb{R}}^ n\\), by exploiting the features of modern computer languages (for instance, ADA, Pascal-Sc) which allow the definition of operators and data structures. Following previous works by \\textit{A. Griewank} [Mathematical programming, Proc. 13th Int. Symp.,Tokyo/Jap. 1988, Math. Appl., Jap. Ser. 6, 83-107 (1989; Zbl 0696.65015)] and \\textit{L. B. Rall} [``Optimal implementation of differential arithmetic, Computer arithmetic. Scientific computation and programming language'' (1987; Zbl 0614.65001)] which consider symbolic computation for automatic differentiation, here five new algebras are introduced and discussed.    The case of sparsity on the function F(x) is taken into account. The proposed automatic differentiation is then coupled with well-known minimization algorithms, the truncated Newton method as proposed by \\textit{R. S. Dembo} [Math. Program. Study 31, 43-71 (1987; Zbl 0635.90072)] and the conjugate gradient algorithm based on the Polak-Ribi\u00e8re formula. Numerical results obtained in solving the extended Dixon problem, the extended Powell problem with \\(n=4,8,20,40,80\\) and the Dixon-Maany problem with \\(n=3000\\), are reported. This demonstrates widely the effectiveness of the approach considered by the authors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277762$520F7ADF-4DFE-42D4-9BFB-4BD31B43CF99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8bbbefc2478087a38f3ce1f1de0c299b1da811c7","datavalue":{"value":"65D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277762$426FF89C-79D1-48F8-88DE-C071E886BE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277762$45795192-3E0B-4F08-A7ED-7282A73CF310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277762$3BCD1089-44D8-43F1-8385-92A7E485C7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277762$5F5F8802-2743-4240-BF81-8A54BA0C4277","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"535ec5156ace675b06c87162028f0daf6c184db8","datavalue":{"value":"4197253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277762$EE61D013-4FA4-4591-8D36-F386ECB9B3EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c47839772f39c80b53c5d3c757ce11375d2898","datavalue":{"value":"gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277762$7550F15E-62C6-4D94-95EC-BDF0B0F16457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"016eb5079d618d5820c304776135035309394f1c","datavalue":{"value":"Hessian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277762$33805545-4B15-4970-B61C-B407F2DA1925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e36fd2915ee69146bd208b73e1714d6ba9054ec","datavalue":{"value":"symbolic computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277762$418F16B3-D30E-44BB-BF32-945E706EFD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf42fe9acd60ee61fb7d79b629440fafc185d05e","datavalue":{"value":"automatic differentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277762$CBE83DCC-7EF3-4C5D-B831-8464C8A96CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05af23d1a2a8854f81bbe36e450db7b3c7bd8fe6","datavalue":{"value":"minimization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277762$F9B5B36B-010E-41B5-88EA-23974479007E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"526d08de7a215bc7a71caa54d434f0d85af55b80","datavalue":{"value":"truncated Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277762$9F6E4C1B-1356-47E3-9025-6E797A7DD524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18bc8676e26c06a5d27bde77f1a846a2aeff9c06","datavalue":{"value":"conjugate gradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277762$CC05C1ED-9BF5-4C9A-B414-E06DE34BDB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7007ac23368c6eefa263f685d5db967f7669436c","datavalue":{"value":"Numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277762$1D6CEF56-D291-4A71-B6DC-FEDFF9ACF0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e1aaa9398a9e419b6b87294d96693c9782046f","datavalue":{"value":"Dixon problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277762$0B757670-F412-46D7-9302-7EAB2FC16679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d561ddaf9954d05ff1394b9f780a1ee499ed601","datavalue":{"value":"Powell problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277762$30309E79-5294-49E1-80CF-39B9A06C3169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e620c28f99f15d6a15b8958e663fcbcddad3cac4","datavalue":{"value":"Dixon-Maany problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277762$FF000C46-B6EF-4B47-B585-D20EAF6B762B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"769969af480fdeab3e22c7e2ca3cfe6ed29778ca","datavalue":{"value":{"entity-type":"item","numeric-id":715138,"id":"Q715138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277762$581D5045-D4F9-446A-8813-FD387DFC4969","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":"Q2277762$0E1A831B-0D04-43E2-963C-D0ED91C4B36F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"849b1a0941c3c3e45c787eeafb3cab00e9f47feb","datavalue":{"value":{"entity-type":"item","numeric-id":5184688,"id":"Q5184688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277762$98BED407-6A61-4136-B27C-5FAE52015FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58c34629ea6a32c7c05c41b872a7462dde1b1d2","datavalue":{"value":{"entity-type":"item","numeric-id":3833694,"id":"Q3833694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277762$F6DFC67E-2652-4D51-A85C-88F9453586D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3893792c29b5135939006a0a2dfed2a032600481","datavalue":{"value":{"entity-type":"item","numeric-id":2277762,"id":"Q2277762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277762$876D1A74-8D30-4B3D-819A-7F788331E737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38ff4171c50062712b6b5fd03511d4e24fee61d","datavalue":{"value":{"entity-type":"item","numeric-id":1095800,"id":"Q1095800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277762$EA9E9030-51BF-425C-918F-824CDCC1F89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234fd8a1535dde4b4d7e2c46132f3197e74b90fe","datavalue":{"value":{"entity-type":"item","numeric-id":4878822,"id":"Q4878822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277762$A2302021-14B2-48E2-9ADC-3A05727EEFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72860c6e079bb824353d93561279bb0dea4ace17","datavalue":{"value":{"entity-type":"item","numeric-id":4727308,"id":"Q4727308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277762$841896DC-2D53-4674-8E3F-2DEC3CA763E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68125aa8bf3ba5f9b57d829052e78e48d7b0c205","datavalue":{"value":{"entity-type":"item","numeric-id":4728092,"id":"Q4728092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277762$D76CE137-498B-4E43-BD4C-DFFD53C2CCDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"61da792f8b5bb8113a6af5e8a75aa0e465faced3","datavalue":{"value":{"entity-type":"item","numeric-id":73630,"id":"Q73630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277762$C1638D70-45D2-47D0-8D8A-82D9D8BC0C32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f90d0e8898d9bf95f2692ea203d16041f6c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":4012428,"id":"Q4012428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c489f6e9d02dad66acc5efd57f49a3e2c88730","datavalue":{"value":{"amount":"+0.8265141844749451","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":"Q2277762$54129A03-370F-4AB2-9D0B-1577D833545C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec565d699275c8a72d0b9d041a7d0636f054dd6d","datavalue":{"value":{"entity-type":"item","numeric-id":3201636,"id":"Q3201636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c489f6e9d02dad66acc5efd57f49a3e2c88730","datavalue":{"value":{"amount":"+0.8265141844749451","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":"Q2277762$39D6D64B-E8A6-4FFC-9352-A34AF5ADB640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c50c90b64eeaa5427f2394f486212c4df63536","datavalue":{"value":{"entity-type":"item","numeric-id":1095800,"id":"Q1095800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a6760ded1a33857a7e36a5f52e32f13dfe3684","datavalue":{"value":{"amount":"+0.8233453035354614","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":"Q2277762$C3876F9B-7233-4C55-95CE-C9FAE377F1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584c536b4a009f1291f530f9b07bdf2301bb5463","datavalue":{"value":{"entity-type":"item","numeric-id":4840592,"id":"Q4840592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d07b0d760c686e0f876685883469251aae0027","datavalue":{"value":{"amount":"+0.8193142414093018","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":"Q2277762$802F8A50-6271-445E-B365-EE3D6F17011E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d681ca25844cfedac7a929d231513ae95eab91a3","datavalue":{"value":{"entity-type":"item","numeric-id":4028389,"id":"Q4028389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d07b0d760c686e0f876685883469251aae0027","datavalue":{"value":{"amount":"+0.8193142414093018","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":"Q2277762$ED36608D-2C24-46F5-80DE-E36C96EEE886","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277762"}}}}}