Matches in SemOpenAlex for { <https://semopenalex.org/work/W203485641> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W203485641 abstract "Abstract A sparse direct multi-frontal method (MFM) for solving large-scale finite element linear algebraic equations is presented. Both the minimum degree algorithm (MDA) and the nested dissection method (NDM) are applied to obtain a proper ordering of equations for reduction of fill-ins during the factorization. An automatic selection of a more efficient reordering method is based on a fast symbolic factorization. This method allows to essentially reduce the computing time comparing to the prevailing skyline solver based on a reverse Cuthill-McKee algorithm (RCM). The efficiency of the proposed approach is illustrated by numerous large-scale finite element models of real buildings. This method is implemented in the SCAD commercial software (http://www.scadgroup.com/eng/). Keywords: sparse, multi-frontal, ordering, frontal tree 1. Introduction Sparse direct methods [4] make a powerful tool for solution of large-scale finite element problems, especially when ill-conditioned problems need to be solved. In such case iterative methods show a slow convergence. An efficient direct method based on sparse reordering MDA (minimum degrees algorithm) or NDM (nested dissection method) approaches and the multi-frontal technique is presented here. The principal effort of the authors is aimed at a reduction of fillings in the course of the Gauss elimination procedure [4]. The attention is focused on the proposed solver implementations with commonly popular PCs to extend the capabilities of analysing real large-scale engineering problems and to reduce the cost of the finite element analysis. A properly chosen reordering method ensures the reduction of fillings during Gauss elimination or Choletsky factorization. The more fillings are reduced, the less the computational effort. The reverse Cuthill-McKee algorithm (RCM) is a prevailing reordering method which has been implemented in commercial finite element software until recently. The development of fast problem-oriented graphic pre-processors and automatic mesh generators causes the dimensions of finite element (FE) models to grow. For example, the usual size of SCAD client FE problems is about 90 000 - 300 000 degrees of freedom for today. Such large-scale problems require the implementation of advanced solution techniques because skyline solvers are still too much time-consuming. An alternative approach is to use sparse direct solvers which appear to be more efficient even than the profile reduction techniques based on Sloan or spectral reordering methods [ 3]. The multi-frontal solution technique [1],[2],[3],[5] proves to be convenient for implementing in commercial and research FE software." @default.
- W203485641 created "2016-06-24" @default.
- W203485641 creator A5048098496 @default.
- W203485641 creator A5057383653 @default.
- W203485641 creator A5068969743 @default.
- W203485641 date "2003-01-01" @default.
- W203485641 modified "2023-09-27" @default.
- W203485641 title "A sparse direct multifrontal solver in SCAD software" @default.
- W203485641 cites W1036856726 @default.
- W203485641 cites W1981885118 @default.
- W203485641 cites W2034036349 @default.
- W203485641 cites W2063675347 @default.
- W203485641 cites W2125759902 @default.
- W203485641 cites W2157807901 @default.
- W203485641 cites W2168802994 @default.
- W203485641 cites W956514737 @default.
- W203485641 hasPublicationYear "2003" @default.
- W203485641 type Work @default.
- W203485641 sameAs 203485641 @default.
- W203485641 citedByCount "0" @default.
- W203485641 crossrefType "journal-article" @default.
- W203485641 hasAuthorship W203485641A5048098496 @default.
- W203485641 hasAuthorship W203485641A5057383653 @default.
- W203485641 hasAuthorship W203485641A5068969743 @default.
- W203485641 hasConcept C111335779 @default.
- W203485641 hasConcept C11413529 @default.
- W203485641 hasConcept C121332964 @default.
- W203485641 hasConcept C126255220 @default.
- W203485641 hasConcept C126312332 @default.
- W203485641 hasConcept C135628077 @default.
- W203485641 hasConcept C163716315 @default.
- W203485641 hasConcept C199360897 @default.
- W203485641 hasConcept C2524010 @default.
- W203485641 hasConcept C2778770139 @default.
- W203485641 hasConcept C33923547 @default.
- W203485641 hasConcept C41008148 @default.
- W203485641 hasConcept C459310 @default.
- W203485641 hasConcept C56372850 @default.
- W203485641 hasConcept C62520636 @default.
- W203485641 hasConcept C97355855 @default.
- W203485641 hasConceptScore W203485641C111335779 @default.
- W203485641 hasConceptScore W203485641C11413529 @default.
- W203485641 hasConceptScore W203485641C121332964 @default.
- W203485641 hasConceptScore W203485641C126255220 @default.
- W203485641 hasConceptScore W203485641C126312332 @default.
- W203485641 hasConceptScore W203485641C135628077 @default.
- W203485641 hasConceptScore W203485641C163716315 @default.
- W203485641 hasConceptScore W203485641C199360897 @default.
- W203485641 hasConceptScore W203485641C2524010 @default.
- W203485641 hasConceptScore W203485641C2778770139 @default.
- W203485641 hasConceptScore W203485641C33923547 @default.
- W203485641 hasConceptScore W203485641C41008148 @default.
- W203485641 hasConceptScore W203485641C459310 @default.
- W203485641 hasConceptScore W203485641C56372850 @default.
- W203485641 hasConceptScore W203485641C62520636 @default.
- W203485641 hasConceptScore W203485641C97355855 @default.
- W203485641 hasLocation W2034856411 @default.
- W203485641 hasOpenAccess W203485641 @default.
- W203485641 hasPrimaryLocation W2034856411 @default.
- W203485641 hasRelatedWork W1551860266 @default.
- W203485641 hasRelatedWork W1562344308 @default.
- W203485641 hasRelatedWork W1562585319 @default.
- W203485641 hasRelatedWork W180985514 @default.
- W203485641 hasRelatedWork W2020008079 @default.
- W203485641 hasRelatedWork W2035138430 @default.
- W203485641 hasRelatedWork W2060067233 @default.
- W203485641 hasRelatedWork W2115201518 @default.
- W203485641 hasRelatedWork W2119717092 @default.
- W203485641 hasRelatedWork W2489828579 @default.
- W203485641 hasRelatedWork W2564752240 @default.
- W203485641 hasRelatedWork W2566473594 @default.
- W203485641 hasRelatedWork W2889969313 @default.
- W203485641 hasRelatedWork W2902032579 @default.
- W203485641 hasRelatedWork W2946073031 @default.
- W203485641 hasRelatedWork W3042281785 @default.
- W203485641 hasRelatedWork W3045369374 @default.
- W203485641 hasRelatedWork W3208781130 @default.
- W203485641 hasRelatedWork W50770707 @default.
- W203485641 hasRelatedWork W62948661 @default.
- W203485641 isParatext "false" @default.
- W203485641 isRetracted "false" @default.
- W203485641 magId "203485641" @default.
- W203485641 workType "article" @default.