{"entities":{"Q799342":{"pageid":801190,"ns":120,"title":"Item:Q799342","lastrevid":48746968,"modified":"2026-01-05T18:46:50Z","type":"item","id":"Q799342","labels":{"en":{"language":"en","value":"An algorithm to compute a sparse basis of the null space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3874493"}},"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":"Q799342$EE7B3215-19F6-4609-A81F-151B7CAE78CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0548151582a7c290d9c61435dadf0e126369add8","datavalue":{"value":{"text":"An algorithm to compute a sparse basis of the null space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799342$A800CAE9-67B9-4C34-B421-B159AF6C1D01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e583b2f8b7015e27695b49b270d31b22ba2c1560","datavalue":{"value":"0548.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799342$9F894205-F55C-40D4-9828-BB4D8AA8B782","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cded54fa4ae0906477de1012c07426af8ff0771","datavalue":{"value":"10.1007/BF01389453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799342$BC41B667-C910-475A-AD18-59636629C906","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"186910c0d3a686c075cb618ba8d866327c523a70","datavalue":{"value":{"entity-type":"item","numeric-id":799340,"id":"Q799340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$8859BBE9-709A-4675-AAB1-9928F2A7C8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa43ac601d2f3248a3c44b9fe44d81069c4039f","datavalue":{"value":{"entity-type":"item","numeric-id":672414,"id":"Q672414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$43E286CB-17A3-4908-BE2F-359FFA89162C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b127c06076718a6c3e7cf14ed2037e156b7e8c82","datavalue":{"value":{"entity-type":"item","numeric-id":453090,"id":"Q453090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$791F45E1-5A70-415B-89BA-4E021E1BCD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"866e2f0f86025ff5176744fd4ffc09f6c5ddac1e","datavalue":{"value":{"entity-type":"item","numeric-id":1134551,"id":"Q1134551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$3FA04263-A495-4E58-9F14-CF4075F7681E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ebfce76309f81c92b0150f046c85adf6fd7d388","datavalue":{"value":{"entity-type":"item","numeric-id":389666,"id":"Q389666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$02018E70-BB29-4623-9A9C-3FFF51B2D735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad380d7dc24d54c3611b4154d1854522cfe3e0d9","datavalue":{"value":{"entity-type":"item","numeric-id":436779,"id":"Q436779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$55F9A124-37CB-4B1D-B249-55B633AB2A6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$3C53996F-0266-4B04-B4F2-454D63A2FC85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q799342$B9C69595-F725-4147-863F-2D1A43622EB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55d1a0a6c4b8e09d815a19997ecc29c469e6406f","datavalue":{"value":"https://eudml.org/doc/133047","type":"string"},"datatype":"url"},"type":"statement","id":"Q799342$4021653E-6119-4C16-9E0B-662B18A7719F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6cb0a4390f43b27e13db6d167155aff6dffb671e","datavalue":{"value":"Let A be a real \\(m\\times n\\) matrix with full row rank m. In many algorithms in engineering and science, such as the force method in structural analysis, the dual variable method for the Navier-Stokes equations or more generally null space methods in quadratic programming, it is necessary to compute a basis matrix B for the null space of A. Here B is \\(n\\times r\\), \\(r=n-m\\), of rank r, with \\(AB=0\\). In many instances A is large and sparse and often banded. The purpose of this paper is to describe and test a variation of a method originally suggested by Topcu and called the turnback algorithm for computing a banded basis matrix B. Two implementations of the algorithm are given, one using Gaussian elimination and the other using orthogonal factorization by Givens rotations. The FORTRAN software was executed on an IBM 3081 mainframe computer with an FPS-164 attached array processor at the Triangle Universities Computing Center near Raleigh, N. C.. Test results on a variety of structural analysis problems including two- and three- dimensional frames, plane stress, plate bending and mixed finite element problems are discussed. These results indicate that both implementations of the algorithm yielded a well-conditioned, banded, basis matrix B when A is well-conditioned. However, the orthogonal implementation yielded a better conditioned B for large, ill-conditioned problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$7AD189BC-469C-4251-B06F-588E9BB1A275","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799342$808949A7-44E8-40E5-BC92-B485E0E43EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799342$96D39E19-4B24-4C6D-8702-1FE400520F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27125daa8b105c365b0ff32a76c7dac795e6d44b","datavalue":{"value":"74S05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799342$945EB6B6-513B-4C10-A007-E2791A596D4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44b067745eee88ad7fb6b1edc3414210076a0691","datavalue":{"value":"3874493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799342$ADF0F637-B9E0-4F26-9181-DACD08CA56F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37603d5fbc517d4e4028fee34bf36aebe8eb5428","datavalue":{"value":"force method","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$35053DA1-14EB-4A56-AA66-8E8D36263892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91e8309eb16e0328e2ade32d2009aaeee6aa87b0","datavalue":{"value":"structural analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$C0DA42D3-5C49-413A-8748-CE4B07DEB7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44fa204560425948eb72c280d9e7a580ae06ffdb","datavalue":{"value":"null space methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$16F4062C-46EB-408D-96AC-EDA6A9B14C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16350e36debfa2a7f8ded0c84da8873c40116614","datavalue":{"value":"turnback algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$237B7045-CFF9-4778-AF80-5EF323A4E981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70f70e4ac03f5edcc0b8bba391eaa992958d44e3","datavalue":{"value":"banded basis matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$63563029-FDD0-4DD5-9AC5-03044D50B2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$16A7B1D1-052C-4552-AB60-DE402AD12064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aec93fea32a55860be85cf83705da7deb807340","datavalue":{"value":"orthogonal factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$80E9CFD7-9E9E-44F8-8C27-857CB7553551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2c94459b5db5526fc61b1fe8f7e7a89e8400f0","datavalue":{"value":"Givens rotations","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$683A5CE8-F55B-4FB5-A222-4A3F3DA3F56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26225eac194ce522f277a7eee85af2e08e25f135","datavalue":{"value":"Test results","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$5847A882-FF53-4A61-BADF-4387CCC8C870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4caea38b73d6d6982280ab6f0f48d89f4dac9dca","datavalue":{"value":"plane stress","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$1CED5E87-8EAC-4E95-B2ED-42B3401DFC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c97f45861bc91ad1c739a1309a12c3c8815cfe56","datavalue":{"value":"plate bending","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$C9F1A074-1964-4D97-85E7-0A6641D11EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba18f5f5877944e49e5d408c3c8a5ec6894b81f5","datavalue":{"value":"mixed finite element problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$20922D50-333D-4436-9101-66466AD9BC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1903d89f58c5f5c162be9ba10c7f074eebfa10c1","datavalue":{"value":"ill-conditioned problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q799342$7DE83FE6-7C51-4779-93B9-005894DC6904","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":"Q799342$D1D511ED-876D-46FA-A0D0-918BE690B299","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":"Q799342$6D174EFD-B735-4103-833E-00EEF53F0527","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23e802e361b56d8c5b93a8ba0228a64bf75dfad3","datavalue":{"value":{"entity-type":"item","numeric-id":3719721,"id":"Q3719721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$97EE133D-FE42-4B10-8655-C4FBE7BA59F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2a07819c13da8dac0fa955bc9ec82b787d964c","datavalue":{"value":{"entity-type":"item","numeric-id":1152201,"id":"Q1152201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$FE820EB7-D87C-4D8D-A0F6-20500F1E6CD5","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":"Q799342$BC27084C-5E4C-4705-B1F9-61A0D6FE7165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a588c9b3a71f249ff6bcb225258b50475d550166","datavalue":{"value":{"entity-type":"item","numeric-id":3923510,"id":"Q3923510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$4AE80EBC-534B-4308-B7E4-E20997549A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51cbac35527caca0105cb40dc4e040ca0622c07f","datavalue":{"value":{"entity-type":"item","numeric-id":1156451,"id":"Q1156451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$0401C1AA-2052-45D3-BF15-9868E14F620F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20662642910f7c0019c2cbe1544d81194c699d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3694623,"id":"Q3694623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$C218181A-CE68-43B8-92E7-C07D16364817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf468b64995158051216705b446d4efdb63fe01","datavalue":{"value":{"entity-type":"item","numeric-id":3694541,"id":"Q3694541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$3AEC9631-ADF2-4994-B2EC-179C00655101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a3b95d79be48e900247e30597331628a7080b8","datavalue":{"value":{"entity-type":"item","numeric-id":3319897,"id":"Q3319897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$3F260DED-EA06-4A1A-9425-DA0D498CF36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c425a053f6b72c2cb04281fdeb982423015568e5","datavalue":{"value":{"entity-type":"item","numeric-id":3330689,"id":"Q3330689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$202777F6-8778-4830-9281-5E448388A10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85540c34bf79737be1065a1acdb902d5a5571bb1","datavalue":{"value":{"entity-type":"item","numeric-id":4879581,"id":"Q4879581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799342$C23287BC-F512-49CC-8E0A-C3CAD64DA3BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40859e45b1f77d40d862d42eb846da9cf1cf450a","datavalue":{"value":"W2055973184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799342$8F133620-D344-4750-9771-FB0995D5100F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a265f5fa41d0b1d03aa89ab757fb392a4c230a1","datavalue":{"value":{"entity-type":"item","numeric-id":3783422,"id":"Q3783422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6c64c7769bf75865460deea5b62a4a3a6cee26","datavalue":{"value":{"amount":"+0.8750982284545898","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":"Q799342$1DAC19AA-951C-45E5-BE1F-ABEE09EB2997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba093cc8d8e4f648a4e8c6852613ebca6d981862","datavalue":{"value":{"entity-type":"item","numeric-id":3719721,"id":"Q3719721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ac07e844314258cf69e8081b759b93e74425ab","datavalue":{"value":{"amount":"+0.8350790143013","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":"Q799342$9F988CDC-BCBE-4703-909E-FC1BE3A803D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025011097334c417384e16b11df61fdfdded7f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3774827,"id":"Q3774827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f2c32f2ce5ae49c0686c999a9c3864532e9cef","datavalue":{"value":{"amount":"+0.834077000617981","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":"Q799342$AB229DCA-CB52-4647-B364-1A31A11BD073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5214745a87192826a1e575ce6831ee4ba3d4b577","datavalue":{"value":{"entity-type":"item","numeric-id":1115103,"id":"Q1115103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad00f2809aeba77ae2b934f0d5824a3c93a24f9","datavalue":{"value":{"amount":"+0.8291823863983154","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":"Q799342$DBD15145-D5A5-4E97-873E-D20D9C0793B3","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":"82698dbb982368d741d92897f4fd0c6ddd0fb7ff","datavalue":{"value":{"amount":"+0.8061028718948364","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":"Q799342$DA692FBB-A84A-4EC9-A493-F69FA982F30C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:799342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:799342"}}}}}