An alternative algorithm for the linearization process of transmutation and decay networks
| Autor: | Juan-Luis François, Carlos-Antonio Cruz-López |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Sequence
Computer science 020209 energy Breadth-first search Sorting General Physics and Astronomy 02 engineering and technology 01 natural sciences 010305 fluids & plasmas Chain (algebraic topology) Hardware and Architecture Linearization Ordinary differential equation 0103 physical sciences Path (graph theory) 0202 electrical engineering electronic engineering information engineering Matrix exponential Algorithm |
| Zdroj: | Computer Physics Communications. 231:122-139 |
| ISSN: | 0010-4655 |
| DOI: | 10.1016/j.cpc.2018.04.024 |
| Popis: | To modeling the changes occurring in the nuclear reactor’s fuel composition, it is necessary to solve a coupled system of first order differential equations, known as the Bateman equations. Nowadays, there are two main methods to accomplish this task: the linear chain method and the matrix exponential method. The general procedure for the linear chain method consists in breaking a transmutation network into independent depletion chains (also known as “linear chains”) and then solving each one analytically. The common way to build these linear chains is using a Depth-First-Search (DFS) algorithm, which consists in finding every possible path in a network, tracking the decay and transmutation reactions for a set of isotopes until one stable appears or there is no more information to continue. At this point, the algorithm moves backwards searching a branch or an untraveled path, and then the procedure is repeated. In the present work, an alternative new algorithm for building linear chains is developed, which uses a special notation and reduces the problem of finding paths to the problem of ordering a sequence of characters. Unlike the DFS, the algorithm developed has not a backward routine, but it has a “fill” procedure instead. The last property decreases the computation time spent in build linear chains and is useful with cyclic chains. We carry out a comparative analysis including computational schemes based on the running time of the algorithms, versus the length of the linear chains built. We considered two kinds of networks: (1) where the initial element is a heavy isotope that undergoes fission reaction and (2) where the first element is a fission product. In all the practical scenarios the proposed algorithm is faster than the DFS’s, nevertheless when the values of the chain’s length are large enough, the running times converge, being necessary to use a more complex and advanced sorting method. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect