Quadratic programming algorithms for obstacle problems

被引:0
|
作者
Doukhovni, I
Givoli, D
机构
[1] Department of Aerospace Engineering, Technion-Israel Inst. of Technology
来源
关键词
obstacle problems; quadratic programming; finite element;
D O I
10.1002/(SICI)1099-0887(199604)12:4<249::AID-CNM976>3.0.CO;2-6
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The numerical solution of problems involving frictionless contact between an elastic body and a rigid obstacle is considered. The elastic body may undergo small or large deformation. Finite element discretization and repetitive linearization lead to a sequence of quadratic programming (QP) problems for incremental displacement. The performances of several QP algorithms, including two new versions of a modified steepest descent algorithm, are compared in this context. Numerical examples include a string, a membrane and an Euler-Bernoulli beam, in contact with flat and non-flat rigid obstacles.
引用
收藏
页码:249 / 256
页数:8
相关论文
共 50 条
  • [41] APPROXIMATION ALGORITHMS FOR INDEFINITE QUADRATIC-PROGRAMMING
    VAVASIS, SA
    MATHEMATICAL PROGRAMMING, 1992, 57 (02) : 279 - 311
  • [42] COMPUTER COMPARISON OF FOUR QUADRATIC PROGRAMMING ALGORITHMS
    BRAITSCH, RJ
    MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 18 (11): : 632 - 643
  • [43] EXPERIMENTS WITH SUCCESSIVE QUADRATIC-PROGRAMMING ALGORITHMS
    FAN, Y
    SARKAR, S
    LASDON, L
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1988, 56 (03) : 359 - 383
  • [44] COMPUTER EXPERIMENTS ON QUADRATIC-PROGRAMMING ALGORITHMS
    RAVINDRAN, A
    LEE, HK
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 8 (02) : 166 - 174
  • [45] EXPERIMENTS WITH SUCCESSIVE QUADRATIC PROGRAMMING ALGORITHMS.
    Fan, Y.
    Sarkar, S.
    Lasdon, L.
    Journal of Optimization Theory and Applications, 1988, 56 (03): : 359 - 383
  • [46] Some randomized algorithms for convex quadratic programming
    Goldbach, R
    APPLIED MATHEMATICS AND OPTIMIZATION, 1999, 39 (01): : 121 - 142
  • [47] Properties of two DC algorithms in quadratic programming
    Hoai An Le Thi
    Tao Pham Dinh
    Nguyen Dong Yen
    Journal of Global Optimization, 2011, 49 : 481 - 495
  • [48] Some Randomized Algorithms for Convex Quadratic Programming
    R. Goldbach
    Applied Mathematics and Optimization, 1999, 39 : 121 - 142
  • [49] QUADRATIC PROGRAMMING - ALGORITHMS-ANOMALIES-APPLICATIONS
    COTTLE, RW
    OPERATIONS RESEARCH, 1966, 14 (01) : 182 - &
  • [50] Quadratic reflected BSDEs and related obstacle problems for PDEs
    Huang, Zongyuan
    Wang, Haiyang
    Wu, Zhen
    Yu, Zhiyong
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2020, 49 (03) : 567 - 589