A Study of the Dual Affine Scaling Continuous Trajectories for Linear Programming

Li Zhi Liao

doi:10.1007/s10957-013-0495-1

A Study of the Dual Affine Scaling Continuous Trajectories for Linear Programming

Li Zhi Liao^*

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

8 Citations (Scopus)

Abstract

In this paper, a continuous method approach is adopted to study both the entire process and the limiting behaviors of the dual affine scaling continuous trajectories for linear programming. Our approach is different from the method presented by Adler and Monteiro (Adler and Monteiro, Math. Program. 50:29–51, 1991). Many new theoretical results on the trajectories resulting from the dual affine scaling continuous method model for linear programming are obtained.

Original language	English
Pages (from-to)	548-568
Number of pages	21
Journal	Journal of Optimization Theory and Applications
Volume	163
Issue number	2
DOIs	https://doi.org/10.1007/s10957-013-0495-1
Publication status	Published - 7 Oct 2014

User-Defined Keywords

Affine scaling
Continuous method
Interior point method
Linear programming

Access to Document

10.1007/s10957-013-0495-1

Cite this

@article{50cd0f2bd7814420a4dd2a31cf077381,

title = "A Study of the Dual Affine Scaling Continuous Trajectories for Linear Programming",

abstract = "In this paper, a continuous method approach is adopted to study both the entire process and the limiting behaviors of the dual affine scaling continuous trajectories for linear programming. Our approach is different from the method presented by Adler and Monteiro (Adler and Monteiro, Math. Program. 50:29–51, 1991). Many new theoretical results on the trajectories resulting from the dual affine scaling continuous method model for linear programming are obtained.",

keywords = "Affine scaling, Continuous method, Interior point method, Linear programming",

author = "Liao, {Li Zhi}",

note = "Funding Information: Acknowledgements This author was supported in part by GRF grants HKBU201409 and HKBU201611 from the Research Grant Council of Hong Kong.",

year = "2014",

month = oct,

day = "7",

doi = "10.1007/s10957-013-0495-1",

language = "English",

volume = "163",

pages = "548--568",

journal = "Journal of Optimization Theory and Applications",

issn = "0022-3239",

publisher = "Springer New York",

number = "2",

}

TY - JOUR

T1 - A Study of the Dual Affine Scaling Continuous Trajectories for Linear Programming

AU - Liao, Li Zhi

N1 - Funding Information: Acknowledgements This author was supported in part by GRF grants HKBU201409 and HKBU201611 from the Research Grant Council of Hong Kong.

PY - 2014/10/7

Y1 - 2014/10/7

N2 - In this paper, a continuous method approach is adopted to study both the entire process and the limiting behaviors of the dual affine scaling continuous trajectories for linear programming. Our approach is different from the method presented by Adler and Monteiro (Adler and Monteiro, Math. Program. 50:29–51, 1991). Many new theoretical results on the trajectories resulting from the dual affine scaling continuous method model for linear programming are obtained.

AB - In this paper, a continuous method approach is adopted to study both the entire process and the limiting behaviors of the dual affine scaling continuous trajectories for linear programming. Our approach is different from the method presented by Adler and Monteiro (Adler and Monteiro, Math. Program. 50:29–51, 1991). Many new theoretical results on the trajectories resulting from the dual affine scaling continuous method model for linear programming are obtained.

KW - Affine scaling

KW - Continuous method

KW - Interior point method

KW - Linear programming

UR - http://www.scopus.com/inward/record.url?scp=84918808955&partnerID=8YFLogxK

U2 - 10.1007/s10957-013-0495-1

DO - 10.1007/s10957-013-0495-1

M3 - Journal article

AN - SCOPUS:84918808955

SN - 0022-3239

VL - 163

SP - 548

EP - 568

JO - Journal of Optimization Theory and Applications

JF - Journal of Optimization Theory and Applications

IS - 2

ER -

A Study of the Dual Affine Scaling Continuous Trajectories for Linear Programming

Abstract

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this