An direct solver for integral equations on the plane
An efficient direct solver for volume integral equations with complexity for a broad range of problems is presented. The solver relies on hierarchical compression of the discretized integral operator, and exploits that off-diagonal blocks of certain dense matrices have numerically low rank. Technica...
Saved in:
Published in | Applied and computational harmonic analysis Vol. 38; no. 2; pp. 284 - 317 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
01.03.2015
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | An efficient direct solver for volume integral equations with complexity for a broad range of problems is presented. The solver relies on hierarchical compression of the discretized integral operator, and exploits that off-diagonal blocks of certain dense matrices have numerically low rank. Technically, the solver is inspired by previously developed direct solvers for integral equations based on "recursive skeletonization" and "Hierarchically Semi-Separable" (HSS) matrices, but it improves on the asymptotic complexity of existing solvers by incorporating an additional level of compression. The resulting solver has optimal complexity for all stages of the computation, as demonstrated by both theoretical analysis and numerical examples. The computational examples further display good practical performance in terms of both speed and memory usage. In particular, it is demonstrated that even problems involving 10 super(7) unknowns can be solved to precision using a simple Matlab implementation of the algorithm executed on a single core. |
---|---|
AbstractList | An efficient direct solver for volume integral equations with complexity for a broad range of problems is presented. The solver relies on hierarchical compression of the discretized integral operator, and exploits that off-diagonal blocks of certain dense matrices have numerically low rank. Technically, the solver is inspired by previously developed direct solvers for integral equations based on "recursive skeletonization" and "Hierarchically Semi-Separable" (HSS) matrices, but it improves on the asymptotic complexity of existing solvers by incorporating an additional level of compression. The resulting solver has optimal complexity for all stages of the computation, as demonstrated by both theoretical analysis and numerical examples. The computational examples further display good practical performance in terms of both speed and memory usage. In particular, it is demonstrated that even problems involving 10 super(7) unknowns can be solved to precision using a simple Matlab implementation of the algorithm executed on a single core. |
Author | Corona, Eduardo Zorin, Denis Martinsson, Per-Gunnar |
Author_xml | – sequence: 1 givenname: Eduardo surname: Corona fullname: Corona, Eduardo – sequence: 2 givenname: Per-Gunnar surname: Martinsson fullname: Martinsson, Per-Gunnar – sequence: 3 givenname: Denis surname: Zorin fullname: Zorin, Denis |
BookMark | eNqVyjEOgjAUgOEOmAjqBZw6ulBfoQUcjdF4AHfS4EMgtYW2eH418QImf_IvX0IiYw0SsuXAOPBiPzDVdIplwAWDT5BFJOZQ5KnMIF-SxPsBgHMhDzERR0PvvcMmUG_1Cx1traO9CfhwSlOcZhV6azy1hoYO6aiVwTVZtEp73Py-IrvL-Xa6pqOz04w-1M_eN6i_1s6-5kUly7KqhMz_oG84Nj_Y |
ContentType | Journal Article |
DBID | 7SP 8FD L7M |
DOI | 10.1016/j.acha.2014.04.002 |
DatabaseName | Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
DatabaseTitle | Technology Research Database Electronics & Communications Abstracts Advanced Technologies Database with Aerospace |
DatabaseTitleList | Technology Research Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Mathematics |
EndPage | 317 |
GroupedDBID | --K --M .~1 0R~ 0SF 1B1 1RT 1~. 1~5 23M 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 7SP 8FD 8P~ 9JN AACTN AAEDT AAEDW AAFTH AAIKJ AAKOC AALRI AAOAW AAQFI AASFE AAXUO ABAOU ABJNI ABMAC ABVKL ACDAQ ACGFS ACRLP ADBBV ADEZE ADVLN AEBSH AEKER AENEX AEXQZ AFKWA AFTJW AGUBO AGYEJ AHHHB AIEXJ AIGVJ AIKHN AITUG AJOXV AKRWK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ARUGR AXJTR BKOJK BLXMC CS3 DM4 EBS EFBJH EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FIRID FNPLU FYGXN G-Q GBLVA HVGLF IHE IXB J1W KOM L7M LG5 M26 M41 MCRUF MHUIS MO0 N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 RIG ROL RPZ SDF SDG SDP SES SPC SPCBC SSW SSZ T5K ~G- |
ID | FETCH-proquest_miscellaneous_16857788453 |
ISSN | 1063-5203 |
IngestDate | Fri Aug 16 00:44:15 EDT 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 2 |
Language | English |
LinkModel | OpenURL |
MergedId | FETCHMERGED-proquest_miscellaneous_16857788453 |
Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 content type line 23 ObjectType-Feature-2 |
PQID | 1685778845 |
PQPubID | 23500 |
ParticipantIDs | proquest_miscellaneous_1685778845 |
PublicationCentury | 2000 |
PublicationDate | 20150301 |
PublicationDateYYYYMMDD | 2015-03-01 |
PublicationDate_xml | – month: 03 year: 2015 text: 20150301 day: 01 |
PublicationDecade | 2010 |
PublicationTitle | Applied and computational harmonic analysis |
PublicationYear | 2015 |
SSID | ssj0011459 |
Score | 4.2212176 |
Snippet | An efficient direct solver for volume integral equations with complexity for a broad range of problems is presented. The solver relies on hierarchical... |
SourceID | proquest |
SourceType | Aggregation Database |
StartPage | 284 |
SubjectTerms | Asymptotic properties Complexity Compressing Computation Integral equations Mathematical models Matlab Solvers |
Title | An direct solver for integral equations on the plane |
URI | https://search.proquest.com/docview/1685778845 |
Volume | 38 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1JS8NAFB60vehBXHFnBA9CiWSbLMdSWot08ZBC6CVkRUWS2iYXf71vlixaweolJJNkZsg3ee_NvPe-QehWjhKfgCqTtNCWJd2UTSmwZV_SIltNEjvwQ5kmJ48nxnCmP7rErTcuZNkleXAffvyYV_IfVKEMcKVZsn9AtqoUCuAc8IUjIAzHjTDuph2ukjrQDvSexQwKAoi3TvxelHFuPJZxQQNbm9ZoaYKK3LZFkZdLg5TQmu2N4wvSkspXQRkPmMHZj-joyuolbcpHsBIJXE_xUnoA29ivYn_nNNKPS7j05ctig0LqaCshH8GigbmrrDUFqGY1BoralIZ89zehWDWepLkms_nywSuMn2dKBKXojHtWVmsNVXrlJ1NvMBuNPKfvOtuorZo2IS3UnvTc6bxyHSk62yGv6qnIlOJBfd_bWNPAzKxw9tGemA_gLgf3AG3F6SHabbBEwtW4otZdHSG9m2IOOuagYwAdl6DjCnScpRhewwz0Y3Q36Du9oVR2w4Pfm_ps4F5WrDzFsIhpWpZOtBPUSrM0PkVYj5UkoVR_RqjooalaJAIz3TBCEMc-UYIzdPNrdecbPHOBdupBcIla-bKIr8AGy4Nr8dU_AboWOd4 |
link.rule.ids | 315,786,790,27955,27956 |
linkProvider | Elsevier |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+direct+solver+for+integral+equations+on+the+plane&rft.jtitle=Applied+and+computational+harmonic+analysis&rft.au=Corona%2C+Eduardo&rft.au=Martinsson%2C+Per-Gunnar&rft.au=Zorin%2C+Denis&rft.date=2015-03-01&rft.issn=1063-5203&rft.volume=38&rft.issue=2&rft.spage=284&rft.epage=317&rft_id=info:doi/10.1016%2Fj.acha.2014.04.002&rft.externalDBID=NO_FULL_TEXT |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-5203&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-5203&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-5203&client=summon |