{"entities":{"Q799071":{"pageid":800919,"ns":120,"title":"Item:Q799071","lastrevid":48742156,"modified":"2026-01-05T18:29:36Z","type":"item","id":"Q799071","labels":{"en":{"language":"en","value":"General scheme for solving linear algebraic problems by direct methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872570"}},"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":"Q799071$CAE75F12-9E66-44BC-AB9A-171F18DC35F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e952c65b236d53fd7a35785a29671a8b392c3b07","datavalue":{"value":{"text":"General scheme for solving linear algebraic problems by direct methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799071$E562A5A3-DCA1-416C-84F0-FBEE1C4D4476","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfd97f8f4e0772fb9a9f659506babb6262dbb8ed","datavalue":{"value":"0547.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799071$56351326-ED79-48EF-8881-62AA7A01C801","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd8c83379917ed23f5359961b0ead90690d5da9a","datavalue":{"value":"10.1016/0168-9274(85)90023-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799071$D5EA8EE6-6ACE-4C54-8ADB-88D13C95062C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$66D17AB4-F273-4332-815B-68C2CF0B2A59","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":"Q799071$34FC7445-8154-4935-B2BD-FEDED5ED74E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"230ee3222ed382b6e83dab1d7deb912b24529df0","datavalue":{"value":"Assume that A is an \\(m\\times n\\) real matrix with \\(m\\geq n\\) and \\(rank(A)=n\\). Let b be a real vector with m components and consider the problem of finding \\(x=A^{\\dag}b\\), where \\(A^{\\dag}=(A^ TA)^{- 1}A^ T.\\) A general scheme for solving this problem is described. Many well-known and commonly used in practice direct methods can be found as special cases within the general scheme. This is illustrated by four examples. The general scheme can be used to study the common properties of the direct methods. The usefulness of this approach in the efforts to improve the efficiency of the direct methods for sparse matrices is demonstrated by formulating an algorithm that can be applied to any particular method belonging to the general scheme. This algorithm is implemented in several subroutines solving linear algebraic problems by different direct methods. Numerical results, obtained in a wide range of runs with these subroutines, are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q799071$19D71AE9-EA4E-4498-9EA8-6965CC60F405","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799071$6BA6E1A9-63B8-4799-9CF2-105CD561C364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799071$ABB4103E-8EFE-4B69-A562-7B66B777E0D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a9e8b485de4c5ee3ddad973e74cd0d49a4caad4","datavalue":{"value":"3872570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799071$F23B04AD-89D5-48F6-8A37-433220F6ECE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ac7a0dbc723144e8b5970106ff4b326cde63fd","datavalue":{"value":"least squares solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q799071$B4A23002-2944-4EBF-B858-FA20C88E4FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2227ccebddf5bf9a2b06884aace9f57abc7a7cf","datavalue":{"value":"pseudoinverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q799071$40415E5F-A6CA-4149-8A66-21D103E8353D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e7497dc4358f0f1e3e0d840092aa987e8c1e589","datavalue":{"value":"overdetermined systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q799071$6599B49C-A886-420F-B9D1-F0689D7DC245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a3b9ffc92b5b102bb31c9af36d0f7c049756b6e","datavalue":{"value":"direct methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q799071$36B63FA9-9F1F-4E51-B980-6FCCADE42D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7007ac23368c6eefa263f685d5db967f7669436c","datavalue":{"value":"Numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q799071$450239CF-0C1F-45C2-B337-0CEBDB994A05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e021db8644d3710a6580f63d934132788ff1cfe","datavalue":{"value":{"entity-type":"item","numeric-id":311443,"id":"Q311443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$E2E0B5DE-88C9-43E6-AC9C-D11B11B0589F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"81eb0fa95fe6dd674ef0e8f741f1ac634b7d67f3","datavalue":{"value":{"entity-type":"item","numeric-id":23611,"id":"Q23611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$459BCD67-5DAB-4993-991F-DADE10A9F66B","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":"Q799071$21CE982E-175C-41DF-8899-00451868D640","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72b7cf82c476ea0e23ffa2113bb405cbdbb63ad2","datavalue":{"value":"https://doi.org/10.1016/0168-9274(85)90023-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q799071$E69A4498-743B-480D-BFDB-6C896C43078A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bdc8342cb7d0ed8640443690e0c799d89960ffc","datavalue":{"value":"W1970718901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799071$FCFB92D7-507E-40C0-94CC-DAA5CF1F63CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3497c08a765007f04675bf3b426261bf4b1de282","datavalue":{"value":{"entity-type":"item","numeric-id":3361799,"id":"Q3361799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$C8325F46-AD52-49B2-AD25-68EA5904BAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cfed0caf83c1444e2961b4f24570812312cc30","datavalue":{"value":{"entity-type":"item","numeric-id":4053781,"id":"Q4053781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$DCFFC04C-B3E1-4F91-B416-654E0F5CE981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca823b3efa34cd5cd198a41cf1a41b8d0842033","datavalue":{"value":{"entity-type":"item","numeric-id":4134790,"id":"Q4134790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$00A87FDF-F406-457F-878A-8A81398F02B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50363d50de3ab2ea31d87a54d22bbb39510b671b","datavalue":{"value":{"entity-type":"item","numeric-id":2522791,"id":"Q2522791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$3A308B66-FB02-4949-A2B3-0886CFDAFA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3277d531e987296871500fd4ea1245ca4238f065","datavalue":{"value":{"entity-type":"item","numeric-id":5591854,"id":"Q5591854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$960ACEDE-9133-4BFF-8527-46F4D8DD7457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fbb17ba7805749ea0b9c310aab738ca580c7289","datavalue":{"value":{"entity-type":"item","numeric-id":3873423,"id":"Q3873423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$1181B878-3C20-4FE9-9216-6817AEF2ABBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f55cf5e4350fa88146f09cb8d2dc407e283322","datavalue":{"value":{"entity-type":"item","numeric-id":4057472,"id":"Q4057472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$FCAD7DF2-AFBF-442A-B1BA-7C0F3B94360B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3ec01ef5b5bb142834c538bb11ffc73a62eb04","datavalue":{"value":{"entity-type":"item","numeric-id":3677049,"id":"Q3677049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$A7AB297A-721F-4C34-B01B-1CD174225D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dc320553e3531a143bb1318994a72f6219c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3845598,"id":"Q3845598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$D686E36B-8A63-4B11-8E34-B14D3E2A238F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfaeef55af6fe8200dd75a413c489c99ff344b5","datavalue":{"value":{"entity-type":"item","numeric-id":4871634,"id":"Q4871634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$2E9059E2-C0D1-49DA-BD5B-8B2B4E0E7939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$DE2D0694-48BB-4EBE-8620-8175E05F401E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf35a4674b09b228aa3074a040d1b2062b5b4f1","datavalue":{"value":{"entity-type":"item","numeric-id":3862947,"id":"Q3862947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$274615A5-92EB-4282-8DA2-53AAE9322F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad8ee55048540f81414938ae24ab0ea500bc84b","datavalue":{"value":{"entity-type":"item","numeric-id":1836286,"id":"Q1836286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$6779A564-2ABC-4371-B8FC-76AE7AD70C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7479d140fa4f8e0582d899ee9ac6de94b4f373e2","datavalue":{"value":{"entity-type":"item","numeric-id":3945481,"id":"Q3945481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$37FEF636-E4B7-4C4F-960C-C6A41F926037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d82bc7d00c2b5b817868795d07e64df3797217a","datavalue":{"value":{"entity-type":"item","numeric-id":1164377,"id":"Q1164377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$F89EBE59-CB7E-4500-8DFC-94E6F280ADE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c79277c4f2d7388d5d6eeaa9405fa87b842d59e","datavalue":{"value":{"entity-type":"item","numeric-id":3206232,"id":"Q3206232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$01B15A44-25FD-4229-8862-029D575221E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbf61bd3984ed3b2bcc29ae0af303420c190a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1152682,"id":"Q1152682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$F5027F2F-76F4-44AF-B5FB-6BF49ADC039A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19247c627ae75dbbead6d9a8474b5bc0783635dd","datavalue":{"value":{"entity-type":"item","numeric-id":3953081,"id":"Q3953081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799071$CA452350-5651-483D-A89C-7C0FFBAF74F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fdcb80e174a38c088730974f96e340506d4194","datavalue":{"value":{"entity-type":"item","numeric-id":3702389,"id":"Q3702389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea038d1f38c55748417e222a1ffb3cbd7af713a","datavalue":{"value":{"amount":"+0.8104589581489563","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":"Q799071$4B25BCA2-EFD0-4CB1-BCCC-9B58B183421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"821240b17110a7b9b4e79cc3370f4965b6e2a39c","datavalue":{"value":{"entity-type":"item","numeric-id":3809127,"id":"Q3809127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fecabf4a0e1dbe70af5321eee71e370240fd9737","datavalue":{"value":{"amount":"+0.7779184579849243","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":"Q799071$6F8FF8C9-ACA2-4CA4-B523-F4442D22627E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9efc8651231978a39b9e948b446c174c859e979e","datavalue":{"value":{"entity-type":"item","numeric-id":791273,"id":"Q791273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015e8ee3061704fefb29602b7dac89d59e12f2c4","datavalue":{"value":{"amount":"+0.7672246694564819","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":"Q799071$7725C96E-2F26-4487-BD0E-065EE548267F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246c350dbd0fd30c5fd60a88bb85c04415387fba","datavalue":{"value":{"entity-type":"item","numeric-id":5937515,"id":"Q5937515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803a4d4c9823fecb696420544b18c4468822b770","datavalue":{"value":{"amount":"+0.7664762735366821","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":"Q799071$68829FF7-87B1-435E-9D8E-CA5D99793F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2dde4c1e62eed4bb0ad708e9b65b7cd3d9a1b9","datavalue":{"value":{"entity-type":"item","numeric-id":3802487,"id":"Q3802487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96934d301ab521063ef244ad867a6174d1143d19","datavalue":{"value":{"amount":"+0.7659607529640198","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":"Q799071$10663F45-5491-4530-BB58-9D0BC1AE0304","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:799071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:799071"}}}}}