Some convergence properties for the shifted log barrier method for linear programming

A convex analysis view of the Barrier problem

Bessenyei, Mihály
Tóth, Norbert

January 2022

Besides the simplex algorithm, linear programs can also be solved via interior point methods. The th...

Properties of the Log-Barrier Function on Degenerate Nonlinear Programs

January 2002

Abstract. We examine the sequence of local minimizers of the log-barrier function for a non-linear p...

The modified barrier function method for linear programming and its extensions

Pan, V.

December 1990

AbstractWe applied the modified barrier function (MBF) method and its new extensions to the linear p...

Log barrier methods for semi-infinite programming calculations

Powell, M
Cambridge Univ. (United Kingdom). Dept. of Applied Mathematics and Theoretical Physics

January 1992

SIGLEAvailable from British Library Document Supply Centre- DSC:9106.1605(CU-DAMTP-NA--1992/11) / BL...

On the convergence of successive linear programming algorithms

Byrd, R.H.
Council for the Central Laboratory of the Research Councils (United Kingdom)
Rutherford Appleton Laboratory (United Kingdom)

January 2003

Includes bibliographical references. Title from coverAvailable from British Library Document Supply ...

Theoretical efficiency of a shifted-barrier-function algorithm for linear programming

Freund, Robert M.

July 1991

AbstractThis paper examines the theoretical efficiency of solving a standard-form linear program by ...

A note on the second-order convergence of optimization algorithms using barrier functions

Gould, N.I.
Toint, P.L.
Council for the Central Lab. of the Research Councils (CLRC), Chilton (United Kingdom). Rutherford Appleton Lab.

January 1997

SIGLEAvailable from British Library Document Supply Centre-DSC:8715.1804(97-055) / BLDSC - British L...

Convergence of cascade algorithms

Goodman, T.
Lee, S.
Dundee Univ. (United Kingdom). Dept. of Mathematics and Computer Science

January 1997

SIGLEAvailable from British Library Document Supply Centre-DSC:1571.430(975) / BLDSC - British Libra...

Comparative numerical study between line search methods and majorant functions in barrier logarithmic methods for linear programming

Soraya Chaghoub
Djamel Benterki

September 2020

This paper presents a comparative numerical study between line search methods and majorant functions...

New approaches to linear and nonlinear programming

Murray, W.
Saunders, M.A.

September 1988

This report describes technical progress during the past twelve months on DOE Contract DE-FG-87ER250...

A logarithm barrier method for semi-definite programming

Jean-Pierre Crouzeix
Bachir Merikhi

May 2008

This paper presents a logarithmic barrier method for solving a semi-definite linear program. The des...

Primal barrier methods for linear programming

Aeneas Marxen
Aeneas Marxen
Jl I

January 1989

Any opinions, findings, and conclusions or recommendations expressed in this publication are thos

dem Fachbereich IV der Universität Trier

Lars Abbe

January 2001

A logarithmic barrier approach and its regularization applied to convex semi-infinite programming pr...

A randomized algorithm for fixed-dimensional linear programming

Dyer, M.E.
Frieze, A.M
Leeds Univ. (United Kingdom). School of Computer Studies

January 1988

Available from British Library Document Supply Centre- DSC:7769.555(LU-SCS-RR--88/6) / BLDSC - Briti...

Tools for analysis of convergence of conjugate gradient-type methods

Campos, f.F.
Rollett, J
Oxford Univ. Computing Lab. (United Kingdom). Numerical Analysis Group

January 1992

SIGLEAvailable from British Library Document Supply Centre- DSC:7578.615(OUCL-NAG-R--92/23) / BLDSC ...

A convex analysis view of the Barrier problem

Bessenyei, Mihály
Tóth, Norbert

January 2022

Besides the simplex algorithm, linear programs can also be solved via interior point methods. The th...

Properties of the Log-Barrier Function on Degenerate Nonlinear Programs

January 2002

Abstract. We examine the sequence of local minimizers of the log-barrier function for a non-linear p...

The modified barrier function method for linear programming and its extensions

Pan, V.

December 1990

AbstractWe applied the modified barrier function (MBF) method and its new extensions to the linear p...

Log barrier methods for semi-infinite programming calculations

Powell, M
Cambridge Univ. (United Kingdom). Dept. of Applied Mathematics and Theoretical Physics

January 1992

SIGLEAvailable from British Library Document Supply Centre- DSC:9106.1605(CU-DAMTP-NA--1992/11) / BL...

On the convergence of successive linear programming algorithms

Byrd, R.H.
Council for the Central Laboratory of the Research Councils (United Kingdom)
Rutherford Appleton Laboratory (United Kingdom)

January 2003

Includes bibliographical references. Title from coverAvailable from British Library Document Supply ...

Theoretical efficiency of a shifted-barrier-function algorithm for linear programming

Freund, Robert M.

July 1991

AbstractThis paper examines the theoretical efficiency of solving a standard-form linear program by ...

A note on the second-order convergence of optimization algorithms using barrier functions

Gould, N.I.
Toint, P.L.
Council for the Central Lab. of the Research Councils (CLRC), Chilton (United Kingdom). Rutherford Appleton Lab.

January 1997

SIGLEAvailable from British Library Document Supply Centre-DSC:8715.1804(97-055) / BLDSC - British L...

Convergence of cascade algorithms

Goodman, T.
Lee, S.
Dundee Univ. (United Kingdom). Dept. of Mathematics and Computer Science

January 1997

SIGLEAvailable from British Library Document Supply Centre-DSC:1571.430(975) / BLDSC - British Libra...

Comparative numerical study between line search methods and majorant functions in barrier logarithmic methods for linear programming

Soraya Chaghoub
Djamel Benterki

September 2020

This paper presents a comparative numerical study between line search methods and majorant functions...

New approaches to linear and nonlinear programming

Murray, W.
Saunders, M.A.

September 1988

This report describes technical progress during the past twelve months on DOE Contract DE-FG-87ER250...

A logarithm barrier method for semi-definite programming

Jean-Pierre Crouzeix
Bachir Merikhi

May 2008

This paper presents a logarithmic barrier method for solving a semi-definite linear program. The des...

Primal barrier methods for linear programming

Aeneas Marxen
Aeneas Marxen
Jl I

January 1989

Any opinions, findings, and conclusions or recommendations expressed in this publication are thos

dem Fachbereich IV der Universität Trier

Lars Abbe

January 2001

A logarithmic barrier approach and its regularization applied to convex semi-infinite programming pr...

A randomized algorithm for fixed-dimensional linear programming

Dyer, M.E.
Frieze, A.M
Leeds Univ. (United Kingdom). School of Computer Studies

January 1988

Available from British Library Document Supply Centre- DSC:7769.555(LU-SCS-RR--88/6) / BLDSC - Briti...

Tools for analysis of convergence of conjugate gradient-type methods

Campos, f.F.
Rollett, J
Oxford Univ. Computing Lab. (United Kingdom). Numerical Analysis Group

January 1992

SIGLEAvailable from British Library Document Supply Centre- DSC:7578.615(OUCL-NAG-R--92/23) / BLDSC ...

A convex analysis view of the Barrier problem

Bessenyei, Mihály
Tóth, Norbert

January 2022

Besides the simplex algorithm, linear programs can also be solved via interior point methods. The th...

Properties of the Log-Barrier Function on Degenerate Nonlinear Programs

January 2002

Abstract. We examine the sequence of local minimizers of the log-barrier function for a non-linear p...

The modified barrier function method for linear programming and its extensions

Pan, V.

December 1990

AbstractWe applied the modified barrier function (MBF) method and its new extensions to the linear p...

Some convergence properties for the shifted log barrier method for linear programming

Abstract

Extracted data

Some convergence properties for the shifted log barrier method for linear programming

Abstract

Extracted data

Related items

Related items