CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Fast and Accurate Evaluation of Wigner 3j, 6j, and 9j Symbols Using Prime Factorization and Multiword Integer Arithmetic

Håkan T. Johansson (Institutionen för fysik, Subatomär fysik och plasmafysik, Teoretisk subatomär fysik (Chalmers)) ; Christian Forssén (Institutionen för fysik, Subatomär fysik och plasmafysik, Teoretisk subatomär fysik (Chalmers))
Siam Journal on Scientific Computing (1064-8275). Vol. 38 (2016), 1, p. A376-A384.
[Artikel, refereegranskad vetenskaplig]

We present an efficient implementation for the evaluation of Wigner 3j, 6j, and 9j symbols. These represent numerical transformation coefficients that are used in the quantum theory of angular momentum. They can be expressed as sums and square roots of ratios of integers. The integers can be very large due to factorials. We avoid numerical precision loss due to cancellation through the use of multiword integer arithmetic for exact accumulation of all sums. A fixed relative accuracy is maintained as the limited number of floating-point operations in the final step incur rounding errors only in the least significant bits. Time spent to evaluate large multiword integers is in turn reduced by using explicit prime factorization of the ingoing factorials, thereby improving execution speed. Comparison with existing routines shows the efficiency of our approach, and we therefore provide a computer code based on this work.

Nyckelord: computational physics, prime factorization, multiword integer arithmetic, quantum theory of angular



Denna post skapades 2016-03-30. Senast ändrad 2016-07-05.
CPL Pubid: 233850

 

Läs direkt!

Lokal fulltext (fritt tillgänglig)

Länk till annan sajt (kan kräva inloggning)




Projekt

Denna publikation är ett resultat av följande projekt:


Ab initio approach to nuclear structure and reactions (++) (ANSR) (EC/FP7/240603)