{"corpus_id":120207497,"paper_sha":"bb505f31514a764a9fcbb6cc8bf20d48badb94b6","doi":"10.1137/1027055","arxiv_id":null,"pmid":null,"pmcid":null,"mag_id":1970105169,"dblp_id":null,"acl_id":null,"title":"Solution of Partial Differential Equations on Vector and Parallel Computers","year":1987,"publication_date":null,"venue":"","journal":{"name":"","pages":null,"volume":""},"journal_issn":null,"journal_title":null,"publication_types":["Review"],"pubmed_pub_types":null,"s2_fields_of_study":["Mathematics","Computer Science"],"reference_count":150,"citation_count":332,"influential_citation_count":5,"is_open_access":true,"arxiv_categories":null,"arxiv_license":null,"arxiv_journal_ref":null,"mesh_headings":null,"chemicals":null,"comments_corrections":null,"source_flags":1,"s2_open_access_pdf_url":"https://ntrs.nasa.gov/api/citations/19850008216/downloads/19850008216.pdf","s2_open_access_landing_url":"https://www.semanticscholar.org/paper/bb505f31514a764a9fcbb6cc8bf20d48badb94b6","s2_open_access_license":null,"s2_open_access_status":"GREEN","pmc_open_access_pdf_url":null,"pmc_open_access_landing_url":null,"pmc_open_access_license":null,"pmc_open_access_status":null,"unpaywall_open_access_pdf_url":null,"unpaywall_open_access_landing_url":null,"unpaywall_open_access_license":null,"unpaywall_open_access_status":null,"abstract":"In this work we review the present status of numerical methods for partial differential equations on vector and parallel computers. A discussion of the relevant aspects of these computers and a brief review of their development is included, with particular attention paid to those characteristics that influence algorithm selection. Both direct and iterative methods are given for elliptic equations as well as explicit and implicit methods for initial-boundary value problems. The intent is to point out attractive methods as well as areas where this class of computer architecture cannot be fully utilized because of either hardware restrictions or the lack of adequate algorithms. A brief discussion of application areas utilizing these computers is included.","claims":[{"public_id":"cl_d60f2e91f9608fe9dcf409de748e1c87","status":"active","text":"Both direct and iterative methods are covered for elliptic equations, and both explicit and implicit methods are covered for initial-boundary value problems.","confidence":0.96,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_d60f2e91f9608fe9dcf409de748e1c87"},{"public_id":"cl_8acfacda836da3b20bad47018569d412","status":"active","text":"Certain vector and parallel computer architectures cannot be fully utilized because of hardware restrictions or inadequate algorithms.","confidence":0.9,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_8acfacda836da3b20bad47018569d412"},{"public_id":"cl_57e3966eefff23d60b538273e0d3b630","status":"active","text":"Numerical methods for partial differential equations on vector and parallel computers are reviewed at the current state of the art.","confidence":0.97,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_57e3966eefff23d60b538273e0d3b630"}],"concepts":[{"public_id":"co_172d1c7591808c7974f8748c1df3fc8b","status":"active","name":"explicit and implicit methods","description":"Time-stepping or discretization schemes that update solutions directly from known values or solve coupled equations at each step.","types":["method"],"aliases":["explicit methods","implicit methods"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_172d1c7591808c7974f8748c1df3fc8b"},{"public_id":"co_4fbca86756b208bf2f4a7c29e10f02b8","status":"active","name":"numerical methods for partial differential equations","description":"Computational techniques used to approximate solutions of partial differential equations.","types":["method"],"aliases":["PDE numerical methods"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_4fbca86756b208bf2f4a7c29e10f02b8"},{"public_id":"co_60029e46da695bdb745ca573b8188083","status":"active","name":"elliptic equations","description":"A class of partial differential equations typically associated with steady-state problems.","types":["equation class"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_60029e46da695bdb745ca573b8188083"},{"public_id":"co_6459af73f32b41b8e34e35c6e0fc7162","status":"active","name":"vector and parallel computers","description":"Computer architectures that exploit vector operations or parallel execution to accelerate computation.","types":["computer architecture"],"aliases":["vector computers","parallel computers"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_6459af73f32b41b8e34e35c6e0fc7162"},{"public_id":"co_6d6dd609af9c2b38406f1a364eedee2f","status":"active","name":"direct and iterative methods","description":"Solution approaches that either compute a solution in a finite number of algebraic steps or refine an approximation through repeated iterations.","types":["method"],"aliases":["direct methods","iterative methods"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_6d6dd609af9c2b38406f1a364eedee2f"},{"public_id":"co_7085071df13222bac118eb8705cd8e3a","status":"active","name":"hardware restrictions","description":"Limits imposed by the physical capabilities or architecture of the computer system.","types":["constraint"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_7085071df13222bac118eb8705cd8e3a"},{"public_id":"co_70c691d7bd39ce14b1511e523477feb3","status":"active","name":"application areas","description":"Domains where vector and parallel computers are used to solve computational problems.","types":["domain"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_70c691d7bd39ce14b1511e523477feb3"},{"public_id":"co_922ffd7cfb2367241ed619271c29d509","status":"active","name":"inadequate algorithms","description":"Algorithms that do not sufficiently exploit the capabilities of the target computer architecture.","types":["constraint"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_922ffd7cfb2367241ed619271c29d509"},{"public_id":"co_9f713cdae71db198e50df094dcba3741","status":"active","name":"initial-boundary value problems","description":"Partial differential equation problems specified by both initial conditions and boundary conditions.","types":["problem class"],"aliases":["IBVPs"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_9f713cdae71db198e50df094dcba3741"},{"public_id":"co_f4f5893876202bd27b710effe7456fff","status":"active","name":"algorithm selection","description":"The choice of numerical methods based on properties of the computer architecture and problem type.","types":["process"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_f4f5893876202bd27b710effe7456fff"}],"external_ids":{"DOI":"10.1137/1027055","ArXiv":null,"PubMed":null,"PubMedCentral":null,"MAG":1970105169,"DBLP":null,"ACL":null},"open_access":{"is_open_access":true,"pdf_url":"https://ntrs.nasa.gov/api/citations/19850008216/downloads/19850008216.pdf","landing_url":"https://www.semanticscholar.org/paper/bb505f31514a764a9fcbb6cc8bf20d48badb94b6","source":"semantic_scholar","pdf_url_source":"semantic_scholar_open_access_pdf","license":null,"status":"GREEN","reason":null},"reference_availability":{"status":"available","references_indexed":true,"full_text_available":false,"full_text_source":null,"count_basis":"semantic_scholar_metadata","extraction_status":"not_applicable","reason":null},"source":{"provider":"episteme2","base_corpus":"semantic_scholar_dump","freshness_mode":"unknown","basis":["semantic_scholar_metadata","postgres_metadata"],"limits":["paper metadata is based on indexed upstream scholarly datasets","claims and concepts are available only for extracted papers","absence of claims or concepts means no extracted graph data is available in this response"],"status":"available","degraded":false,"degraded_reasons":[],"diagnostics":{"status":"available","degraded":false,"degraded_reasons":[],"metadata_status":"available","graph_status":"available","abstract_status":"available"},"source_flags":1},"paper_id":636223,"paper_uid":"27af1d56-8134-4a3a-9bb2-71d3b2cb680a","canonical_identity":{"paper_id":636223,"paper_uid":"27af1d56-8134-4a3a-9bb2-71d3b2cb680a","identity_status":"available","lookup_basis":"semantic_scholar_external_id","compatibility_path":"corpus_id"},"url":"https://sah.borca.ai/papers/120207497"}