A fast direct solver for boundary value problems with locally-perturbed geometries

dc.contributor.advisorGillman, Adrianna
dc.creatorZhang, Yabin
dc.date.accessioned2019-05-16T20:02:18Z
dc.date.available2019-05-16T20:02:18Z
dc.date.created2017-08
dc.date.issued2017-05-17
dc.date.submittedAugust 2017
dc.date.updated2019-05-16T20:02:18Z
dc.description.abstractMany problems in science and engineering can be formulated as integral equations with elliptic kernels. In particular, in optimal control and design problems, the domain geometry evolves and results in a sequence of discretized linear systems to be constructed and inverted. While the systems can be constructed and inverted independently, the computational cost is relatively high. In the case where the change in the domain geometry for each new problem is only local, i.e. the geometry remains the same except within a small subdomain, we are able to reduce the cost of inverting the new system by reusing the pre-computed fast direct solvers of the original system. The resulting solver only requires inexpensive matrix-vector multiplications and matrix inversion of small size, thus dramatically reducing the cost of inverting the new linear system.
dc.format.mimetypeapplication/pdf
dc.identifier.citationZhang, Yabin. "A fast direct solver for boundary value problems with locally-perturbed geometries." (2017) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/105467">https://hdl.handle.net/1911/105467</a>.
dc.identifier.urihttps://hdl.handle.net/1911/105467
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectfast direct solvers
dc.subjectboundary integral equations
dc.subjectlocal perturbation
dc.titleA fast direct solver for boundary value problems with locally-perturbed geometries
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputational and Applied Mathematics
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Arts
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ZHANG-DOCUMENT-2017.pdf
Size:
835.74 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.84 KB
Format:
Plain Text
Description:
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.6 KB
Format:
Plain Text
Description: