4,466 research outputs found

    Comparison of POD reduced order strategies for the nonlinear 2D Shallow Water Equations

    Full text link
    This paper introduces tensorial calculus techniques in the framework of Proper Orthogonal Decomposition (POD) to reduce the computational complexity of the reduced nonlinear terms. The resulting method, named tensorial POD, can be applied to polynomial nonlinearities of any degree pp. Such nonlinear terms have an on-line complexity of O(kp+1)\mathcal{O}(k^{p+1}), where kk is the dimension of POD basis, and therefore is independent of full space dimension. However it is efficient only for quadratic nonlinear terms since for higher nonlinearities standard POD proves to be less time consuming once the POD basis dimension kk is increased. Numerical experiments are carried out with a two dimensional shallow water equation (SWE) test problem to compare the performance of tensorial POD, standard POD, and POD/Discrete Empirical Interpolation Method (DEIM). Numerical results show that tensorial POD decreases by 76×76\times times the computational cost of the on-line stage of standard POD for configurations using more than 300,000300,000 model variables. The tensorial POD SWE model was only 2−8×2-8\times slower than the POD/DEIM SWE model but the implementation effort is considerably increased. Tensorial calculus was again employed to construct a new algorithm allowing POD/DEIM shallow water equation model to compute its off-line stage faster than the standard and tensorial POD approaches.Comment: 23 pages, 8 figures, 5 table

    A Massively Parallel Algorithm for the Approximate Calculation of Inverse p-th Roots of Large Sparse Matrices

    Get PDF
    We present the submatrix method, a highly parallelizable method for the approximate calculation of inverse p-th roots of large sparse symmetric matrices which are required in different scientific applications. We follow the idea of Approximate Computing, allowing imprecision in the final result in order to be able to utilize the sparsity of the input matrix and to allow massively parallel execution. For an n x n matrix, the proposed algorithm allows to distribute the calculations over n nodes with only little communication overhead. The approximate result matrix exhibits the same sparsity pattern as the input matrix, allowing for efficient reuse of allocated data structures. We evaluate the algorithm with respect to the error that it introduces into calculated results, as well as its performance and scalability. We demonstrate that the error is relatively limited for well-conditioned matrices and that results are still valuable for error-resilient applications like preconditioning even for ill-conditioned matrices. We discuss the execution time and scaling of the algorithm on a theoretical level and present a distributed implementation of the algorithm using MPI and OpenMP. We demonstrate the scalability of this implementation by running it on a high-performance compute cluster comprised of 1024 CPU cores, showing a speedup of 665x compared to single-threaded execution

    An approach for jointly modeling multivariate longitudinal measurements and discrete time-to-event data

    Full text link
    In many medical studies, patients are followed longitudinally and interest is on assessing the relationship between longitudinal measurements and time to an event. Recently, various authors have proposed joint modeling approaches for longitudinal and time-to-event data for a single longitudinal variable. These joint modeling approaches become intractable with even a few longitudinal variables. In this paper we propose a regression calibration approach for jointly modeling multiple longitudinal measurements and discrete time-to-event data. Ideally, a two-stage modeling approach could be applied in which the multiple longitudinal measurements are modeled in the first stage and the longitudinal model is related to the time-to-event data in the second stage. Biased parameter estimation due to informative dropout makes this direct two-stage modeling approach problematic. We propose a regression calibration approach which appropriately accounts for informative dropout. We approximate the conditional distribution of the multiple longitudinal measurements given the event time by modeling all pairwise combinations of the longitudinal measurements using a bivariate linear mixed model which conditions on the event time. Complete data are then simulated based on estimates from these pairwise conditional models, and regression calibration is used to estimate the relationship between longitudinal data and time-to-event data using the complete data. We show that this approach performs well in estimating the relationship between multivariate longitudinal measurements and the time-to-event data and in estimating the parameters of the multiple longitudinal process subject to informative dropout. We illustrate this methodology with simulations and with an analysis of primary biliary cirrhosis (PBC) data.Comment: Published in at http://dx.doi.org/10.1214/10-AOAS339 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org

    Multi-scale Modelling and Design of Composite Structures

    Get PDF
    L'abstract è presente nell'allegato / the abstract is in the attachmen

    Early Scanning Electron Microscopic Studies of Hard Tissue Resorption: Their Relation to Current Concepts Reviewed

    Get PDF
    This paper highlights some observations made by the authors in SEM studies of hard tissue resorption and considers their significance in relation to current concepts. All mammalian mineralised tissues may undergo physiological resorption, the resulting surface reflecting the density of mineralisation and the organic matrix chemistry, organisation and orientation. Resorption-repair coupling may follow the resorption of any tissue, but SEM studies first noted this process in the case of the dental tissues. The difference between fetal and adult bone formation and resorption provided evidence against the concept of osteocytic osteolysis. SEM stereophotogrammetric methods for the quantitation of individual resorption lacunae are now much quicker and have been extended to the study of in vitro resorption by mammalian and avian osteoclasts isolated from bone and seeded into new substrates. Experimental studies using SEM were first conducted on the osteotropic hormonal effects on bones forming in vivo and extended to the in vitro situation. The effects observed underlined the several actions of PTH on osteoblasts and indicated their important role in the control of bone resorption. Immunological marking techniques monitored by SEM first established that osteoclasts had no Fc or C3 receptors, although other cells in the vicinity did. The study of osteoclasts resorbing substrates other than bone in vitro has increased our understanding of the essential components of a resorbable substrate. Experiments growing separated bone cells and marrow cells on calcified substrates have shown that such cells will continue to resorb for at least six weeks
    • …
    corecore