{"corpus_id":123337805,"paper_sha":"7c80e990dbb4a46f8525e1b6007305ec08394827","doi":"10.1109/8.899680","arxiv_id":null,"pmid":null,"pmcid":null,"mag_id":2134212822,"dblp_id":null,"acl_id":null,"title":"Integral equation solution of Maxwell's equations from zero frequency to microwave frequencies","year":2000,"publication_date":"2000-10-01","venue":"","journal":{"name":"IEEE Transactions on Antennas and Propagation","pages":"1635-1645","volume":"48"},"journal_issn":null,"journal_title":null,"publication_types":[],"pubmed_pub_types":null,"s2_fields_of_study":["Mathematics","Physics","Engineering"],"reference_count":39,"citation_count":484,"influential_citation_count":28,"is_open_access":false,"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":null,"s2_open_access_landing_url":null,"s2_open_access_license":null,"s2_open_access_status":null,"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":"We develop a new method to precondition the matrix equation resulting from applying the method of moments (MoM) to the electric field integral equation (EFIE). This preconditioning method is based on first applying the loop-tree or loop-star decomposition of the currents to arrive at a Helmholtz decomposition of the unknown currents. However, the MoM matrix thus obtained still cannot be solved efficiently by iterative solvers due to the large number of iterations required. We propose a permutation of the loop-tree or loop-star currents by a connection matrix, to arrive at a current basis that yields a MoM matrix that can be solved efficiently by iterative solvers. Consequently, dramatic reduction in iteration count has been observed. The various steps can be regarded as a rearrangement of the basis functions to arrive at the MoM matrix. Therefore, they are related to the original MoM matrix by matrix transformation, where the transformation requires the inverse of the connection matrix. We have also developed a fast method to invert the connection matrix so that the complexity of the preconditioning procedure is of O(N) and, hence, can be used in fast solvers such as the low-frequency multilevel fast multipole algorithm (LP-MLFMA). This procedure also makes viable the use of fast solvers such as MLFMA to seek the iterative solutions of Maxwell's equations from zero frequency to microwave frequencies.","claims":[{"public_id":"cl_06c351cd9285ee3a6001238f4dfb3fc2","status":"active","text":"A fast method to invert the connection matrix achieves O(N) complexity, enabling the preconditioning procedure to be used in fast solvers such as the low-frequency multilevel fast multipole algorithm.","confidence":0.9,"contributors":[{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["extraction"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_06c351cd9285ee3a6001238f4dfb3fc2"},{"public_id":"cl_d2b63a03d2c5a97af50cfb5848e7a97c","status":"active","text":"The preconditioning method based on loop-tree or loop-star decomposition followed by permutation via a connection matrix dramatically reduces iteration count in iterative solvers for the MoM matrix from the EFIE.","confidence":0.9,"contributors":[{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["extraction"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_d2b63a03d2c5a97af50cfb5848e7a97c"},{"public_id":"cl_209cd49ab7f065287438aff376abb175","status":"active","text":"The preconditioning steps are related to the original MoM matrix by matrix transformation requiring the inverse of the connection matrix.","confidence":0.95,"contributors":[{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["extraction"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_209cd49ab7f065287438aff376abb175"}],"concepts":[{"public_id":"co_03c95cf760a3385fb530f63e9d176500","status":"active","name":"iterative solvers","description":"Solvers used to solve the MoM matrix equation; the preconditioning reduces the required iteration count.","types":["method"],"aliases":[],"contributors":[{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["extraction"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_03c95cf760a3385fb530f63e9d176500"},{"public_id":"co_0b0fa8f488a3c43673cca8e6ade4d2fa","status":"active","name":"method of moments matrix","description":"The matrix resulting from applying the method of moments to the electric field integral equation.","types":["matrix"],"aliases":["MoM matrix"],"contributors":[{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["extraction"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_0b0fa8f488a3c43673cca8e6ade4d2fa"},{"public_id":"co_4a695b29a2e902144fc3ba0fa079300b","status":"active","name":"low-frequency multilevel fast multipole algorithm","description":"A fast solver algorithm that can incorporate the preconditioning procedure for solving Maxwell's equations from zero frequency to microwave frequencies.","types":["algorithm"],"aliases":["LP-MLFMA"],"contributors":[{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["extraction"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_4a695b29a2e902144fc3ba0fa079300b"},{"public_id":"co_4aaf4e3ceec666b350cf7298160e6736","status":"active","name":"Helmholtz decomposition","description":"Decomposition of unknown currents achieved via loop-tree or loop-star decomposition.","types":["decomposition"],"aliases":[],"contributors":[{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["extraction"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_4aaf4e3ceec666b350cf7298160e6736"},{"public_id":"co_945fef674960cbd9f743933445c9e8cf","status":"active","name":"O(N) complexity","description":"Linear complexity achieved by the fast method to invert the connection matrix.","types":["complexity"],"aliases":[],"contributors":[{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["extraction"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_945fef674960cbd9f743933445c9e8cf"},{"public_id":"co_94f0a8bfec135c94df4195cbc96607eb","status":"active","name":"loop-tree decomposition","description":"A decomposition of unknown currents into loop and tree components to achieve a Helmholtz decomposition.","types":["decomposition"],"aliases":[],"contributors":[{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["extraction"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_94f0a8bfec135c94df4195cbc96607eb"},{"public_id":"co_a4dc4409a15e908a826e62bbf74f9e7c","status":"active","name":"connection matrix","description":"A matrix used to permute loop-tree or loop-star currents, yielding a new basis that enables efficient iterative solution.","types":["matrix"],"aliases":[],"contributors":[{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["extraction"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_a4dc4409a15e908a826e62bbf74f9e7c"},{"public_id":"co_bd69d538dfb693a9d396011c47339ba5","status":"active","name":"loop-star decomposition","description":"A decomposition of unknown currents into loop and star components to achieve a Helmholtz decomposition.","types":["decomposition"],"aliases":[],"contributors":[{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["extraction"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_bd69d538dfb693a9d396011c47339ba5"},{"public_id":"co_f6dd5c88fbde42116cb7d2fb257a37ba","status":"active","name":"electric field integral equation","description":"The integral equation formulation of Maxwell's equations used in the method of moments.","types":["equation"],"aliases":["EFIE"],"contributors":[{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["extraction"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["review"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_f6dd5c88fbde42116cb7d2fb257a37ba"}],"external_ids":{"DOI":"10.1109/8.899680","ArXiv":null,"PubMed":null,"PubMedCentral":null,"MAG":2134212822,"DBLP":null,"ACL":null},"open_access":{"is_open_access":false,"pdf_url":null,"landing_url":"https://sah.borca.ai/papers/123337805","source":null,"pdf_url_source":null,"license":null,"reason":"pdf_url_not_indexed"},"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":632859,"paper_uid":"05e0cda6-e52b-4d50-adf3-2a6305c4b2f1","canonical_identity":{"paper_id":632859,"paper_uid":"05e0cda6-e52b-4d50-adf3-2a6305c4b2f1","identity_status":"available","lookup_basis":"semantic_scholar_external_id","compatibility_path":"corpus_id"},"url":"https://sah.borca.ai/papers/123337805"}