Quadratic programming algorithms for obstacle problems

被引：0
|
作者：
Doukhovni, I
Givoli, D
机构：
[1] Department of Aerospace Engineering, Technion-Israel Inst. of Technology
来源：
COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING | 1996年 / 12卷 / 04期
关键词：
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 条
  • [1] ALGORITHMS FOR QUADRATIC FRACTIONAL PROGRAMMING-PROBLEMS
    IBARAKI, T
    ISHII, H
    IWASE, J
    HASEGAWA, T
    MINE, H
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1976, 19 (02) : 174 - 191
  • [2] ALGORITHMS FOR BOUND CONSTRAINED QUADRATIC-PROGRAMMING PROBLEMS
    MORE, JJ
    TORALDO, G
    NUMERISCHE MATHEMATIK, 1989, 55 (04) : 377 - 400
  • [3] Global minimization algorithms for concave quadratic programming problems
    Chinchuluun, A
    Pardalos, PM
    Enkhbat, R
    OPTIMIZATION, 2005, 54 (06) : 627 - 639
  • [4] ALGORITHMS OF SOLUTION OF PROBLEMS OF QUADRATIC-PROGRAMMING AND OF OPTIMAL GUARANTEED ESTIMATION
    SOLOVEV, VN
    AUTOMATION AND REMOTE CONTROL, 1990, 51 (09) : 1213 - 1218
  • [5] Approximation Algorithms for Quadratic Programming
    Minyue Fu
    Zhi-Quan Luo
    Yinyu Ye
    Journal of Combinatorial Optimization, 1998, 2 : 29 - 50
  • [6] Approximation algorithms for quadratic programming
    Fu, MY
    Luo, ZQ
    Ye, YY
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1998, 2 (01) : 29 - 50
  • [7] Solving Interval Quadratic Programming Problems by Using the Numerical Method and Swarm Algorithms
    Elsisy, M. A.
    Hammad, D. A.
    El-Shorbagy, M. A.
    COMPLEXITY, 2020, 2020
  • [8] LINEAR-TIME ALGORITHMS FOR SOME SEPARABLE QUADRATIC-PROGRAMMING PROBLEMS
    MEGIDDO, N
    TAMIR, A
    OPERATIONS RESEARCH LETTERS, 1993, 13 (04) : 203 - 211
  • [9] Optimal algorithms for large sparse quadratic programming problems with uniformly bounded spectrum
    Dostál, Z
    LARGE-SCALE NONLINEAR OPTIMIZATION, 2006, 83 : 83 - 93
  • [10] On the solution of quadratic programming problems
    Stefanov, Stefan M.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2023, 44 (02): : 243 - 253
12345