{"entities":{"Q921877":{"pageid":923725,"ns":120,"title":"Item:Q921877","lastrevid":65401665,"modified":"2026-04-12T02:20:35Z","type":"item","id":"Q921877","labels":{"en":{"language":"en","value":"A partitioning strategy for explicit difference methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4166768"}},"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":"Q921877$2E62F0F4-FD39-4C3B-BE3A-F2FEE58E0BC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf4edf83ae74f8af00e6601bc109f4c71339cd59","datavalue":{"value":{"text":"A partitioning strategy for explicit difference methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q921877$CCB14D0E-24D9-4F1C-A034-B20D2B270726","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71cdeea6b2e72bc05fe75ed2884635512275f132","datavalue":{"value":"0709.65089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921877$774915A2-4ABB-4BB8-B328-EFDD7703413B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f84db4879a5b01a661045c410e726c74651367fe","datavalue":{"value":"10.1016/0167-8191(90)90038-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921877$7BD477D7-5415-4462-9C6F-050D788125AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e88695c933464284df39557baf519fb0083d6d9d","datavalue":{"value":{"entity-type":"item","numeric-id":921876,"id":"Q921876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921877$563F6087-0840-42F9-85B6-EF8AD0241082","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921877$502617B3-B8C3-4BE0-852D-E5EB8EF75344","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":"Q921877$04272D8B-8E92-4DC9-90BE-77B13E2BA3A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f293c52665aeb9002d76b236bea43cd5ce0113e","datavalue":{"value":"Two different partition shapes, slices and rectangles, are analyzed for the case of explicit difference methods on regular grids. Two different work factors are assumed, \\({\\mathcal W}_ I\\) at interior points and \\({\\mathcal W}_ B\\) at boundary points. It is shown that a good strategy is to nevertheless do the partitioning as if the work was equal at all points. This strategy is nearly optimal, in the sense that it will in most cases give only a small reduction of the efficiency. An algorithm which simplifies the choice of partition shape for problems with different work factors is suggested. The algorithm has been implemented in a computer program. It is remarked that the algorithm should not be applied if \\({\\mathcal W}_ B\\) is much larger than \\({\\mathcal W}_ I\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q921877$BDD240FC-1085-4BE9-9DD6-500F64DADA62","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72d6be76613519bf962f123670b3ca562857c2f6","datavalue":{"value":{"entity-type":"item","numeric-id":595132,"id":"Q595132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921877$8C47BC68-51A6-4520-87D8-5A267F8C049E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921877$DD897397-04AA-4C61-8241-6134C37B7703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3b15e6d94c737325f7f45da231b80cdfb80c973","datavalue":{"value":"65N06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921877$133BE1BA-0FD2-4D4F-9BF8-026450ABFE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921877$B7BCF4A1-DB89-40E6-9096-A7509E782B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921877$D6F8DCAC-EB9C-4A40-97ED-DB942940B2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921877$367D7CEA-26F8-453E-A203-807B575164B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73a4d29e91ebecc79d806ec434dd75da998de20d","datavalue":{"value":"4166768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921877$81B51EBC-60EB-4828-8AFA-25CC9D3445CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q921877$2DD71F23-149A-4060-82D6-D050D9320B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"999536a7020509a2d5b481ee261cede5b5d81404","datavalue":{"value":"MIMD Computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q921877$FADE2823-3B94-4FB8-B487-C617BF003654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e56c84b950c8c13b7a0e0ba41285e83e79caa2dd","datavalue":{"value":"explicit difference methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q921877$E9502EA3-2983-475E-A97E-31720BF0D3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6d0377c0e747477f85fcffc3d2031931a7b73fe","datavalue":{"value":"work factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q921877$CE7A493F-BFB3-42FF-9B87-C11312C96A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q921877$83B9A475-9C94-444F-80A4-1DAB236CBB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fea3efe1226bf97a48ccb451f791abb93d9b9d36","datavalue":{"value":"choice of partition shape","type":"string"},"datatype":"string"},"type":"statement","id":"Q921877$B5A1F215-8431-4297-9071-789D70EF98C2","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":"Q921877$2732282D-5113-43C6-800F-E19949D17699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"116978de2a3a51795f78ef26e8d17819a5a9b9b4","datavalue":{"value":"https://doi.org/10.1016/0167-8191(90)90038-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q921877$6B24AC4B-B071-4821-8B6B-B12448F6F0E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae86ced9722ad23fb5b099508507c28517ed63d1","datavalue":{"value":"W2001644206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921877$8A523063-97DE-4A21-B95F-7F45F253FFCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442f5f48dd838a432cc26bd0f612e0408c184012","datavalue":{"value":{"entity-type":"item","numeric-id":1179215,"id":"Q1179215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a5b9755321a241388716df18ec8a7953166b453","datavalue":{"value":{"amount":"+0.897661030292511","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":"Q921877$973A6F57-A0E9-4AAC-B955-BD4F2CFC7064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf256095e9963ee2f340cfc060125ca26986dde","datavalue":{"value":{"entity-type":"item","numeric-id":685976,"id":"Q685976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5194fe56c0834dd19e1d46ad393410eb7872dcac","datavalue":{"value":{"amount":"+0.7515188455581665","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":"Q921877$1E2D588C-E18E-44C5-97AB-9F3BFB20EC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ceed61794084e96244ac160b5a1e23c3a91fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4215366,"id":"Q4215366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5194fe56c0834dd19e1d46ad393410eb7872dcac","datavalue":{"value":{"amount":"+0.7515188455581665","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":"Q921877$D6C040CA-14AC-4A14-878E-16BD93E26D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b065e7d78d5818a7e7d8a5efaf686f1003787d","datavalue":{"value":{"entity-type":"item","numeric-id":1923785,"id":"Q1923785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce189b95cfe36ada3cc050103fc7e4d474d3161","datavalue":{"value":{"amount":"+0.7418705821037292","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":"Q921877$64C49E8E-74DA-4E3A-BA08-F7340B1DD751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b36320b345d5e0d2d7f5bc8c84d7ab2d182931","datavalue":{"value":{"entity-type":"item","numeric-id":580937,"id":"Q580937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2326d389f8960c5ccc5738e8d2dbafe47ba6411b","datavalue":{"value":{"amount":"+0.7394213676452637","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":"Q921877$67C386A7-4F81-4388-8041-CB2089245FE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A partitioning strategy for explicit difference methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_partitioning_strategy_for_explicit_difference_methods"}}}}}