A parallel computer implementation of fast low-rank QR approximation of the Biot-Savart law
In this paper we present a low-rank QR method for evaluating the discrete Biot-Savart law on parallel computers. It is assumed that the known current density and the unknown magnetic field are both expressed in a finite element expansion, and we wish to compute the degrees-of-freedom (DOF) in the basis function expansion of the magnetic field. The matrix that maps the current DOF to the field DOF is full, but if the spatial domain is properly partitioned the matrix can be written as a block matrix, with blocks representing distant interactions being low rank and having a compressed QR representation. The matrix partitioning is determined by the number of processors, the rank of each block (i.e. the compression) is determined by the specific geometry and is computed dynamically. In this paper we provide the algorithmic details and present computational results for large-scale computations.
- Research Organization:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 887290
- Report Number(s):
- UCRL-CONF-216989; TRN: US200618%%54
- Resource Relation:
- Journal Volume: 2; Journal Issue: 4; Conference: Presented at: Progress in Electromagnetics Research Symposium, Cambridge, MA, United States, Mar 26 - Mar 29, 2006
- Country of Publication:
- United States
- Language:
- English
Similar Records
Performance of low-rank QR approximation of the finite element Biot-Savart law
Modeling the APLE injector solenoid magnetic field with the Biot-Savart Law