3 resultados para Polynomial Expansion
em Digital Commons - Michigan Tech
Resumo:
Carboxylate-based deicing and anti-icing chemicals became widely used in the mid 1990s, replacing more environmentally burdensome chemicals. Within a few years of their adoption, distress of portland cement concrete runways was reported by a few airports using the new chemicals. Distress manifested characteristics identical to that of alkali silica reactivity (ASR), but onset occurred early in the pavement’s operating life and with pavements thought to contain innocuous aggregate. The carboxylate-based deicing chemicals were suspected of exacerbating ASR-like expansion. Innocuous, moderately, and highly reactive aggregates were tested using modified ASTM C1260 and ASTM C1567 procedures with soak solutions containing deicer solutions and sodium hydroxide or potassium hydroxide. ASR-like expansion is exacerbated in the presence of potassium acetate. The expansion rate produced by a given aggregate is also a function of the alkali hydroxide used. Petrographic analyses were performed on thin sections prepared from mortar bars used in the experiments. Expansion occurred via two mechanisms; rupture of aggregate grains and expansion of paste.
Resumo:
High horizontal stresses can cause numerous ground control problems in mines and other underground structures ultimately impacting worker safety, productivity and the economics of an underground operation. Mine layout and design can be optimized when the presence and orientation of these stresses are recognized and their impact minimized. A simple technique for correlating the principal horizontal stress direction in a sedimentary rock mass with the preferential orientation of moisture induced expansion in a sample of the same rock was introduced in the 1970s and has since gone un-reported and unused. This procedure was reexamined at a locality near the original test site at White Pine, Michigan in order to validate the original research and to consider its usefulness in mining and civil engineering applications in high horizontal stress conditions. This procedure may also be useful as an economical means for characterizing regional stress fields.
Resumo:
This thesis develops high performance real-time signal processing modules for direction of arrival (DOA) estimation for localization systems. It proposes highly parallel algorithms for performing subspace decomposition and polynomial rooting, which are otherwise traditionally implemented using sequential algorithms. The proposed algorithms address the emerging need for real-time localization for a wide range of applications. As the antenna array size increases, the complexity of signal processing algorithms increases, making it increasingly difficult to satisfy the real-time constraints. This thesis addresses real-time implementation by proposing parallel algorithms, that maintain considerable improvement over traditional algorithms, especially for systems with larger number of antenna array elements. Singular value decomposition (SVD) and polynomial rooting are two computationally complex steps and act as the bottleneck to achieving real-time performance. The proposed algorithms are suitable for implementation on field programmable gated arrays (FPGAs), single instruction multiple data (SIMD) hardware or application specific integrated chips (ASICs), which offer large number of processing elements that can be exploited for parallel processing. The designs proposed in this thesis are modular, easily expandable and easy to implement. Firstly, this thesis proposes a fast converging SVD algorithm. The proposed method reduces the number of iterations it takes to converge to correct singular values, thus achieving closer to real-time performance. A general algorithm and a modular system design are provided making it easy for designers to replicate and extend the design to larger matrix sizes. Moreover, the method is highly parallel, which can be exploited in various hardware platforms mentioned earlier. A fixed point implementation of proposed SVD algorithm is presented. The FPGA design is pipelined to the maximum extent to increase the maximum achievable frequency of operation. The system was developed with the objective of achieving high throughput. Various modern cores available in FPGAs were used to maximize the performance and details of these modules are presented in detail. Finally, a parallel polynomial rooting technique based on Newton’s method applicable exclusively to root-MUSIC polynomials is proposed. Unique characteristics of root-MUSIC polynomial’s complex dynamics were exploited to derive this polynomial rooting method. The technique exhibits parallelism and converges to the desired root within fixed number of iterations, making this suitable for polynomial rooting of large degree polynomials. We believe this is the first time that complex dynamics of root-MUSIC polynomial were analyzed to propose an algorithm. In all, the thesis addresses two major bottlenecks in a direction of arrival estimation system, by providing simple, high throughput, parallel algorithms.