{"entities":{"Q1124295":{"pageid":1135044,"ns":120,"title":"Item:Q1124295","lastrevid":69841530,"modified":"2026-04-13T10:42:32Z","type":"item","id":"Q1124295","labels":{"en":{"language":"en","value":"Invariant imbedding and the method of lines for parallel computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4111933"}},"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":"Q1124295$6A82BFE9-489F-42E7-B5CC-39D80EB10B2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dc4d59ffb4f4876af88f3b7fd29a2e6795cfe56","datavalue":{"value":{"text":"Invariant imbedding and the method of lines for parallel computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124295$D54DDEAB-02FE-4C7E-A432-7B0465756334","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3b92c699f74bcbb0d996fbd675c7c6e5ced1a24","datavalue":{"value":"0678.65056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124295$7BE08C35-DE74-4317-ADE9-FB51F6AC49DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21238d00565e5ed65b35351ec09080514cc8be16","datavalue":{"value":"10.1016/0167-8191(89)90035-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124295$9B0177BF-E3B4-46CF-9316-24F5357BA595","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d02c9cb9b7daa2223b906dba5b777601a9974600","datavalue":{"value":{"entity-type":"item","numeric-id":1124294,"id":"Q1124294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124295$F3AC1A29-89BA-4297-B902-A7DB7F43D5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3822cef5be152db923ea80c833c9145d39db9eeb","datavalue":{"value":{"entity-type":"item","numeric-id":1054448,"id":"Q1054448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124295$315FCED1-C424-4873-A9C4-1AA810991C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a47500462830dbdb1fb42622b077d755652b0ef","datavalue":{"value":{"entity-type":"item","numeric-id":761023,"id":"Q761023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124295$B63B6DC0-FDD3-4963-B348-9F96E2383D33","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":"Q1124295$5BE4DF87-A4DD-4CB6-8640-49C9244C9EFD","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":"Q1124295$2CD9D03D-947F-44B7-86E6-B1354661D39C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"146d562b9fb6dfb174274982b5f63e8d78584feb","datavalue":{"value":"The imbedding method allows the solution of a linear two-point boundary value problem to be expressed in terms of the solution of initial value problems. They can be solved independently over subintervals of the given interval and then combined using stable recursion. This ability to compute in parallel over subintervals makes invariant imbedding an attractive method for parallel computation.    The parallel implementation of invariant imbedding can be used in conjunction with the method of lines to solve partial differential equations. The problem of assigning lines to processors to minimize communication delays and the effect of asynchronous relaxation are considered. Each algorithm is implemented and run on the NCUBE/ten hypercube, and timing data, speedup and normalized speedup are given. Operation counts are also given for each algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124295$7F06D31C-5484-44A4-9BC9-BEEE39D8F2AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72c7237df77c9d933ed193b3d220cb0cec46f9fc","datavalue":{"value":"65L10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124295$35F964BA-77A1-4C77-AE2B-E277BD2825CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124295$A752C39B-D8E9-4208-B36C-8D2CD1FB0839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89dcbfde67e5b825cc4e63f4cc2f9e39b61613ac","datavalue":{"value":"65N40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124295$BAE5F8FF-E216-493B-9BFB-F57477641654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c842deac8c8b7f6eb2fd563c24a9fc940cb3a05","datavalue":{"value":"34B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124295$6FB2A326-2E26-411B-9A85-6BD55EC14536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124295$D84B1139-2C77-4AD0-BF99-CF536E940DA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea94b0e1fc66f195664ad18bac10c21213c850b2","datavalue":{"value":"4111933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124295$681E65FE-750C-4C65-9B7A-5979A079BB93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1c9bb36bfcec981f00f6ef6f0ed2190974914b","datavalue":{"value":"invariant imbedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124295$A015F818-C6AB-4534-A231-AB0C2D56FD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124295$2B949C07-204A-4524-ADE6-A862F3DDA285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d78d613dd709705508396385cf8cb55c2022d0a5","datavalue":{"value":"method of lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124295$F7E49AC2-E20C-4D8F-B9C5-CC5D9D914F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3aff7027f8388b6127fe189018587711d54ceae","datavalue":{"value":"asynchronous relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124295$1570635D-4BEB-4A51-B55E-CAC382E098A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06ed194f378e5a4a263722b11344a621786f4e51","datavalue":{"value":"NCUBE/ten hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124295$ACD16BFC-1EA6-42F6-8045-EE5C02348D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10e04553738cf09009cb81a81673adafa2e9bdc9","datavalue":{"value":"Operation counts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124295$390ECAD0-8A47-446D-82E5-F9AC341A8D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124295$2D3B1627-E0DD-43A0-BC95-9A1E8BBE3220","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":"Q1124295$4ECE51CD-8EC4-4622-905C-30D74F56FD33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e65f67423e7b68363622e48a157dbaa6cc5e093","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90035-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124295$B3F5148F-B596-4ACD-96B5-B4B3F820A85C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27972b6b95afe7e13399bca96fe84c7bb4925e5c","datavalue":{"value":"W2035321826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124295$74BD548B-8E7A-4B79-B676-26D37B810B84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78162c0ad7adc1e1d79d17e5da6335f9fa286510","datavalue":{"value":{"entity-type":"item","numeric-id":1105329,"id":"Q1105329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e9a5f2bcf5f300a77f50cb05d85ef79f30479e","datavalue":{"value":{"amount":"+0.7937579154968262","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":"Q1124295$F25042E5-29FA-4781-B167-7403E0261AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90816211d2df6c9b2119a9a1b77e1faad724ce45","datavalue":{"value":{"entity-type":"item","numeric-id":1803149,"id":"Q1803149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba2066f8d15e8d2f72c7eaab7efacf2a2db1f98","datavalue":{"value":{"amount":"+0.7830603122711182","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":"Q1124295$C8209DFF-9481-40E3-9B95-9AFBAF3FD6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ea3b8b532eb382719caf9800297c39e4b63956","datavalue":{"value":{"entity-type":"item","numeric-id":686547,"id":"Q686547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa3a20e00f0e4acd450c7b261417d8a8f324517","datavalue":{"value":{"amount":"+0.7819517850875854","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":"Q1124295$4F46D53B-6FCC-4DB6-AC9A-FBD8A2AACF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714b1f6fceb900e9063b4cbebf84a8927d0dcf39","datavalue":{"value":{"entity-type":"item","numeric-id":3761603,"id":"Q3761603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd0afab27e9e2a68552118c66233a718725cbcb","datavalue":{"value":{"amount":"+0.772847592830658","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":"Q1124295$852764FE-E30A-4F18-86E5-2CB0FD585795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61094ee6c694a899dfaeee875abe246a11eec349","datavalue":{"value":{"entity-type":"item","numeric-id":4338435,"id":"Q4338435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34004813476769db5dcc48e9f8d97ba2728ab8c","datavalue":{"value":{"amount":"+0.7698855996131897","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":"Q1124295$F7AC660E-D84E-4854-87DD-317BB4194391","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Invariant imbedding and the method of lines for parallel computers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Invariant_imbedding_and_the_method_of_lines_for_parallel_computers"}}}}}