A PRIMAL-DUAL PROJECTION METHOD FOR SOLVING SYSTEMS OF LINEAR INEQUALITIES

被引：21
|
作者：
SPINGARN, JE
机构：
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1985年 / 65卷 / FEB期
关键词：
D O I：
10.1016/0024-3795(85)90086-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：45 / 62
页数：18
相关论文
共 50 条
  • [21] Primal-dual methods for linear programming
    Gill, PE
    Murray, W
    Ponceleon, DB
    Saunders, MA
    MATHEMATICAL PROGRAMMING, 1995, 70 (03) : 251 - 277
  • [22] SOLVING A CLASS OF LP PROBLEMS WITH A PRIMAL-DUAL LOGARITHMIC BARRIER METHOD
    GONDZIO, J
    MAKOWSKI, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 80 (01) : 184 - 192
  • [23] Primal-dual method for solving a linear-quadratic multi-input optimal control problem
    Khimoum, Noureddine
    Bibi, Mohand Ouamer
    OPTIMIZATION LETTERS, 2020, 14 (03) : 653 - 669
  • [24] A least-squares primal-dual algorithm for solving linear programming problems
    Barnes, E
    Chen, V
    Gopalakrishnan, B
    Johnson, EL
    OPERATIONS RESEARCH LETTERS, 2002, 30 (05) : 289 - 294
  • [25] Primal-dual method for solving a linear-quadratic multi-input optimal control problem
    Noureddine Khimoum
    Mohand Ouamer Bibi
    Optimization Letters, 2020, 14 : 653 - 669
  • [26] A NOTE ON A MODIFIED PRIMAL-DUAL ALGORITHM TO SPEED CONVERGENCE IN SOLVING LINEAR PROGRAMS
    GREENBER.H
    NAVAL RESEARCH LOGISTICS QUARTERLY, 1969, 16 (02): : 271 - &
  • [27] Classification and feature selection using a primal-dual method and projection on structured constraints
    Barlaud, Michel
    Chambolle, Antonin
    Caillau, Jean-Baptiste
    2020 25TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2021, : 6538 - 6545
  • [28] A finite-termination gradient projection method for solving systems of linear inequalities
    Tret'yakov, A. A.
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2010, 25 (03) : 279 - 288
  • [29] Lagrange multipliers and the primal-dual method in the non-linear static equilibrium of multibody systems
    Aviles, R
    Ajuria, G
    Bilbao, A
    Vallejo, J
    COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 1998, 14 (05): : 463 - 472
  • [30] QUADRATIC CONVERGENCE IN A PRIMAL-DUAL METHOD
    MEHROTRA, S
    MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (03) : 741 - 751
12345