{"entities":{"Q1203404":{"pageid":1214153,"ns":120,"title":"Item:Q1203404","lastrevid":47125105,"modified":"2025-12-31T18:34:48Z","type":"item","id":"Q1203404","labels":{"en":{"language":"en","value":"An incomplete-factorization preconditioning using repeated red-black ordering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 118295"}},"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":"Q1203404$0589E331-84B9-48E2-9E3A-076CBFA17EC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e41980b85c3ccb25c470059b95654c30c5c2b9c","datavalue":{"value":{"text":"An incomplete-factorization preconditioning using repeated red-black ordering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1203404$76F261BF-D2AA-4C1B-BA0B-CBA7111503D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04db73a904e45c1cd44bffb6f61e3aea330a5ae9","datavalue":{"value":"0772.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203404$D7D7E6FD-E446-4041-A269-205ADDA47F73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f511367a004bbb3565404ec18e7f26990283ee53","datavalue":{"value":"10.1007/BF01385519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203404$BFBEFA4D-1C34-4EB1-85A9-7DB04ED45F91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73f048213893256b42c5f38e8a670bb746c7c451","datavalue":{"value":{"entity-type":"item","numeric-id":1203403,"id":"Q1203403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203404$6488DCAC-E235-4D5C-BFCD-6A15BE50FC14","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":"Q1203404$A3344BB4-C45A-43B4-8F94-7B2F13451460","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b33cc03f81080d14e0231eb138b2717e95e34f5d","datavalue":{"value":{"time":"+1993-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1203404$5AAF97BB-57EA-4C61-8082-E1C96A1E455D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"651e25b1bb33c9ac5ff7e53dd03037a36f70d753","datavalue":{"value":"https://eudml.org/doc/133631","type":"string"},"datatype":"url"},"type":"statement","id":"Q1203404$8DB42197-5282-4740-A8CF-A2E5EDA245B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ed4c75fd3e280018eda5d0fbff8f6f803eeac9f","datavalue":{"value":"To solve a system of linear equations with a weakly dominant \\(M\\)-matrix \\(A\\) arising from 5-point discretizations on two-dimensional rectangular grids and locally refined grids, the author presents an incomplete factorization method combined with a particular ordering scheme called repeated red-black ordering. The basic idea is to drop some of the fill- in terms generated by elimination of half the unknowns by one step cyclic reduction applied to the system arising from the standard red-black ordering of \\(A\\) and to reorder the remaining equations so that the process can be repeated.   Results on the existence of the incomplete factorization related to the repeated red-black ordering and on the preconditioning effect are given. In particular, it has been proved that the spectral condition number for the two-dimensional Dirichlet problems for the Poisson equation on the unit square discretized by an \\(n\\times n\\) regular grid does not exceed \\(\\sqrt{n}\\). Numerical results for symmetric and nonsymmetric problems confirm high efficiency of the method presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203404$C45E4A92-BF24-499A-B0C3-957B6C7CEF4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203404$B2B0D04C-DE30-4448-9357-7343CF3370C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203404$CE530C20-0229-4248-9D8C-F98E8A011C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3b15e6d94c737325f7f45da231b80cdfb80c973","datavalue":{"value":"65N06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203404$552B6111-36F1-409C-85E2-FFBF7FC86646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203404$36241F4E-F44A-4F0F-A964-754B589C7811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ea826a8673e018c41b17a3108d285c0ad00af8d","datavalue":{"value":"35J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203404$2BC98C2E-DAE4-401D-BB2A-E8CDD573E055","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61a13014c8e86219e9abe5d53e240f40575b3474","datavalue":{"value":"118295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203404$5A53F56C-B070-4985-92F6-35DBC6E24A18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b44ea96601bb1fcf0fa286f238587588e1a0b0","datavalue":{"value":"incomplete factorization method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203404$BE5E3CF2-00B9-437D-8B8E-DE9DDE134EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c1a5fbea4b4644fa29d0dd47484d4cdd34fbe1","datavalue":{"value":"red-black ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203404$A410EFAC-AD8E-4EC3-9B74-7F3A02B85794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203404$2786A7D6-4D96-4478-9718-71D128BAEB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f518fc282e3b5eeb27b3ab14ad10e7c45182dacd","datavalue":{"value":"spectral condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203404$FADAF07B-6B42-42D1-82CA-94D7146D01BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a981348d4e28b7582fb5fb45048cd309e31a48b6","datavalue":{"value":"Dirichlet problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203404$1D108F3B-A987-4E86-95CF-A9BC7F3E0E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda18a80948f2ebcd5782cf8fcc9075b2d538691","datavalue":{"value":"Poisson equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203404$0499DCD0-2861-4462-9307-2A66E58977BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7007ac23368c6eefa263f685d5db967f7669436c","datavalue":{"value":"Numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203404$39A9626C-5FB2-4C29-945C-5A7DE81D83A0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"695172e1eabf693dc1bb844017a7a5304ea5d3a2","datavalue":{"value":{"entity-type":"item","numeric-id":167873,"id":"Q167873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203404$1125E138-E445-4888-A1CB-85E3200006F5","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":"Q1203404$15B550AB-7240-4E12-B28D-4F3A75A480AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19d481c9936acf09d417137116cd7015918f6f6","datavalue":{"value":{"entity-type":"item","numeric-id":1135629,"id":"Q1135629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203404$7430C8F9-76A8-4080-8E02-06D144593F36","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":"Q1203404$7D3F4146-5C06-4218-846E-38F544D4252A","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":"Q1203404$2966A697-A208-4469-BF5F-2C1B0A00A802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027fc354ed4de5359d6470bd3925268247a8fb4b","datavalue":{"value":{"entity-type":"item","numeric-id":1263244,"id":"Q1263244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203404$50C5930D-F626-4DB7-AE8A-32018B7E0DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0fcb73a14156bf5ea6e5c39d209c595f789eabe","datavalue":{"value":{"entity-type":"item","numeric-id":5563069,"id":"Q5563069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203404$4E482089-30DF-4A65-B2BC-A7D9F960C378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61391d3bb3ef6fe5bd7d80c6d885ec3b5efa84b5","datavalue":{"value":{"entity-type":"item","numeric-id":3477876,"id":"Q3477876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203404$C2EC5BD8-7D39-4AF6-AAB8-29149D2C22D7","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":"Q1203404$3CC03BAD-45EF-466D-ADC2-234382939474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203404$519CE77B-2CCC-408D-BC0E-2A8827891FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf318252d85c5b6263cb8663b2637e8ee2c70787","datavalue":{"value":{"entity-type":"item","numeric-id":4167472,"id":"Q4167472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203404$164A1B91-B40F-4475-B980-5135B61EB0E2","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":"Q1203404$AEC42CEB-244E-4BBD-A162-AF13BC3CF263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203404$74695A1E-D508-4B70-AF41-E54283293732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9552289b988eef193b19ab2d26a05c2ff4470f43","datavalue":{"value":{"entity-type":"item","numeric-id":5639278,"id":"Q5639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203404$C5A06468-1615-42DF-B79F-539661E0D34B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31aa6da89c84821018217c67d041f9dfaf74d67a","datavalue":{"value":{"entity-type":"item","numeric-id":4383437,"id":"Q4383437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c0959b0bf0761ed20cc26c78479fde1b6da4af","datavalue":{"value":{"amount":"+0.7736678123474121","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":"Q1203404$4A76287C-353E-4AE8-A452-0C5D55DD7C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009dca069d8bf9a55b295847b23716f5f6200702","datavalue":{"value":{"entity-type":"item","numeric-id":1807660,"id":"Q1807660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44cfa3668d2bd2c2e523b3200dbaf4499b6430b8","datavalue":{"value":{"amount":"+0.7726216912269592","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":"Q1203404$6DB40B7F-5F92-4B24-9EB8-32C41B6970D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128ea8a70fc26757d373aeed59a0dc32fc2e9c07","datavalue":{"value":{"entity-type":"item","numeric-id":1334273,"id":"Q1334273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9060912897ae782403085b44bf798f974603be45","datavalue":{"value":{"amount":"+0.7486416697502136","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":"Q1203404$014EDEB2-722A-4F1A-8220-6F2A3738E2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76ae7e57c5d328fa187f063739301817cd3f636","datavalue":{"value":{"entity-type":"item","numeric-id":4763748,"id":"Q4763748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9060912897ae782403085b44bf798f974603be45","datavalue":{"value":{"amount":"+0.7486416697502136","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":"Q1203404$5308542E-AE5A-4E31-A7AC-1CFD058B5F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2df54841fe8ec5c9971ed97cb7a662b0c2f8435","datavalue":{"value":{"entity-type":"item","numeric-id":4509816,"id":"Q4509816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c010aa75ec3ae42b420e7bfe539732f6e7ca259","datavalue":{"value":{"amount":"+0.7482100129127502","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":"Q1203404$36C536C8-3A76-4A81-A5B2-43B27DB1791F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1203404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1203404"}}}}}