{"entities":{"Q911214":{"pageid":913062,"ns":120,"title":"Item:Q911214","lastrevid":65289828,"modified":"2026-04-12T01:34:08Z","type":"item","id":"Q911214","labels":{"en":{"language":"en","value":"On solving sparse band systems with three algorithms of the ABS family"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143330"}},"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":"Q911214$621DC82F-42B0-48AD-A627-DE121B57A491","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fcb35feeff23fd4921927917ab99ac7af7cdfe3","datavalue":{"value":{"text":"On solving sparse band systems with three algorithms of the ABS family","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911214$3ADB8646-BE2F-4D1D-B4E6-BD53003475DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab918d0fcf788cebf439b2649cb459a3bbe7f9b3","datavalue":{"value":"0697.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911214$8E46C1FF-4C77-4C64-AECB-A41AF95D5762","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5c66a8da3abf6eacc86ad991314ec306c9e9def","datavalue":{"value":"10.1007/BF00940062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911214$251E45A7-6385-4620-B026-DEB3D54141FA","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":"Q911214$969C6BD2-88B4-4E2E-B460-D171973C2AC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911214$4EE247AA-C3BF-48A9-B728-0071A0325C8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q911214$50CC245C-5871-454B-8E09-7237FC797786","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa3078976a96cdf7cc56613ecec233c261af7bb0","datavalue":{"value":"We examine three algorithms in the ABS family and consider their storage requirements on sparse band systems. It is shown that, when using the implicit Cholesky algorithm on a band matrix with band width \\(2q+1\\), only q additional vectors are required. Indeed, for any matrix with upper band width q, only q additional vectors are needed. More generally, if \\(a_{kj}\\neq 0\\), \\(j>k\\), then the jth row of \\(H_ i\\) is effectively nonzero if \\(j>i>k\\). The arithmetic operations involved in solving a band matrix by this method are dominated by \\((1/2)n^ 2q.\\)    Special results are obtained for q-band tridiagonal matrices and cyclic band matrices.    The implicit Cholesky algorithm may require pivoting if the matrix A does not possess positive-definite principal minors, so two further algorithms were considered that do not require this property. When using the implicit QR algorithm, a matrix with bandwidth q needs at most 2q additional vectors. Similar results for q-band tridiagonal matrices and cyclic band matrices are obtained.    For the symmetric Huang algorithm, a matrix with bandwidth q requires q-1 additional vectors. The storage required for q-band tridiagonal matrices and cyclic band matrices are again analyzed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911214$C2019ED6-D17E-4191-8147-12DF4984BF24","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cd7db28cf0ac867232b28156198ac7c2fccd4349","datavalue":{"value":{"entity-type":"item","numeric-id":584911,"id":"Q584911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911214$E748B153-11E6-40DD-B2A7-9ADFBAB6DF95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911214$EBDD1A3D-85B7-437C-9ED4-0CDCB926F25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911214$2E1D1A1F-E0B9-4546-8C9F-0D2F9D1A95A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911214$27BB1C4E-CD98-46C1-8344-54AA122D3700","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14e00ecf2a4ded88a690254edbf48d48108e1529","datavalue":{"value":"4143330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911214$93026D60-1AA4-4310-BD5C-B5EA26D4A0CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5065773fdae5a8c2cac593e9c74f7783fea7a2be","datavalue":{"value":"Abaffy-Broyden-Spedicato methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q911214$FF28D63A-04A8-41E3-BC4D-DA3D5DB09D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdfcbc959ffd9065585c2112120984bc00bdddfb","datavalue":{"value":"ABS methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q911214$8E7E590B-2D2B-4210-AD8C-47212ED2C4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae84d45343c12dd66bc6e2fc12610f6d95a5d638","datavalue":{"value":"sparse band systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q911214$E64EAA55-0A25-4DFE-9127-2DEAC8D6E4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55822b3778980794852c177ec4591b0bc233cf8e","datavalue":{"value":"implicit Cholesky algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q911214$DD9CFCB9-2A2F-4592-BFDC-C834443EA198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a319a7ac89e74d95f7b05ffdff756e06c08fe87","datavalue":{"value":"tridiagonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q911214$86BAB714-7437-4060-B051-304DF9A057C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a560bacb1e3c8b021e922fbe2dfa292c27a3d05","datavalue":{"value":"cyclic band matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q911214$ED37530D-DE26-4F21-8ADE-D3B4FA18BC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f8546437955769a2fae1e4a1018ab461ed7d473","datavalue":{"value":"Huang algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q911214$4ECF8D25-FFEE-4DF8-9516-DC39AFDB5C11","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":"Q911214$F93B8F1A-C1D8-4FBB-B875-899C305BEB37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cfffd5c1d2dca64028b8a57aafd5c66978b99c5","datavalue":{"value":{"entity-type":"item","numeric-id":3909153,"id":"Q3909153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911214$4297C2B3-D105-417A-984C-E87D25F35F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ddf549ecac2aad91cddeec62d91dd2fa510bb4","datavalue":{"value":{"entity-type":"item","numeric-id":791273,"id":"Q791273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911214$2C1B6BC4-2746-4C48-B6EF-27732BE52A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20803b430f026851cef0b1c475b6958d7a00690e","datavalue":{"value":{"entity-type":"item","numeric-id":1211408,"id":"Q1211408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911214$7334247B-4BF6-4048-9D23-0CD39B30F777","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bee0b92e751e847d9e4fb5432c75d20e01c5c9a6","datavalue":{"value":"https://doi.org/10.1007/bf00940062","type":"string"},"datatype":"url"},"type":"statement","id":"Q911214$81A9B1BB-C996-4FCE-8EA5-0AEDABD8C124","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eddfe5be775fd3f55271446ad719fd4582005cd4","datavalue":{"value":"W1993400092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911214$51FD818C-BFF7-4D33-AB96-4E0F22194B35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753c6ced4f4a392752cf6a1e2ee24a500789810d","datavalue":{"value":{"entity-type":"item","numeric-id":3975659,"id":"Q3975659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cb4b1dc6bb546ec7bf4e788266c82506f1dab6","datavalue":{"value":{"amount":"+0.8968563","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":"Q911214$9D4322AA-7AC2-4395-805D-8896724FE9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0d9ab3dc06a449306380dc50f7c5334ecc2122","datavalue":{"value":{"entity-type":"item","numeric-id":1112546,"id":"Q1112546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe1b67beab5dbd840c75a4dba0710799b9a12ce","datavalue":{"value":{"amount":"+0.87512296","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":"Q911214$E148D4FC-D358-4CF2-84F6-BB47DE5C9997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0404d8d969b7471e3d7d15d4aa0cd5fad0eb41ff","datavalue":{"value":{"entity-type":"item","numeric-id":1944750,"id":"Q1944750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c9dbffb143f2023adeb823bd6c6c4b7896c088","datavalue":{"value":{"amount":"+0.86475784","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":"Q911214$00E2E193-20B2-4F77-B6A2-947EC3FB7BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cdbbe7fe567e73bcd76da7f63fe03b07717ee59","datavalue":{"value":{"entity-type":"item","numeric-id":4294263,"id":"Q4294263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a433d43c17fa578980d7a001775e4162d7873d9f","datavalue":{"value":{"amount":"+0.85220647","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":"Q911214$D4C11655-45ED-4DDE-9847-1FE05AFA141F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3798e6b3dd4a1bcb56d9fc1fda5766e86cdec945","datavalue":{"value":{"entity-type":"item","numeric-id":4831431,"id":"Q4831431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa802ec23d4943be04fb51af8959069d28434a2","datavalue":{"value":{"amount":"+0.8503834","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":"Q911214$E2535EAB-B47E-4FE0-B617-D9C7613AF640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a0574e7f2b2ab9c838c4a13c3ee6d267d6f362","datavalue":{"value":{"entity-type":"item","numeric-id":2569768,"id":"Q2569768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6baf318a1b98b8f790c0f3e60274808352480e8e","datavalue":{"value":{"amount":"+0.8475609","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":"Q911214$7F5A6998-C66C-4E3A-94A3-C7AEF520084C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4aa2fc147a9eb3604506d06c4655994552aef9","datavalue":{"value":{"entity-type":"item","numeric-id":4809842,"id":"Q4809842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9542113bb33b43b765612fd4f52168901e1b36","datavalue":{"value":{"amount":"+0.8468012","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":"Q911214$5BBA9937-C62B-41A3-AE72-E3065EC14DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b373e28032a13bfe42bdf45bb0e3c8f59cd565","datavalue":{"value":{"entity-type":"item","numeric-id":4834376,"id":"Q4834376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962de53b92a330d396a02eb1edc1350bc971a666","datavalue":{"value":{"amount":"+0.8466618","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":"Q911214$99CCAE18-9639-483F-B786-B5FCCDEB4AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bffbbf1ec1ebd1549ae07f14ea7ab176443eb06","datavalue":{"value":{"entity-type":"item","numeric-id":3974787,"id":"Q3974787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd32f151310c441cf724369f38a687e3950157e","datavalue":{"value":{"amount":"+0.84591115","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":"Q911214$8B0FA029-CBE5-4602-B33C-08F8168D55D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109f6cc5f463331b29731c4b94b47f239b13e57d","datavalue":{"value":{"entity-type":"item","numeric-id":4254906,"id":"Q4254906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037c098086abd184e1be58bf32e648b086c0c551","datavalue":{"value":{"amount":"+0.8457699","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":"Q911214$E900C9B5-2F44-426C-ACE7-4F0ED26B8545","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On solving sparse band systems with three algorithms of the ABS family","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_solving_sparse_band_systems_with_three_algorithms_of_the_ABS_family"}}}}}