An iterative approach for cone complementarity problems for nonsmooth dynamics

被引：98
|
作者：
Anitescu, Mihai [1 ]
Tasora, Alessandro [2 ]
机构：
[1] Argonne Natl Lab, Div Math & Comp Sci, Argonne, IL 60439 USA
[2] Univ Parma, Dipartimento Ingn Ind, I-43100 Parma, Italy
来源：
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | 2010年 / 47卷 / 02期
关键词：
Iterative methods; Cone complementarity problems; LCP; Complementarity; Contacts; Multibody; BODY CONTACT PROBLEMS; STIFF MULTIBODY DYNAMICS; TIME-STEPPING METHOD; CONVERGENCE; SIMULATION; FRICTION; SYSTEMS; JOINTS;
D O I：
10.1007/s10589-008-9223-4
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Aiming at a fast and robust simulation of large multibody systems with contacts and friction, this work presents a novel method for solving large cone complementarity problems by means of a fixed-point iteration. The method is an extension of the Gauss-Seidel and Gauss-Jacobi method with overrelaxation for symmetric convex linear complementarity problems. The method is proved to be convergent under fairly standard assumptions and is shown by our tests to scale well up to 500,000 contact points and more than two millions of unknowns.
引用
收藏
页码：207 / 235
页数：29
相关论文
共 50 条
  • [1] An iterative approach for cone complementarity problems for nonsmooth dynamics
    Mihai Anitescu
    Alessandro Tasora
    Computational Optimization and Applications, 2010, 47 : 207 - 235
  • [2] Solving variational inequalities and cone complementarity problems in nonsmooth dynamics using the alternating direction method of multipliers
    Tasora, Alessandro
    Mangoni, Dario
    Benatti, Simone
    Garziera, Rinaldo
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2021, 122 (16) : 4093 - 4113
  • [3] New nonsmooth equations approach to nonlinear complementarity problems
    Univ of New South Wales, Sydney
    SIAM J Control Optim, 1 (178-193):
  • [4] A new nonsmooth equations approach to nonlinear complementarity problems
    Jiang, HY
    Qi, LQ
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1997, 35 (01) : 178 - 193
  • [5] A matrix-free cone complementarity approach for solving large-scale, nonsmooth, rigid body dynamics
    Tasora, A.
    Anitescu, M.
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2011, 200 (5-8) : 439 - 453
  • [6] Scalable Solvers for Cone Complementarity Problems in Frictional Multibody Dynamics
    De, Saibal
    Corona, Eduardo
    Jayakumar, Paramsothy
    Veerapaneni, Shravan
    2019 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2019,
  • [7] A second order cone complementarity approach for the numerical solution of elastoplasticity problems
    Zhang, L. L.
    Li, J. Y.
    Zhang, H. W.
    Pan, S. H.
    COMPUTATIONAL MECHANICS, 2013, 51 (01) : 1 - 18
  • [8] A second order cone complementarity approach for the numerical solution of elastoplasticity problems
    L. L. Zhang
    J. Y. Li
    H. W. Zhang
    S. H. Pan
    Computational Mechanics, 2013, 51 : 1 - 18
  • [9] Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets
    Chen, Pin-Bo
    Lin, Gui-Hua
    Zhu, Xide
    Bai, Fusheng
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 80 (03) : 635 - 659
  • [10] Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets
    Pin-Bo Chen
    Gui-Hua Lin
    Xide Zhu
    Fusheng Bai
    Journal of Global Optimization, 2021, 80 : 635 - 659
12345