{"entities":{"Q858748":{"pageid":860596,"ns":120,"title":"Item:Q858748","lastrevid":49999123,"modified":"2026-01-12T13:34:35Z","type":"item","id":"Q858748","labels":{"en":{"language":"en","value":"Partitioning group correction Cholesky techniques for large scale sparse unconstrained optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5115373"}},"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":"Q858748$C183CB2C-1E2F-4677-BA10-F9E3D20F077A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71cd668ac069f8659b564540bae06b8792300ba0","datavalue":{"value":{"text":"Partitioning group correction Cholesky techniques for large scale sparse unconstrained optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858748$C500BACB-B876-43AE-8EA1-407240016522","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe019c1e8c411f529e81e14e13b76faf95a3d8ee","datavalue":{"value":"1111.65053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858748$DC077785-B6FA-4622-B217-7715867C6D06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$C94F2268-A0AB-4C07-8CA3-513EF1A1166E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$23EE8DC0-FCD4-4FF2-B952-04509E45C9AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2bf25ad524fc43d672bc2587bd535911f4f3f0","datavalue":{"value":{"time":"+2007-01-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":"Q858748$2032B014-D9F7-4B11-B8BF-B1C89275CB2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9a08681eedef408792081016fe98a3ebc12f3eb","datavalue":{"value":"The authors consider the unconstrained minimization problem of the form  \\[ \\min f(x)\\text{ subject to }x\\in\\mathbb{R}^n, \\]  where \\(f:\\mathbb{R}^n\\to \\mathbb{R}^1\\) is a twice continuously differentiable function with a sparse Hessian. A successive partitioning group correction Cholesky algorithm and its modification are proposed for solving such optimization problem. A self-correcting property, a \\(q\\)-superlinear convergence and an \\(r\\)-convergence are proved. The authors report on a good computational experience with the proposed algorithms in the concluding parts of the paper, in which results of solving large test examples \\((n=1000)\\) as well as some comparisons with other methods are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q858748$477C1BE1-C32A-45B5-94C2-06490DD6B462","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858748$C804CED1-9000-42D5-BBDD-A75CA9BE05EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858748$4C2EF30D-2D87-44CA-AB87-B5FDB87439A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858748$F34FA43C-7932-457D-A78D-BB24D6DEB675","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa8e153b25d410c109d821b4e03cb72513983001","datavalue":{"value":"5115373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858748$67760332-F189-4687-AEB4-DE30536B965B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72b486d6bc9fe0f18168524f3130102b1b9fff19","datavalue":{"value":"unconstraint minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q858748$4D8520C0-D2C5-45EE-A2C9-4A015874F7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48b40ad8dcf4ebd48c9e0d1189ec80150aba644b","datavalue":{"value":"large scale sparse problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q858748$03CD2A66-57F1-4EC2-B072-2DFD27F84E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91ecfe748576b1289b37b3b47b6477cc5f7a0aa4","datavalue":{"value":"successive partitioning group correction","type":"string"},"datatype":"string"},"type":"statement","id":"Q858748$DC3656DC-5D50-425F-A6CD-FC8E769E732E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q858748$49ADBD3B-42AF-4DC2-A08A-3B9962357D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e45821b32c01d73604d072faa20d3b8278daebc6","datavalue":{"value":"comparison of methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q858748$1C05A2BC-7F93-4B89-89AE-15AB9D526D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99a98d3b133fbf579cd5973f3514190277d3e562","datavalue":{"value":"Cholesky algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q858748$171D751C-6295-4AF1-B6C8-5DDBD5243B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248be32d2cc3b422eb4607674b86037550317969","datavalue":{"value":"superlinear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q858748$6B53D1AF-72D0-4B69-8ABA-79EA078A17C8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$A44CEDAC-C9A2-427A-80A6-7BC7183B3AFE","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":"Q858748$FB861332-1336-466B-89E2-9E458A827EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a90d0f09f992cad109512544135cd72d1cb19c31","datavalue":{"value":{"entity-type":"item","numeric-id":13256,"id":"Q13256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$7C08C55F-54F6-4FC2-8930-5BB66EEC062D","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":"Q858748$C14FAB41-28DD-43EA-8815-674617F40B51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd2ba7fe432e6fd0729a01074b8adb6ccbdd753e","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q858748$C17C25AB-EBDE-417B-8F0C-62A53DFD0714","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eedfee0b05a994dd3b9f82646e60ddd1c48c7cf1","datavalue":{"value":"W2091303894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858748$FE619029-2255-45B0-9EF0-C66CD524B983","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bb8b3609f0c1a1237e72ac96fc31b358deb51a","datavalue":{"value":{"entity-type":"item","numeric-id":2565209,"id":"Q2565209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$EB01900A-A98B-4D82-BCDA-02B88A52932C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f7a70cf3275c032837a61a415a59eca182b3b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4202383,"id":"Q4202383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$7EAA3894-8816-484E-A2E5-A4CE27F46E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6e38e261d803b948b003977618bcc87702a4c1","datavalue":{"value":{"entity-type":"item","numeric-id":3690096,"id":"Q3690096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$5DD64F90-F5A0-4CCF-9010-F59F982F7777","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":"Q858748$3BE80959-5241-461C-8AF3-034199070EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2acbe82260d423aa1c068afade3b1ace19c3e2e1","datavalue":{"value":{"entity-type":"item","numeric-id":4127886,"id":"Q4127886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$84981B34-5769-4DCD-A5A0-F197C8A30FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba6c7736aa92c53ed53ec30b1c93fe898584b59","datavalue":{"value":{"entity-type":"item","numeric-id":4868581,"id":"Q4868581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$0A565DA1-FCDA-46EB-B68C-65183394ED30","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":"Q858748$1E122E90-5584-48E9-A203-97B6E8D70CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3cdddff9d98e13588469534f7d81937da27b3e","datavalue":{"value":{"entity-type":"item","numeric-id":4764315,"id":"Q4764315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$A49E01D7-547F-47AF-B417-D9E29A9AD051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f5ef9059546a72fc9cd8ab1ddffe261bd51ea0","datavalue":{"value":{"entity-type":"item","numeric-id":4003880,"id":"Q4003880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$6D146AB5-C083-4F60-B95A-365332A31537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987f2c168b072b4b21fc95c05eb64b3251d0242","datavalue":{"value":{"entity-type":"item","numeric-id":1122315,"id":"Q1122315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$80E69971-33A3-444C-BEF7-D9E8812A4C4C","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":"Q858748$7824BE46-CD2E-47DE-A7E5-DE6305806594","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":"Q858748$56893D21-0F22-43D5-9585-B42426E0D65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f39a8eecb709a66232d92a69036bfaddc4d8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4107408,"id":"Q4107408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$65D48A7E-FA2F-451E-A50C-A61FE9A6A963","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":"Q858748$A38C4AB1-F013-4F72-8373-D8ECAF3C025D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b689180b64583dccc17a21bde35ea866993c5d05","datavalue":{"value":{"entity-type":"item","numeric-id":4158413,"id":"Q4158413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$C2CB76E9-4816-4272-87C2-CBB077630CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cde41c1c4d6738ce22a0120905383ad3c1af94b","datavalue":{"value":{"entity-type":"item","numeric-id":4162403,"id":"Q4162403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$266EDC25-DEC9-4398-88CE-A21FA17D0E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04c3756a99da9a71c284e5a6263d4dd339578a3","datavalue":{"value":{"entity-type":"item","numeric-id":4382728,"id":"Q4382728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$DF41CC66-AFBC-42B9-8856-DDFCBB4F1A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c55b9cf877b122cf00902a550c4d583192c51c5","datavalue":{"value":{"entity-type":"item","numeric-id":4338391,"id":"Q4338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$436F77E0-5B6D-489B-84A0-D026784DDD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faef59c5fc7be61e3faf85124299909385f59f76","datavalue":{"value":{"entity-type":"item","numeric-id":4306346,"id":"Q4306346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$E14A52B4-2CB0-4708-88D7-EAB2279A365F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554bd82de31cfeeb2ce140df382fb455b9f2f4d3","datavalue":{"value":{"entity-type":"item","numeric-id":2508054,"id":"Q2508054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858748$87A8D0C0-1637-4327-AB4C-ACE102C42531","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e33d29bb7a098536bbfb2cdfe265d4360ee883b","datavalue":{"value":"10.1016/J.AMC.2006.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858748$A70F378A-92A6-4404-B7A5-2D7F0519F8A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e1ba2d88f2dd40b035bda566c061f2ea62cc8b","datavalue":{"value":{"entity-type":"item","numeric-id":2383749,"id":"Q2383749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc580fb3ccb6b928ba93ad66beb2230a838db7de","datavalue":{"value":{"amount":"+0.8884532451629639","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":"Q858748$0AF9357B-478C-4C3A-BEF3-1D0E0BCCE3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb76af0802258812b1b2ff568da3edd44a80969d","datavalue":{"value":{"entity-type":"item","numeric-id":876605,"id":"Q876605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfd216255b2c18bd934a4543a4499989d93a413","datavalue":{"value":{"amount":"+0.8876121044158936","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":"Q858748$0C7368D7-1011-42C6-A319-A3FACA53BA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be518fe379b443c305fbb0cc6ad8c619da9c6c47","datavalue":{"value":{"entity-type":"item","numeric-id":3443068,"id":"Q3443068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059281c3b0faac26d745ffa796f1426726fdefb7","datavalue":{"value":{"amount":"+0.8823480606079102","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":"Q858748$E1372B1C-F31B-4CA3-B318-7C4042AB5CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41088d80acba63b0cb7b0e4a02f49a93a50a082","datavalue":{"value":{"entity-type":"item","numeric-id":5286358,"id":"Q5286358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa16dcfbc0488df28f579b09826b0e0c94741c4","datavalue":{"value":{"amount":"+0.8560929894447327","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":"Q858748$98F8D3AF-734A-42A4-8873-57B04DF49CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e4af2a262731ff61b4f47e95cb0f32ce1f60d1","datavalue":{"value":{"entity-type":"item","numeric-id":429517,"id":"Q429517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"093a9e5569ffb7ecd57e3325e5810e74b4ebd2b3","datavalue":{"value":{"amount":"+0.800696074962616","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":"Q858748$A8C11508-2452-4CDB-8D00-25D9C6BFFB63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:858748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:858748"}}}}}