An Improvement to Exact Reanalysis Algorithm for Local Non-topological Structural Modifications
Authors:
- 29 November 2019
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Computational Methods
- Vol. 17 (04)
Abstract
A new direct reanalysis algorithm for local high-rank structural modifications, based on triangular factorization, has recently been developed. In this work, an improvement is proposed for further reduction of the workload so that the algorithm becomes more efficient and also suitable for low-rank modifications. Compared to the original algorithm, firstly, an alternative formula for updating the triangular factors is derived to avoid repetitive calculations for certain low-rank cases. Secondly, to maximize the efficiency, a combined algorithm is proposed that estimates the workloads of the original and alternative algorithms for each row individually before numerical calculations and selects the one with smaller workload. Numerical experiments show that compared with full factorization, the combined algorithm is significantly more efficient and expected to save up to 75% of execution time in our numerical examples. The new method can be easily implemented and applied to engineering problems, especially to local and step-by-step modification of structures.Keywords
Funding Information
- National Key R&D Program of China (2017YFC0803300)
- NSFC (11472014)
- NSFC (11521202)
This publication has 19 references indexed in Scilit:
- Revisiting approximate reanalysis in topology optimization: on the advantages of recycled preconditioning in a minimum weight procedureStructural and Multidisciplinary Optimization, 2014
- A hybrid Fox and Kirsch’s reduced basis method for structural static reanalysisStructural and Multidisciplinary Optimization, 2012
- A fast construction sequential analysis strategy for tall buildingsSTRUCTURAL ENGINEERING AND MECHANICS, 2006
- High performance sparse static solver in finite element analyses with loop-unrollingAdvances in Engineering Software, 2003
- PARDISO: a high-performance serial and parallel sparse linear solver in semiconductor device simulationFuture Generation Computer Systems, 2001
- Fast exact linear and non‐linear structural reanalysis and the Sherman–Morrison–Woodbury formulasInternational Journal for Numerical Methods in Engineering, 2001
- Efficient Management of Parallelism in Object-Oriented Numerical Software Libraries1997
- Approximation concepts for optimum structural design — a reviewStructural and Multidisciplinary Optimization, 1993
- Static Reanalysis: A ReviewJournal of Structural Engineering, 1987
- Sparse matrix factor modification in structural reanalysisInternational Journal for Numerical Methods in Engineering, 1985