{"entities":{"Q6108449":{"pageid":13242756,"ns":120,"title":"Item:Q6108449","lastrevid":41810138,"modified":"2025-05-08T14:50:10Z","type":"item","id":"Q6108449","labels":{"en":{"language":"en","value":"An adaptive preconditioned conjugate gradient approach for extremely large optimisation problems arising in computational geomechanics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7704616"}},"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":"Q6108449$19BEA461-6888-447D-A330-077F0643DE97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"095382c5c846830eac64f595e6871b2acf898a40","datavalue":{"value":{"text":"An adaptive preconditioned conjugate gradient approach for extremely large optimisation problems arising in computational geomechanics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6108449$352B426E-85B1-4806-AF1A-923748B8A533","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e9e2f36b7f30e0bd47be82017ba602f7d397f4f","datavalue":{"value":"1514.65071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108449$3656624A-AD29-42BA-9894-5FFEF13D5E17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70d131a7dadc04c38e42e6dfc10831357948c50a","datavalue":{"value":{"entity-type":"item","numeric-id":2006119,"id":"Q2006119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6108449$60B7AD23-66AC-4F2D-8966-66D8E3F382AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"753492d89611a1f9d83ba2f9abcb259506763e9f","datavalue":{"value":{"entity-type":"item","numeric-id":6108448,"id":"Q6108448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6108449$BB568308-2F32-42A3-AC6E-8DCC3981E57C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6894cb84497d6cc4cfb41cb6f9b81a7ae3fab514","datavalue":{"value":{"entity-type":"item","numeric-id":90322,"id":"Q90322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6108449$5FCD75A7-F00A-4D7C-839D-755B66997A5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91be2dac51a963d285032dfc904d8d1ab12317ee","datavalue":{"value":{"time":"+2023-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6108449$FA9B3FA1-7943-480F-9623-CFBD7938A4A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c7c0a5efeef55ef140d79012ab519b6ea7391f6","datavalue":{"value":"Summary: The feasibility of preconditioned conjugate gradient (PCG) for solving extremely large sparse linear systems arising in three-dimensional finite element limit analysis of geotechnical stability problems is studied. With problem size increasing beyond few millions of variables, the use of direct solvers becomes prohibitive (both in storage and computational times) even on modern computers. This motivates the study on possible employment of iterative methods to solve systems of equations resulting from interior point method-based limit analysis formulations. In this paper, an adaptive preconditioning technique based on incomplete Cholesky (IC) preconditioner, as well as a novel implementation scheme for preconditioned conjugate gradient method, is proposed to effectively deal with highly ill-conditioned systems, such as those which occur at last iterations of IPM methods. Numerical tests on some ultra-large scale sample geotechnical problems, along with comparison with other potential solution methods, verify the robustness and efficiency of the proposed approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108449$039EBED0-3D52-46A4-B6FD-C67B4445DAA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108449$21922B17-BB46-43F3-899E-FFA8D9B7C881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108449$8859FEA5-9251-4511-B181-827E0848345A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108449$0B8C9E77-EDC7-437B-B914-AD6817387E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"43e2f03f71bd3af6669d6472ed8338db229d493a","datavalue":{"value":"86-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108449$67A76383-3205-4E3F-8150-AE07AAC4F159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108449$879B86B7-5214-40DA-B25A-A81E68846467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f78d451517722c27fcbbb1fcc9f0c87bda7fdfd5","datavalue":{"value":"65M60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108449$B126C3C2-3A88-4840-825F-E5DDB67D8488","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fbbadc4d482d30a31638ed6bacf4ec7aa2eab73","datavalue":{"value":"7704616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108449$07EC3E1C-0D3B-4009-9F5C-4D3F7DBA4CEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c091bf8cab44d1a776d933f267247fbc53503fe","datavalue":{"value":"computational geomechanics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108449$B7E9DC60-A3B6-43CB-AC73-328EA0FDE961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108449$7C8D23E4-AED1-4356-9583-644774E9BA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02e1516902057596346e94eb9829657aef86c2de","datavalue":{"value":"interior point method (IPM)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108449$CA55640D-B68B-44E5-A2F7-94A58BB66491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"043ed5bc7580c37bf95fe139609f113000020787","datavalue":{"value":"incomplete Cholesky factorisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108449$477B7D02-A710-4EC3-B215-3907F1B38DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9357a5e9005c651076382f383b6f1ecab84ab9d7","datavalue":{"value":"finite element limit analysis (FELA)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108449$12C30069-2D4D-4CB2-96E3-05D8C82D82F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9866b670cd33bb93208278a6955dee8981cffed","datavalue":{"value":"geotechnical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108449$A8D9A454-F726-4755-B805-3CDA34D531F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c293aff4ed09f28d6df1382ccc221a83dec82b5","datavalue":{"value":"adaptive preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108449$EBA69D4C-8611-4ABE-817E-56F559BEC4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a21c2f0d21cf0ad735c8b0e404f42d6a4fe11a75","datavalue":{"value":"extremely large sparse linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108449$AD8ACB8A-C607-461E-BF78-634C5807A66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108449$290D1C78-4F15-4C73-A264-4F69562EB03A","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":"Q6108449$B50B66BD-0B39-48D2-B9BE-846BD5472260","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa8ef0b6f84e80f2d5912677ea890ac4a5f39b49","datavalue":{"value":"10.1504/IJMMNO.2015.074001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108449$5A90A98C-9554-4E26-9459-9245E90098E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b5b7f2d122eaa1a8ca197c5fe94d2b8b8a281d","datavalue":{"value":{"entity-type":"item","numeric-id":2006121,"id":"Q2006121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f408bf4b87167e414bb05964a98fd23e4eb8ce4","datavalue":{"value":{"amount":"+0.89614064","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":"Q6108449$EC1B03C8-F33E-4410-92F6-D4BA5025A8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c713bc749f6091e1bbfbd14c93853fe5863d667f","datavalue":{"value":{"entity-type":"item","numeric-id":4021066,"id":"Q4021066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194f32f250bd00148924e9fbe42ae00032cb5e41","datavalue":{"value":{"amount":"+0.8823716","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":"Q6108449$EE864C7B-A06F-47BB-9835-9E70CA2F9329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a3e15852e902e76a7ce6bcba49248a605d784c","datavalue":{"value":{"entity-type":"item","numeric-id":2855305,"id":"Q2855305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609289e780efbba152af8b76f4a48b68dc618329","datavalue":{"value":{"amount":"+0.8775541","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":"Q6108449$FA16E3E3-CC06-49E8-8C2F-9630699FD1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2985c92efbc305828b58085ec0be4f9016db03","datavalue":{"value":{"entity-type":"item","numeric-id":5739948,"id":"Q5739948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9121a0d419da675526894bbc10a49a65ab5d4500","datavalue":{"value":{"amount":"+0.8697621","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":"Q6108449$BCB10BF4-B3B1-4834-8776-B040172760FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad514b191296fea08b04939975fae34a36a29ad","datavalue":{"value":{"entity-type":"item","numeric-id":2283689,"id":"Q2283689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb671b11662f23c026a0803ca5f86b70cea01f7","datavalue":{"value":{"amount":"+0.8677925","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":"Q6108449$21D109C1-7B9C-494B-8648-2D970A9DF845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4036d3649617ae663e5a87f5614842d53ecf253","datavalue":{"value":{"entity-type":"item","numeric-id":645721,"id":"Q645721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddbbcd85f7150239bf0dc02e98674226322eaff2","datavalue":{"value":{"amount":"+0.8671098","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":"Q6108449$FD77F728-CC16-4712-B4FA-EB074F4A82DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf0c85436170e00725bc11553e30ac2f6b4bd91","datavalue":{"value":{"entity-type":"item","numeric-id":5750332,"id":"Q5750332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b3f2120c098e0f6956a1f637f05e99301272d9","datavalue":{"value":{"amount":"+0.86648417","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":"Q6108449$4BABC164-60E0-4834-9D7E-5820615696CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"922cdf2053adb90d6d0831093617d525025385da","datavalue":{"value":{"entity-type":"item","numeric-id":1033670,"id":"Q1033670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13cf53625e6c816d2868ea01022a92d9c71a43f","datavalue":{"value":{"amount":"+0.8657546","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":"Q6108449$99E7B1BE-D3E7-43EC-8375-AF06AD0E74C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d627208a5de314d048fad341758a497279313d","datavalue":{"value":{"entity-type":"item","numeric-id":4391890,"id":"Q4391890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f341ae9d3650e4ed5a542c208c36851380857ba","datavalue":{"value":{"amount":"+0.86495566","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":"Q6108449$E564B0C1-5C39-42F9-940C-AFA5A0FC0C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed7d00e0712e0670065e7a0b7d3760778869bfd","datavalue":{"value":{"entity-type":"item","numeric-id":4314190,"id":"Q4314190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb77420403dbc6a210d055ebee43922743f0289","datavalue":{"value":{"amount":"+0.8590066","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":"Q6108449$FAFBBBA8-9AC9-4117-A2E5-527F09C57D3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6108449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6108449"}}}}}