{"entities":{"Q1122315":{"pageid":1133064,"ns":120,"title":"Item:Q1122315","lastrevid":70674885,"modified":"2026-04-13T16:05:40Z","type":"item","id":"Q1122315","labels":{"en":{"language":"en","value":"Successive column correction algorithms for solving sparse nonlinear systems of equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106146"}},"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":"Q1122315$B07EEA38-DDE4-4A95-843F-5FCCC06029C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e29cfe3d56075458e4285f67e1d9619fcd5b19ac","datavalue":{"value":{"text":"Successive column correction algorithms for solving sparse nonlinear systems of equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122315$032F1593-EDAD-44FC-A3E1-FF527ED75CEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"474b2fb97e100f7140c9744f0e7e9eeca1c1e08b","datavalue":{"value":"0675.65045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122315$B377084E-3D03-4D94-AC77-96EA6D639DB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f362cb8f10d1b0e253c3a126f938eace4c9fdd8b","datavalue":{"value":"10.1007/BF01582289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122315$B5F27106-1358-49D8-AFA4-A072633E5094","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9d5eac3b6df3c2b73172d015afe59f16c593e69","datavalue":{"value":{"entity-type":"item","numeric-id":1106622,"id":"Q1106622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$C1C83DFB-7312-4BF3-AB72-036A736FD4CA","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":"Q1122315$A83A3E87-2BDE-4C62-BF4D-BA581BEA373D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1122315$D7083DA1-D8A6-410F-886F-367BC0FBA1E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82cc11867b5501ea4ee58dc28e1abc7db580e04f","datavalue":{"value":"The paper deals with a system of nonlinear equations \\(F(x)=0\\) where F: \\({\\mathbb{R}}^ n\\to {\\mathbb{R}}^ n\\) is continuously differentiable on an open convex set \\(D\\subset {\\mathbb{R}}^ n\\), and the Jacobian matrix \\(F'(x)\\) is sparse. Two algorithms are proposed: (CM)-successive column correction algorithm and a modified CM-successive column correction algorithm. The former is based on the algorithm by \\textit{T. F. Coleman} and \\textit{J. J. Mor\u00e9} [SIAM J. Numer. Anal. 20, 187-209 (1983; Zbl 0527.65033)] and the column-update algorithm. The later is a combination of the CM-successive column correction algorithm and the sparse Broyden (SB)-algorithm [cf. \\textit{C. G. Broyden}, Math. Comput. 25, 285-294 (1971; Zbl 0227.65038)]. Both algorithms require only two function values at each iterative step.    The numerical results show that the CM-successive column correction algorithms, especially the modified one, are competitive with the algorithm by \\textit{A. R. Curtis}, \\textit{M. J. D. Powell}, and \\textit{J. K Reid} [J. Inst. Math. Appl. 13, 117-119 (1974; Zbl 0273.65036)] and the (SB)-algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122315$11E1E05B-E201-4623-8D35-9D90EB7686DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122315$CABBD186-2A13-41FE-BA81-0F60D31F296B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c00424e0935b3d94c90632763d3eeae56e4ebb8","datavalue":{"value":"4106146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122315$8E754A91-63EE-40F1-B8CB-6F73FD090808","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e46562d7bcde82fde23c77010d6a58206f546cb5","datavalue":{"value":"sparse nonlinear systems of equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122315$8D57E301-DDAA-49A8-9EF0-C7AD7BAD22B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c56b03940758485899fbd4588d2065fd7fe3d90","datavalue":{"value":"sparse Broyden algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122315$0908B62D-6BED-4F3F-820B-11D2EE567268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122315$E32ECB37-0DD8-4DD8-9036-C028CB21F8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1ad3f4fed2724eab69f7f988376c1644fcbc21f","datavalue":{"value":"successive column correction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122315$EF8D5A05-C38F-4B2B-AB6E-6916AF3ACAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2af55f9994aceb5826966bec64a48ed1f10bcd3","datavalue":{"value":"column-update algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122315$D9799012-C4D5-4DD9-8A2C-22D8FB5F04F6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4a73239e166accefb4f5b163c144bdef770d1b2a","datavalue":{"value":{"entity-type":"item","numeric-id":17450,"id":"Q17450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$2A267A19-671C-4EDA-9B3E-7CD77D33D734","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":"Q1122315$EF7BE317-C5D1-43D8-B10C-2EC54A4EEAC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b9f7ceda637c4ce1b8eb5051f88f76810af22c","datavalue":{"value":{"entity-type":"item","numeric-id":5339681,"id":"Q5339681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$F1D6A7EF-9723-4D49-A2FF-BA202C5EBC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c9d3b309bc5c1d1277186f038cf9f79d5f92e3","datavalue":{"value":{"entity-type":"item","numeric-id":5634793,"id":"Q5634793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$D648AECE-5FB4-40F9-A478-B579D2FAF085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b46231835b96630abb8a75872050b79df5334598","datavalue":{"value":{"entity-type":"item","numeric-id":4768564,"id":"Q4768564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$36F2A54B-1641-413C-AFD0-77AA6F9C86F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992fe2453dc869da6f244afa2052bf59de941320","datavalue":{"value":{"entity-type":"item","numeric-id":3042292,"id":"Q3042292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$3F2D8317-23B8-497C-A4BB-C3E91EB109FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f4ebc6d1dcf1d0131d8a35c1955c22febd42f4","datavalue":{"value":{"entity-type":"item","numeric-id":5180766,"id":"Q5180766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$2C53CA11-53BA-45A7-9655-47BBA4255BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71454c3345339143da39e5fa94992e370d25149d","datavalue":{"value":{"entity-type":"item","numeric-id":3690103,"id":"Q3690103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$17AE18D7-AEA0-4ABF-A80E-8528157D698A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c241fb554c60de0322d4ef7511c2ab14d1226ee","datavalue":{"value":{"entity-type":"item","numeric-id":3819906,"id":"Q3819906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$A7AD9055-D096-4FB6-818F-E977242A0E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a111818275b7be70059a58ac50a8143776da6395","datavalue":{"value":{"entity-type":"item","numeric-id":3900927,"id":"Q3900927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$6BD9295B-FA03-4E13-A15C-5195E46488DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7d4bc502d38a230836415bc9bd59c5257c559a","datavalue":{"value":{"entity-type":"item","numeric-id":4176343,"id":"Q4176343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$4A30EF65-24D9-477D-9A62-0E709A586AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5dea83f46345dbaed03f226be605de3345acc5b","datavalue":{"value":{"entity-type":"item","numeric-id":3902415,"id":"Q3902415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$76C0281A-4969-4A99-85C9-32F9DAF7C41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$8FB93A57-3809-42D6-B8F3-EF9D5D825AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff023b414cdd178738e15bfacacd2d6b0d0f280","datavalue":{"value":{"entity-type":"item","numeric-id":5667427,"id":"Q5667427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$F5326AC4-C26E-4B27-A3E7-6FB9991A1C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f737513afe0152d66451ebb8efb8512c1adf6ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3862330,"id":"Q3862330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$2FA790B4-C0F7-4AA8-BE37-B242D7B2376D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b46fec63c30ce128bdf06ced82f690bd73b529c9","datavalue":{"value":{"entity-type":"item","numeric-id":5595537,"id":"Q5595537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$F78DA5A6-105C-48C1-837E-594BCC1AC809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f88dcc8bcbdcf15d000c476717e611f2b994a35","datavalue":{"value":{"entity-type":"item","numeric-id":4181625,"id":"Q4181625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122315$E52A8ED1-96B1-4664-BA4E-89A95C759B12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58e548c130e01b6624eda03ff8840fc9c19c9883","datavalue":{"value":"https://doi.org/10.1007/bf01582289","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122315$34DC0346-AF0D-41A2-B445-7FE9CF2B57CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8163e65e0f05ef67bfc51bcd104c6bd2cfbaafde","datavalue":{"value":"W2046385114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122315$E24943EE-5B48-4FBB-B4E7-094C7C72518E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20d5134e4c4ae410044d5c646a60ffbf7ce3d8e","datavalue":{"value":{"entity-type":"item","numeric-id":4271850,"id":"Q4271850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59abf95c98bd7dc2e5c8abd3965855f0510ca671","datavalue":{"value":{"amount":"+0.79226154088974","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":"Q1122315$D218F89B-4F29-43FB-B8FF-649DB2F03F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be800e9026164d476b22e9e805d51b1935c8fbe","datavalue":{"value":{"entity-type":"item","numeric-id":2565209,"id":"Q2565209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422ce89f5148f4432c9a36338c8c67167c82e99a","datavalue":{"value":{"amount":"+0.7902839183807373","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":"Q1122315$E8B75783-C601-4F83-8528-62B69F41A68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68c25aa8bd62c5769fdd403df76506199ed4464","datavalue":{"value":{"entity-type":"item","numeric-id":3991045,"id":"Q3991045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285ea1d33071937e897ae021a731192b07742554","datavalue":{"value":{"amount":"+0.7824600338935852","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":"Q1122315$8B4C3E39-4B95-42E2-A25C-BD2CB1A5FC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef23a0975b587cee33103f649ec17420f342de9","datavalue":{"value":{"entity-type":"item","numeric-id":1196869,"id":"Q1196869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285ea1d33071937e897ae021a731192b07742554","datavalue":{"value":{"amount":"+0.7824600338935852","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":"Q1122315$F80CBA1F-E6DB-47DE-B072-278ECC9D634E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc5da1a3fe14488941c7590352fa6b68da5e7ff4","datavalue":{"value":{"entity-type":"item","numeric-id":3805779,"id":"Q3805779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6951005ffb153886617e6efb5adb8cd709e34172","datavalue":{"value":{"amount":"+0.7545415759086609","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":"Q1122315$FA82FF4B-DE55-453E-9301-A5077521A52C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Successive column correction algorithms for solving sparse nonlinear systems of equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Successive_column_correction_algorithms_for_solving_sparse_nonlinear_systems_of_equations"}}}}}