{"entities":{"Q1263244":{"pageid":1273994,"ns":120,"title":"Item:Q1263244","lastrevid":49333528,"modified":"2026-01-06T23:49:49Z","type":"item","id":"Q1263244","labels":{"en":{"language":"en","value":"The effect of ordering on preconditioned conjugate gradients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4126581"}},"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":"Q1263244$69D5268A-DC52-4260-81C9-E115B3636FCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4836c744fedcb7e1aeb0bebafe215d4d3a582d75","datavalue":{"value":{"text":"The effect of ordering on preconditioned conjugate gradients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1263244$0A96DE16-B632-4741-881E-007F4C4308F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ce8ae9fe1f98c07f2814da083f202477ac3da78","datavalue":{"value":"0687.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263244$4E00506D-930F-42BF-8E07-46D658459AEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96b36204d8bb773a682ba719984580c8628eda1e","datavalue":{"value":"10.1007/BF01932738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263244$188C8909-62C1-4089-9336-56D41461BDC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e80b643db0157d3f6bc595dd92aec5ab42aa900","datavalue":{"value":{"entity-type":"item","numeric-id":1181542,"id":"Q1181542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$FEC450EF-3F4A-4AF7-BFAF-44DD45EFAAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a9f527d224e35a590d6e84dc41e36998c55783","datavalue":{"value":{"entity-type":"item","numeric-id":71523,"id":"Q71523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$A7272A2D-CC98-445F-9279-B7363E4B334B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$FE4B0856-3716-40C1-9620-F873C4533C49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1263244$1FC56394-FBBA-42F9-B69C-BCE63E05071C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84db1878837f0d8b40a0d5082168add7f4e7e062","datavalue":{"value":"The effect of ordering of the unknowns on the convergence of the preconditioned conjugate gradient method is investigated experimentally. 17 different orderings are studied on two model problems and two more complicated elliptic equations, using a modified version of the Yale sparse matrix package.    The conclusion from the study is that the number of iterations is almost directly related to the norm of the residual matrix for the preconditioner, but not to the number of fill-ins dropped in the incomplete factorization. Moreover, it seems that the best results are obtained for orderings which are ``local'' in the sense that the unknowns in the original system have numbers that are not too far apart. An example which proves that this is only a sufficient condition is also given. It appears that the harder the problem at hand (discontinuous coefficients, anisotropy, etc.) the more important is the ordering for the incomplete factorization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263244$66CBFF2F-89AD-4BE6-BAB5-DF6CE4849C19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263244$174B6CD0-69BD-4A16-A0CC-7429CB0D51D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263244$F0ECB2AD-A964-40DC-8B52-B227F95B49E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263244$D6A1FBB8-4FA1-4A61-9310-A6AE0137AFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263244$BE84717F-1902-48D6-9663-3E0A04F0E79A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"475b4cd466c6dd550648085fbc8af957472cbefc","datavalue":{"value":"4126581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263244$656281E3-84F1-44C4-A9F1-226CE9100AAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0e004ef5d9100b30c5abebcec9ed563723a2ad","datavalue":{"value":"ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263244$49A83973-F5F3-4388-B2EA-4D73A9775BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263244$9A5F4816-541D-45D8-958E-FDF89EC9E412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af618b26b603d40c608bcac60acee791443500e","datavalue":{"value":"preconditioned conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263244$80FC0F7E-0990-4B71-9A81-A696B7125EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c2d7b7781b59fa0df6bed535e7c2c772ac29614","datavalue":{"value":"model problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263244$8B9CE551-90A4-4712-9B7A-C5302FF10296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39a3d46d68168f62570ae6e2c421b39cf2cf0cc7","datavalue":{"value":"number of iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263244$0EAF7DE6-9BC5-4D3D-A12D-E10B95EED444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41edee8c678984dbf66d4aeb92ba2ff8f62262bd","datavalue":{"value":"incomplete factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263244$C21F8651-61BA-4E2E-AB1A-4E0FCC359E41","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":"Q1263244$3BD4F4B2-3BAB-43DC-B617-51D5531A484B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f50fa50d2f532b8b5ffbc3cff10401e3cbcd7f5d","datavalue":{"value":{"entity-type":"item","numeric-id":29798,"id":"Q29798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$241BE664-6EFF-4EA9-8419-D5F87CCCDC33","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":"Q1263244$A450BA5F-FB02-4519-9096-B7ECF10FFB73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb004fd260af2a0a2a86f40f62a44d21ac6faf02","datavalue":{"value":{"entity-type":"item","numeric-id":3736801,"id":"Q3736801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$DD932AB2-28DB-4DBD-A608-C7271EBB13E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b8fec66b2f0017e57b966565dbc037a2bd2deb","datavalue":{"value":{"entity-type":"item","numeric-id":3813233,"id":"Q3813233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$EB232ADF-EB79-477C-934C-4E1119B61EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e993f8b50f67ece9688bf0787a407b2b2aebdb04","datavalue":{"value":{"entity-type":"item","numeric-id":3340024,"id":"Q3340024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$1FEB8971-72EC-4799-AEC1-0DD847B8A87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857ac7f75fd3925dc4b56e14833377d4f9cd24f5","datavalue":{"value":{"entity-type":"item","numeric-id":3219679,"id":"Q3219679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$57EB0260-50CB-4AFD-8573-017667E277CC","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":"Q1263244$563DF5CF-A80D-4375-97CF-C0807862D862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a0362c9a07570b29e1ceaa33858ea516851ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4114694,"id":"Q4114694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$AC80C210-A36E-40A3-A47A-C9B56FC998FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d8ddc09ae775417a673c07faa6b1589c2aa09e","datavalue":{"value":{"entity-type":"item","numeric-id":3954728,"id":"Q3954728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$F5218A78-71A4-470E-B28C-E2F502DD3C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad132ed76d2c50bb9892411c1e7587f7b08828e1","datavalue":{"value":{"entity-type":"item","numeric-id":5674920,"id":"Q5674920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$C96A924C-0F65-465F-8BC7-A5B3472345CF","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":"Q1263244$E19E7F3B-6784-453D-A19F-463E4FC348DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec0c16e3fb08adf1a969eb856b0055d7322ea0f","datavalue":{"value":{"entity-type":"item","numeric-id":3208031,"id":"Q3208031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$1821151A-1DA4-42B5-A0BE-881B1883C87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f33d43e9bb517ad670e90469795d1cc52061767","datavalue":{"value":{"entity-type":"item","numeric-id":3909906,"id":"Q3909906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$A1453495-2F25-48F3-B08F-DE6012C238C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d189ca74053b67d45480980f0864917f12bc4fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4120052,"id":"Q4120052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263244$2D63B2C5-AB29-4C70-80B6-1D39A5B04832","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b9ec2338740dfbe3c3ef94cd8288eb31fc7c93","datavalue":{"value":{"entity-type":"item","numeric-id":4012436,"id":"Q4012436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9677d39b03d9f4aea762befdcaffe9e04f787f3","datavalue":{"value":{"amount":"+0.9084277749061584","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":"Q1263244$FA8C452C-7CD1-4288-BE00-A96BBFEB0237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c829321aac210b1d518db09e932e6d6187d67080","datavalue":{"value":{"entity-type":"item","numeric-id":3355142,"id":"Q3355142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602868bb4dba93411eb0068300dc86f5a94a36c3","datavalue":{"value":{"amount":"+0.907760739326477","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":"Q1263244$6AE1761B-15C5-47EB-8A10-FFBBC74CA937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fc06b3d345677d09291b4fcb41e43cecd13894","datavalue":{"value":{"entity-type":"item","numeric-id":4340826,"id":"Q4340826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee94d1a03a6c8fdc8ae24dae40027ea8c824e472","datavalue":{"value":{"amount":"+0.901765763759613","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":"Q1263244$8EB248DF-C09D-4018-814E-6C70383CC2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5902abb53e7e6586aa32fb662db90ec9e5ef85b6","datavalue":{"value":{"entity-type":"item","numeric-id":1198973,"id":"Q1198973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee94d1a03a6c8fdc8ae24dae40027ea8c824e472","datavalue":{"value":{"amount":"+0.901765763759613","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":"Q1263244$8D4DA400-EC97-4A2A-B9AC-F0B6165282D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc98989ce78aac3e42b025f3c416f5e74786d0b0","datavalue":{"value":{"entity-type":"item","numeric-id":1330643,"id":"Q1330643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81906b49ded8bf153ee2a9d53fe41ae701f1f83c","datavalue":{"value":{"amount":"+0.8792997598648071","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":"Q1263244$DAC263B4-1F5A-4262-A3F7-EB11D148A68C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1263244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1263244"}}}}}