Approximate matrix factorization using overlapped localizing functions on a shifted tree

Xin Xu; Kiran Arcot; Robert J. Adams

doi:10.1109/APS.2010.5561989

Approximate matrix factorization using overlapped localizing functions on a shifted tree

Xin Xu, Kiran Arcot, Robert J. Adams

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Different types of local global solution (LOGOS) modes have been proposed to develop fast direct solvers for electromagnetic wave problems. While the non-overlapping localizing LOGOS (NL-LOGOS) factorization is provably error controllable, it is more difficult to control the factorization error when using overlapped localizing LOGOS (OL-LOGOS) modes. This paper describes a new procedure for obtaining the OL-LOGOS modes. It is shown that the new procedure provides higher efficiency than the NL-LOGOS factorization while providing improved error control performance.

Original language	English
Title of host publication	2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010
DOIs	https://doi.org/10.1109/APS.2010.5561989
State	Published - 2010
Event	2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010 - Toronto, ON, Canada Duration: Jul 11 2010 → Jul 17 2010

Publication series

Name	2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010

Conference

Conference	2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010
Country/Territory	Canada
City	Toronto, ON
Period	7/11/10 → 7/17/10

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture

Access to Document

10.1109/APS.2010.5561989

Cite this

Xu, X., Arcot, K., & Adams, R. J. (2010). Approximate matrix factorization using overlapped localizing functions on a shifted tree. In 2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010 Article 5561989 (2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010). https://doi.org/10.1109/APS.2010.5561989

Xu, Xin ; Arcot, Kiran ; Adams, Robert J. / Approximate matrix factorization using overlapped localizing functions on a shifted tree. 2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010. 2010. (2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010).

@inproceedings{347e0426d07a4399ba501db0f30ccbca,

title = "Approximate matrix factorization using overlapped localizing functions on a shifted tree",

abstract = "Different types of local global solution (LOGOS) modes have been proposed to develop fast direct solvers for electromagnetic wave problems. While the non-overlapping localizing LOGOS (NL-LOGOS) factorization is provably error controllable, it is more difficult to control the factorization error when using overlapped localizing LOGOS (OL-LOGOS) modes. This paper describes a new procedure for obtaining the OL-LOGOS modes. It is shown that the new procedure provides higher efficiency than the NL-LOGOS factorization while providing improved error control performance.",

author = "Xin Xu and Kiran Arcot and Adams, {Robert J.}",

year = "2010",

doi = "10.1109/APS.2010.5561989",

language = "English",

isbn = "9781424449682",

series = "2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010",

booktitle = "2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010",

note = "2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010 ; Conference date: 11-07-2010 Through 17-07-2010",

}

Xu, X, Arcot, K & Adams, RJ 2010, Approximate matrix factorization using overlapped localizing functions on a shifted tree. in 2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010., 5561989, 2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010, 2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010, Toronto, ON, Canada, 7/11/10. https://doi.org/10.1109/APS.2010.5561989

Approximate matrix factorization using overlapped localizing functions on a shifted tree. / Xu, Xin; Arcot, Kiran; Adams, Robert J.
2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010. 2010. 5561989 (2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Approximate matrix factorization using overlapped localizing functions on a shifted tree

AU - Xu, Xin

AU - Arcot, Kiran

AU - Adams, Robert J.

PY - 2010

Y1 - 2010

N2 - Different types of local global solution (LOGOS) modes have been proposed to develop fast direct solvers for electromagnetic wave problems. While the non-overlapping localizing LOGOS (NL-LOGOS) factorization is provably error controllable, it is more difficult to control the factorization error when using overlapped localizing LOGOS (OL-LOGOS) modes. This paper describes a new procedure for obtaining the OL-LOGOS modes. It is shown that the new procedure provides higher efficiency than the NL-LOGOS factorization while providing improved error control performance.

AB - Different types of local global solution (LOGOS) modes have been proposed to develop fast direct solvers for electromagnetic wave problems. While the non-overlapping localizing LOGOS (NL-LOGOS) factorization is provably error controllable, it is more difficult to control the factorization error when using overlapped localizing LOGOS (OL-LOGOS) modes. This paper describes a new procedure for obtaining the OL-LOGOS modes. It is shown that the new procedure provides higher efficiency than the NL-LOGOS factorization while providing improved error control performance.

UR - http://www.scopus.com/inward/record.url?scp=78349232452&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78349232452&partnerID=8YFLogxK

U2 - 10.1109/APS.2010.5561989

DO - 10.1109/APS.2010.5561989

M3 - Conference contribution

AN - SCOPUS:78349232452

SN - 9781424449682

T3 - 2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010

BT - 2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010

T2 - 2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010

Y2 - 11 July 2010 through 17 July 2010

ER -

Xu X, Arcot K, Adams RJ. Approximate matrix factorization using overlapped localizing functions on a shifted tree. In 2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010. 2010. 5561989. (2010 IEEE International Symposium on Antennas and Propagation and CNC-USNC/URSI Radio Science Meeting - Leading the Wave, AP-S/URSI 2010). doi: 10.1109/APS.2010.5561989

Approximate matrix factorization using overlapped localizing functions on a shifted tree

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this