FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2887462665> ?p ?o ?g. }

• W2887462665 abstract "Abstract In the last two decades, increased need for high-fidelity simulations of the time evolution and propagation of forces in granular media has spurred a renewed interest in the discrete element method (DEM) modeling of frictional contact. Force penalty methods, while economic and widely accessible, introduce artificial stiffness, requiring small time steps to retain numerical stability. Optimization-based methods, which enforce contacts geometrically through complementarity constraints leading to a differential variational inequality problem (DVI), allow for the use of larger time steps at the expense of solving a nonlinear complementarity problem (NCP) each time-step. We review the latest efforts to produce solvers for this NCP, focusing on its relaxation to a cone complementarity problem (CCP) and solution via an equivalent quadratic optimization problem with conic constraints. We distinguish between first-order methods, which use only gradient information and are thus linearly convergent and second-order methods, which rely on a Newton type step to gain quadratic convergence and are typically more robust and problem-independent. However, they require the approximate solution of large sparse linear systems, thus losing their competitive advantages in large scale problems due to computational cost. In this work, we propose a novel acceleration for the solution of Newton step linear systems in second-order methods using low-rank compression based fast direct solvers, leveraging on recent direct solver techniques for structured linear systems arising from differential and integral equations. We employ the quantized tensor train (QTT) decomposition to produce efficient approximate representations of the system matrix and its inverse. This provides a versatile and robust framework to accelerate its solution using this inverse in a direct or a preconditioned iterative method. We demonstrate compressibility of the Newton step matrices in primal dual interior point (PDIP) methods as applied to the multibody dynamics problem. Using a number of numerical tests, we demonstrate that this approach displays sublinear scaling of precomputation costs, may be efficiently updated across Newton iterations as well as across simulation time steps, and leads to a fast, optimal complexity solution of the Newton step. This allows our method to gain an order of magnitude speedups over state-of-the-art preconditioning techniques for moderate to large-scale systems, hence mitigating the computational bottleneck of second-order methods." @default.
• W2887462665 created "2018-08-22" @default.
• W2887462665 creator A5045974793 @default.
• W2887462665 creator A5084639178 @default.
• W2887462665 creator A5091098686 @default.
• W2887462665 creator A5004708744 @default.
• W2887462665 date "2019-09-01" @default.
• W2887462665 modified "2023-09-24" @default.
• W2887462665 title "Tensor Train Accelerated Solvers for Nonsmooth Rigid Body Dynamics" @default.
• W2887462665 cites W1514487078 @default.
• W2887462665 cites W1968119930 @default.
• W2887462665 cites W1973786815 @default.
• W2887462665 cites W1981220107 @default.
• W2887462665 cites W1988285411 @default.
• W2887462665 cites W1992026489 @default.
• W2887462665 cites W2001518794 @default.
• W2887462665 cites W2025267249 @default.
• W2887462665 cites W2039590416 @default.
• W2887462665 cites W2042308234 @default.
• W2887462665 cites W2071720919 @default.
• W2887462665 cites W2073775990 @default.
• W2887462665 cites W2075490698 @default.
• W2887462665 cites W2076605490 @default.
• W2887462665 cites W2085897137 @default.
• W2887462665 cites W2089958289 @default.
• W2887462665 cites W2121431945 @default.
• W2887462665 cites W2141719776 @default.
• W2887462665 cites W2147828186 @default.
• W2887462665 cites W2163862895 @default.
• W2887462665 cites W2167741462 @default.
• W2887462665 cites W2188296733 @default.
• W2887462665 cites W2265868994 @default.
• W2887462665 cites W2328285789 @default.
• W2887462665 cites W2478676557 @default.
• W2887462665 cites W2566608457 @default.
• W2887462665 cites W2600100536 @default.
• W2887462665 cites W2763464992 @default.
• W2887462665 cites W2767264775 @default.
• W2887462665 cites W2962927345 @default.
• W2887462665 cites W2963744345 @default.
• W2887462665 doi "https://doi.org/10.1115/1.4043324" @default.
• W2887462665 hasPublicationYear "2019" @default.
• W2887462665 type Work @default.
• W2887462665 sameAs 2887462665 @default.
• W2887462665 citedByCount "4" @default.
• W2887462665 countsByYear W28874626652019 @default.
• W2887462665 countsByYear W28874626652020 @default.
• W2887462665 countsByYear W28874626652021 @default.
• W2887462665 crossrefType "journal-article" @default.
• W2887462665 hasAuthorship W2887462665A5004708744 @default.
• W2887462665 hasAuthorship W2887462665A5045974793 @default.
• W2887462665 hasAuthorship W2887462665A5084639178 @default.
• W2887462665 hasAuthorship W2887462665A5091098686 @default.
• W2887462665 hasBestOaLocation W28874626652 @default.
• W2887462665 hasConcept C11413529 @default.
• W2887462665 hasConcept C121332964 @default.
• W2887462665 hasConcept C126255220 @default.
• W2887462665 hasConcept C137836250 @default.
• W2887462665 hasConcept C158622935 @default.
• W2887462665 hasConcept C2778646529 @default.
• W2887462665 hasConcept C28826006 @default.
• W2887462665 hasConcept C33923547 @default.
• W2887462665 hasConcept C41008148 @default.
• W2887462665 hasConcept C62520636 @default.
• W2887462665 hasConcept C85404239 @default.
• W2887462665 hasConceptScore W2887462665C11413529 @default.
• W2887462665 hasConceptScore W2887462665C121332964 @default.
• W2887462665 hasConceptScore W2887462665C126255220 @default.
• W2887462665 hasConceptScore W2887462665C137836250 @default.
• W2887462665 hasConceptScore W2887462665C158622935 @default.
• W2887462665 hasConceptScore W2887462665C2778646529 @default.
• W2887462665 hasConceptScore W2887462665C28826006 @default.
• W2887462665 hasConceptScore W2887462665C33923547 @default.
• W2887462665 hasConceptScore W2887462665C41008148 @default.
• W2887462665 hasConceptScore W2887462665C62520636 @default.
• W2887462665 hasConceptScore W2887462665C85404239 @default.
• W2887462665 hasFunder F4320306076 @default.
• W2887462665 hasFunder F4320338308 @default.
• W2887462665 hasLocation W28874626651 @default.
• W2887462665 hasLocation W28874626652 @default.
• W2887462665 hasOpenAccess W2887462665 @default.
• W2887462665 hasPrimaryLocation W28874626651 @default.
• W2887462665 hasRelatedWork W1526741110 @default.
• W2887462665 hasRelatedWork W1551860266 @default.
• W2887462665 hasRelatedWork W1607344406 @default.
• W2887462665 hasRelatedWork W1972028349 @default.
• W2887462665 hasRelatedWork W2135125331 @default.
• W2887462665 hasRelatedWork W2170108956 @default.
• W2887462665 hasRelatedWork W2465914626 @default.
• W2887462665 hasRelatedWork W2531704760 @default.
• W2887462665 hasRelatedWork W2550905413 @default.
• W2887462665 hasRelatedWork W2734734086 @default.
• W2887462665 hasRelatedWork W2795325244 @default.
• W2887462665 hasRelatedWork W2902861592 @default.
• W2887462665 hasRelatedWork W2946073031 @default.
• W2887462665 hasRelatedWork W2951532344 @default.
• W2887462665 hasRelatedWork W3007064142 @default.
• W2887462665 hasRelatedWork W3047185882 @default.
• W2887462665 hasRelatedWork W3113684045 @default.
• W2887462665 hasRelatedWork W3122823243 @default.

• next