{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_1648"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_1648","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"Implicit solutions to the wave equation based on the method of lines transpose","abstract":"We present a numerical method for computing the wave equation implicitly. The approach discretizes the wave equation in time using the method of lines transpose, also known as the transverse method of lines or Rothe's method. This differs from conventional methods in that we solve the resulting system of ODEs using boundary integral methods. We then analyze the fully discretized solution resulting from the midpoint and trapezoidal quadrature rules and show that convergent and unconditionally stable schemes result. We also show that the choice of discretization in time can lead to various schemes of prescribed accuracy, which may or may not introduce numerical dissipation into the approximate solution. We start with the simplest case of solving the wave equation in one dimension using either a free space solution or Dirichlet or Neumann Boundary conditions. We then analyze the stability and consistency of the method, as well as investigating the dispersion relations and deriving the phase error. Next, some numerical examples are presented which give validation to the error estimates. Further, the method is adapted for both outflow boundary conditions, using either one-way waves or a perfectly matched absorbing layer, as well as the implementation of a soft source. Finally, we utilize an ADI scheme to explore solving the wave equation in higher dimensions.Since this method of lines transpose approach is implicit, it removes the usual CFL stability limit inherent in explicit time stepping methods for solving the wave equation, and thus the algorithm will be more efficient than these explicit methods.","abstract_html":"We present a numerical method for computing the wave equation implicitly. The approach discretizes the wave equation in time using the method of lines transpose, also known as the transverse method of lines or Rothe&#x27;s method. This differs from conventional methods in that we solve the resulting system of ODEs using boundary integral methods. We then analyze the fully discretized solution resulting from the midpoint and trapezoidal quadrature rules and show that convergent and unconditionally stable schemes result. We also show that the choice of discretization in time can lead to various schemes of prescribed accuracy, which may or may not introduce numerical dissipation into the approximate solution. We start with the simplest case of solving the wave equation in one dimension using either a free space solution or Dirichlet or Neumann Boundary conditions. We then analyze the stability and consistency of the method, as well as investigating the dispersion relations and deriving the phase error. Next, some numerical examples are presented which give validation to the error estimates. Further, the method is adapted for both outflow boundary conditions, using either one-way waves or a perfectly matched absorbing layer, as well as the implementation of a soft source. Finally, we utilize an ADI scheme to explore solving the wave equation in higher dimensions.Since this method of lines transpose approach is implicit, it removes the usual CFL stability limit inherent in explicit time stepping methods for solving the wave equation, and thus the algorithm will be more efficient than these explicit methods.","abstract_has_math":false,"creators":["Van Groningen, Gerard Lee"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Christlieb, Andrew J.","Promislow, Keith","Liu, Richard","Qian, Jianliang","Cheng, Yingda"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-18T17:41:33Z","subjects":["Wave equation","Wave equation--Numerical solutions"],"languages":["English"],"rights":["In Copyright"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:1648","isbn:9781267565426","isbn:126756542X","oclc:931869103","umi:3523530","local:VanGroningen_grad.msu_0128D_11403"],"render_values":[{"text":"etd:1648","href":null,"code":true},{"text":"isbn:9781267565426","href":null,"code":true},{"text":"isbn:126756542X","href":null,"code":true},{"text":"oclc:931869103","href":null,"code":true},{"text":"umi:3523530","href":null,"code":true},{"text":"local:VanGroningen_grad.msu_0128D_11403","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null,"record_url":null,"record_label":null,"record_kind":null,"record_source":null,"download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_1648","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Christlieb, Andrew J.","Promislow, Keith","Liu, Richard","Qian, Jianliang","Cheng, Yingda"]},{"key":"dc:creator","label":"Author","values":["Van Groningen, Gerard Lee"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:relation","label":"Dc Relation","values":["Electronic Theses & Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Text","Theses"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Wave equation","Wave equation--Numerical solutions"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:1648","isbn:9781267565426","isbn:126756542X","oclc:931869103","umi:3523530","local:VanGroningen_grad.msu_0128D_11403"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["We present a numerical method for computing the wave equation implicitly. The approach discretizes the wave equation in time using the method of lines transpose, also known as the transverse method of lines or Rothe's method. This differs from conventional methods in that we solve the resulting system of ODEs using boundary integral methods. We then analyze the fully discretized solution resulting from the midpoint and trapezoidal quadrature rules and show that convergent and unconditionally stable schemes result. We also show that the choice of discretization in time can lead to various schemes of prescribed accuracy, which may or may not introduce numerical dissipation into the approximate solution. We start with the simplest case of solving the wave equation in one dimension using either a free space solution or Dirichlet or Neumann Boundary conditions. We then analyze the stability and consistency of the method, as well as investigating the dispersion relations and deriving the phase error. Next, some numerical examples are presented which give validation to the error estimates. Further, the method is adapted for both outflow boundary conditions, using either one-way waves or a perfectly matched absorbing layer, as well as the implementation of a soft source. Finally, we utilize an ADI scheme to explore solving the wave equation in higher dimensions.Since this method of lines transpose approach is implicit, it removes the usual CFL stability limit inherent in explicit time stepping methods for solving the wave equation, and thus the algorithm will be more efficient than these explicit methods.","Thesis (Ph. D.)--Michigan State University. Mathematics, 2012","Includes bibliographical references (pages 160-164)"]},{"key":"dc:format","label":"Dc Format","values":["vi, 164 pages","application/pdf"]},{"key":"dc:title","label":"Title","values":["Implicit solutions to the wave equation based on the method of lines transpose"]}]}],"canonical_facts":{"dc:contributor":["Christlieb, Andrew J.","Promislow, Keith","Liu, Richard","Qian, Jianliang","Cheng, Yingda"],"dc:creator":["Van Groningen, Gerard Lee"],"dc:date":["2012"],"dc:description":["We present a numerical method for computing the wave equation implicitly. The approach discretizes the wave equation in time using the method of lines transpose, also known as the transverse method of lines or Rothe's method. This differs from conventional methods in that we solve the resulting system of ODEs using boundary integral methods. We then analyze the fully discretized solution resulting from the midpoint and trapezoidal quadrature rules and show that convergent and unconditionally stable schemes result. We also show that the choice of discretization in time can lead to various schemes of prescribed accuracy, which may or may not introduce numerical dissipation into the approximate solution. We start with the simplest case of solving the wave equation in one dimension using either a free space solution or Dirichlet or Neumann Boundary conditions. We then analyze the stability and consistency of the method, as well as investigating the dispersion relations and deriving the phase error. Next, some numerical examples are presented which give validation to the error estimates. Further, the method is adapted for both outflow boundary conditions, using either one-way waves or a perfectly matched absorbing layer, as well as the implementation of a soft source. Finally, we utilize an ADI scheme to explore solving the wave equation in higher dimensions.Since this method of lines transpose approach is implicit, it removes the usual CFL stability limit inherent in explicit time stepping methods for solving the wave equation, and thus the algorithm will be more efficient than these explicit methods.","Thesis (Ph. D.)--Michigan State University. Mathematics, 2012","Includes bibliographical references (pages 160-164)"],"dc:format":["vi, 164 pages","application/pdf"],"dc:identifier":["etd:1648","isbn:9781267565426","isbn:126756542X","oclc:931869103","umi:3523530","local:VanGroningen_grad.msu_0128D_11403"],"dc:language":["English"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["In Copyright"],"dc:subject":["Wave equation","Wave equation--Numerical solutions"],"dc:title":["Implicit solutions to the wave equation based on the method of lines transpose"],"dc:type":["Text","Theses"]},"updated_at":"2026-11-18T17:41:33Z"}