{"entities":{"Q5959078":{"pageid":8135880,"ns":120,"title":"Item:Q5959078","lastrevid":97730825,"modified":"2026-06-05T15:18:50Z","type":"item","id":"Q5959078","labels":{"en":{"language":"en","value":"Solving linear systems in interior-point methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1722196"}},"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":"Q5959078$1B2601FE-6F37-49EF-BDC0-1515509443AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47d513900aba874dee79bf581ca6b136e4fe6a69","datavalue":{"value":{"text":"Solving linear systems in interior-point methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5959078$19D53D81-478D-4A7A-A4E8-8F8689DDA38D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"889065d1ee0b3f0744b666173ef24c328d2ff2a1","datavalue":{"value":"0993.65072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959078$943C0D81-27E5-414C-A47B-508D9F1D39B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dce81f4dcca3845919b1738c98eb8fb4ae9b32a8","datavalue":{"value":"10.1016/S0305-0548(00)00003-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959078$AA6F58AE-7E82-4CCD-9A91-69AFC7BDE70E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aebc89f9d9c7b5d3d2c9abc827f4040205e5a5aa","datavalue":{"value":{"entity-type":"item","numeric-id":237391,"id":"Q237391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$BEECD062-07E7-422C-90F1-B7C69503BCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50b0bf252cce6d0d4babff22dee34b76675700a","datavalue":{"value":{"entity-type":"item","numeric-id":237392,"id":"Q237392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$3DC88772-084B-47AA-AD6D-C558403CDAA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$35C266BE-1E0C-4100-916D-E91415AD5E92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec9140eba194e481ff21a804c5b9ce813a7f0b10","datavalue":{"value":{"time":"+2002-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5959078$8356946F-4408-4457-8049-60C43073FFCE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d580371959bb70762028547a94047c0b7a0dcac1","datavalue":{"value":"There are two approaches to solve the linear systems in interior-point methods: the normal equation approach and the augmented system approach. The authors integrate the two methods by applying matrix partitioning to the augmented system approach. Specifically, it is shown that the Schur complement method which is applied to problems whiteness columns is a special case of the augmented system approach. This property is used for the integrates approach. If the integrated approach is used, linear systems can be solved maintaining sparsity of matrices without respect of the existence of dense columns.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959078$E759407C-2B66-4FC1-AA00-72366A4DEAFE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$BC348BD6-B2A9-4B6B-9E43-B6CD1AD981E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959078$423743B2-4908-4FDE-8BCF-B5831B359608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959078$683AEB2D-1592-4A22-AFE5-AB3145DE60BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959078$25EF464C-0EE4-496B-8FA5-5887A53982BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f0b14173131f71dac28e79add24e336fa13d6ec","datavalue":{"value":"1722196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959078$AE294ECC-EEE8-4A26-806A-63E04EB9FFE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f05c896821d42b58d4a4b5240cb0f1ccdd6b927","datavalue":{"value":"linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959078$F4527ADB-F000-49BF-9E94-8A50BB0C692B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959078$2A0C2655-F2BE-4964-B6BC-78E3501FFD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d510fda2ff3ee4a55df112717de97e04f5c345ee","datavalue":{"value":"normal equation approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959078$950ADF86-F4A7-4322-AD52-8C0099F84149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa56de228ea2d3fd36d20d880fc7182e1a7ff13","datavalue":{"value":"Schur complement method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959078$F87A5ED6-C90D-40FB-91D4-83082BE1D003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e275ed65ce215ed2819ee8461b42d32faba3ec63","datavalue":{"value":"integrated approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959078$2DE46E94-8BD8-45DC-BBAC-E6E041CB1A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959078$C2472C4F-82BD-4661-8C13-58F08BD79137","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6dc6e1cb1460127bfdeb04be0899197c7b7f399a","datavalue":{"value":{"entity-type":"item","numeric-id":20575,"id":"Q20575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$D1D1B824-6E56-4942-9AD0-58A84BE6466C","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":"Q5959078$F4995B3C-6FF7-44BB-975E-32035FA89747","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee0f6ae25a4ddf2f7ce519b32f3a280af283428","datavalue":{"value":{"entity-type":"item","numeric-id":1315419,"id":"Q1315419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$7C6B78B1-D82B-4421-BB70-E26D8BD0F6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a4548fa6b30113fcc44826e06826d2994e381","datavalue":{"value":{"entity-type":"item","numeric-id":4015447,"id":"Q4015447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$D4B61DBE-EA56-4B6E-A5B6-BB8B02547C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674b6d230c8456dfbe8f8db857688fcc617376","datavalue":{"value":{"entity-type":"item","numeric-id":1816400,"id":"Q1816400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$83A67CCA-4DA1-4397-821A-892C32BC5D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eef493b7b3a5bb3745eb51dd748d0902be41c47","datavalue":{"value":{"entity-type":"item","numeric-id":4347846,"id":"Q4347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$DC404BF5-4407-49C6-9B0B-CC6DC6A55930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$B9F574BD-3B5F-4E56-BA3F-279C71579AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91c3544072aa301758c0bcc33c56743701ef90c","datavalue":{"value":{"entity-type":"item","numeric-id":1296137,"id":"Q1296137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$2730E38D-A0D6-4EDE-BD30-C3BEB2C20281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c0239d47f4ba086fae1d89a8e39b77739ca7f9","datavalue":{"value":{"entity-type":"item","numeric-id":4371101,"id":"Q4371101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$764552EF-EC3C-4E51-854B-6FE5EA41B02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$3BC71DAE-D9EB-48EA-9FB2-BF914390914C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9da4ef2d1511e3f5ac667f7cb9a26873beb168","datavalue":{"value":{"entity-type":"item","numeric-id":3740904,"id":"Q3740904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$771BB299-8842-46E6-B971-89465E190095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fdb28d780619f6662ddc332591431d4eccab42","datavalue":{"value":{"entity-type":"item","numeric-id":4121824,"id":"Q4121824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959078$2B8A4E35-402E-4BC1-9AE2-9D3EA47B8633","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4848e80d5f68c0dde473e7a65f6adce7f2ebd8f7","datavalue":{"value":"Q126338717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959078$2A01B021-9FE3-49BD-A67E-661CB74B3DDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7649775b0fcf1db5db51c5fd1f09ec6bcea407cd","datavalue":{"value":{"entity-type":"item","numeric-id":1593708,"id":"Q1593708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d877032a797d5149b9ced20532635679a81438e8","datavalue":{"value":{"amount":"+0.9578364","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":"Q5959078$827BF27B-0F01-4024-92E2-5AC59008A5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba30de7ad568fa3a46e8211c8dd3f2363205f28","datavalue":{"value":{"entity-type":"item","numeric-id":3484625,"id":"Q3484625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d63f09d8a504a958d8904021f7253ff1028f24","datavalue":{"value":{"amount":"+0.94716555","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":"Q5959078$8D5E60C5-7F21-49CF-A1C9-0D6DAD93902B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16378ee271d4510d354511b9163aa59f06b3ec47","datavalue":{"value":{"entity-type":"item","numeric-id":3771963,"id":"Q3771963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d63f09d8a504a958d8904021f7253ff1028f24","datavalue":{"value":{"amount":"+0.94716555","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":"Q5959078$2300FF39-9A92-4573-BBC8-0EC5BD13891B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7088827e8179d998770beb5fc0222950db349152","datavalue":{"value":{"entity-type":"item","numeric-id":4358711,"id":"Q4358711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4389ba6b6bb344787deb5b5fa70cd55bbbe104","datavalue":{"value":{"amount":"+0.94342947","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":"Q5959078$3D855AD5-49FA-4916-AA3E-3274A42A5D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca6126373b2bfb75a741079a65d21cda8196d03","datavalue":{"value":{"entity-type":"item","numeric-id":4302056,"id":"Q4302056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd98ecc1c5b422064d258e59497128a00f0f1a9","datavalue":{"value":{"amount":"+0.93296057","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":"Q5959078$788865D6-22E7-45CC-9E7B-6F6E2D3B7CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5296282819cb236a8e776dec01a1a1a69e28fd","datavalue":{"value":{"entity-type":"item","numeric-id":4945278,"id":"Q4945278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9191094ef504457d763d5680858c635d89e02609","datavalue":{"value":{"amount":"+0.92800903","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":"Q5959078$A82F382B-49E4-4440-8EDA-448F386B2850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac928101b333b89e0334fe3670221c6fa71a6f4d","datavalue":{"value":{"entity-type":"item","numeric-id":3026189,"id":"Q3026189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1162039265a5084b19bedbe2012746975402c085","datavalue":{"value":{"amount":"+0.92697954","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":"Q5959078$48A710B8-9975-4DE5-99A5-5E4E48C9C86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bacd9e2feb266bb11f3c91a1761214512e496b8","datavalue":{"value":{"entity-type":"item","numeric-id":4553648,"id":"Q4553648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d401e2ae7e7c72a38fc9df356942aa1f4d2d96a8","datavalue":{"value":{"amount":"+0.92553884","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":"Q5959078$B59DCFB5-0A07-4EA0-A2EC-F6119CF6F6B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving linear systems in interior-point methods","badges":[]}}}}}