{"entities":{"Q919749":{"pageid":921597,"ns":120,"title":"Item:Q919749","lastrevid":65350134,"modified":"2026-04-12T01:59:07Z","type":"item","id":"Q919749","labels":{"en":{"language":"en","value":"Some issues in solving large sparse systems of equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162160"}},"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":"Q919749$769B6CA1-A7EB-41E1-ADC5-0AEF644B15AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d51b79387240e00ec8490afe23a6b99eb84ef15","datavalue":{"value":{"text":"Some issues in solving large sparse systems of equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q919749$AF768016-BA58-42B9-93D1-16F6FB6A0519","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35dbb63c26745d7ee588e6cf629ae31658699b45","datavalue":{"value":"0707.65034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919749$569A908E-20C5-4394-8AD5-E4722555275A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"808f20db3ec9c3c22092589d6416aa845e6863cd","datavalue":{"value":"10.1016/0165-1889(90)90024-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919749$9D28555C-FDAD-4093-88F6-64C61618F00B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28bed0fce51764f1f2bc49ed06f6b17a70590389","datavalue":{"value":{"entity-type":"item","numeric-id":919748,"id":"Q919748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919749$31698C95-9944-4264-B9FA-C77DF61BAA01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q919749$554FCD29-40FA-4BB9-9047-E897C7FC975C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2936b28a59b52b9958d7e961224cbabf0bd2f69b","datavalue":{"value":"The author discusses some problems concerning the solution of large sparse systems of equations. They are argued to be solved efficiently if the equations are ordered in such a way that the set of feedback variables is small. Questions of applying the technology for reordering the equations when the presented systems are solved are discussed. These results can be applied to econometric models which are described by non normalized equations, implicit equations and vector equations. It is proved that a good normalization does not always exist (even if a bad one does). Note, that one can rewrite the system in an alternative (but mathematically equivalent) way which allows a good normalization.    In spite of its large size the systems can often be solved efficiently by a Newton-type algorithm. It is noted that this procedure can be used to enchance the convergence of the Gauss-Seidel algorithm. Numerical examples are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q919749$BEE32C98-BB80-4C2B-BB76-251BFD9C2935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919749$59DFF0B2-76E2-4A4D-8CD7-DE5A4639C961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ff603baad6e626164b90c8b8447bf06d7701153","datavalue":{"value":"62P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919749$905FA7F7-0880-4668-9CD5-B589977EE435","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b707a3dc0486d98751ff155730d73693d9310ad8","datavalue":{"value":"4162160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919749$E6DD095E-0381-4FC9-8BAB-CD273ECC49D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a020163db5ae7e325f6f02c2c1b9de1876ea3a9","datavalue":{"value":"large sparse systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q919749$A0AB9B84-BE79-4CFD-AC74-7F7580E1E780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f04aecb27ca8198ba8b4ecf26f53356850e353b","datavalue":{"value":"feedback variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q919749$142C3045-97D6-4D68-AC47-61C57A3EF380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ae12c9dc6feb2267c6e3fa857edafdcdabc162","datavalue":{"value":"reordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q919749$83AAEDF9-8A33-436D-8F32-6F25B29532FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f02137bdb11c1f756ff43faec934c98f18d4e083","datavalue":{"value":"econometric models","type":"string"},"datatype":"string"},"type":"statement","id":"Q919749$94BB5467-1138-43AC-A388-475AA0750CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4296281254337308ad2c5f734043898466afdb58","datavalue":{"value":"normalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q919749$6C1505E6-8829-47AD-86A5-9AA061CEE476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0047e99256cb8d1fec554120b24ab30ee3b15a73","datavalue":{"value":"Newton-type algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q919749$61DE979C-1324-4791-A808-C1BED9B3FCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q919749$11567E9F-291C-4DEE-A313-57A688E5E3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"066cc85e2f4f371c502c9a6db4ccb4acd0c73641","datavalue":{"value":"Gauss-Seidel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q919749$FEE573CB-1E24-40AC-9689-5A1AEC511042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"255badb5de8e54836b0083190a8a25bf7781372a","datavalue":{"value":"Numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q919749$FD6F8626-410C-4A13-9E59-85E1105A89E5","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":"Q919749$789376E9-55F7-4097-9BFB-2D814728D610","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f10c1a734b624be5e301cfa2b366a30c53b6fcb","datavalue":{"value":{"entity-type":"item","numeric-id":3793631,"id":"Q3793631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919749$13E86777-52AD-46E3-B6C0-51F503EC3E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154db572033ba87c9107ab77c71a896b79838794","datavalue":{"value":{"entity-type":"item","numeric-id":3914718,"id":"Q3914718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919749$D06321C6-A2F5-4E72-A68E-D3B6E4EC1EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919749$9C8D7661-8B88-4B6D-B8C7-81170B958331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919749$D8DA77D0-81DD-4A29-8C14-BEB88A723513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1805e23cf063caf08043a37c6a9d326b588f82","datavalue":{"value":{"entity-type":"item","numeric-id":5814334,"id":"Q5814334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919749$BD7F8BBC-42F8-4F2B-9069-3EA16892BD60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba39acf69fa04577c38227a71ee64756c5d1e0d7","datavalue":{"value":"https://doi.org/10.1016/0165-1889(90)90024-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q919749$89A68DF5-8DB6-439B-834C-9988755FE866","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"865c52438564df8b3b272e6f8f681e29f0c07dd8","datavalue":{"value":"W1989565115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919749$FCE6E6EB-1531-4160-B388-D6DA7FA3E6E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"61da792f8b5bb8113a6af5e8a75aa0e465faced3","datavalue":{"value":{"entity-type":"item","numeric-id":73630,"id":"Q73630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919749$A8BE7410-3D66-43A4-A98A-A63ADB895A58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4882e36356566ea9832220232adb86e9631b4751","datavalue":{"value":{"entity-type":"item","numeric-id":4018056,"id":"Q4018056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7c0ab78ac88e8d7572ee74b28259c3da66811b","datavalue":{"value":{"amount":"+0.7737691402435303","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":"Q919749$083F9B14-D6DA-471F-92A3-437D790866A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12bb61e27510b9691a4ed6d0052baf90d286221","datavalue":{"value":{"entity-type":"item","numeric-id":1308656,"id":"Q1308656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7c0ab78ac88e8d7572ee74b28259c3da66811b","datavalue":{"value":{"amount":"+0.7737691402435303","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":"Q919749$305BCDF3-1C61-4923-9682-F8B44C253D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6cb6528cd8d76dda790f8a2d26fbcbbaf92470","datavalue":{"value":{"entity-type":"item","numeric-id":1391667,"id":"Q1391667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55069d16450b05dc96e024d2da967b84d8ba5d3","datavalue":{"value":{"amount":"+0.7675081491470337","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":"Q919749$99AFE96D-72D8-46E9-81C4-A05BAB16DBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1548bfa718268fc6c4e795bf18e952338b4b18","datavalue":{"value":{"entity-type":"item","numeric-id":3481158,"id":"Q3481158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f255adef6eff94f1c5bccbb49e536f72c283ab99","datavalue":{"value":{"amount":"+0.7664753794670105","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":"Q919749$96C55ED4-4CD3-4032-A2B9-165578BCECC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18016883e6faa732c1e8efc3b8ae17812ba6c8d","datavalue":{"value":{"entity-type":"item","numeric-id":5012953,"id":"Q5012953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5d34ae6fdd6f63a0d5474f646654d72645ea6c","datavalue":{"value":{"amount":"+0.7623018026351929","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":"Q919749$2ADC238E-5035-45D7-A115-692B86B05B89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some issues in solving large sparse systems of equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_issues_in_solving_large_sparse_systems_of_equations"}}}}}