Interior-Point Algorithms for Linear-Programming Decoding

被引：0

作者：

Vontobel, Pascal O. ^{[1
]}

机构：

[1] Hewlett Packard Labs, Palo Alto, CA 94304 USA

来源：

2008 INFORMATION THEORY AND APPLICATIONS WORKSHOP | 2008年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Interior-point algorithms constitute a very interesting class of algorithms for solving linear-programming problems. In this paper we study efficient implementations of such algorithms for solving the linear program that appears in the linear-programming decoder formulation.

引用

页码：495 / 499

页数：5

共 50 条

[1] ON THE FINITE CONVERGENCE OF INTERIOR-POINT ALGORITHMS FOR LINEAR-PROGRAMMING
YE, YY
[J]. MATHEMATICAL PROGRAMMING, 1992, 57 (02) : 325 - 335
[2] TOWARD PROBABILISTIC ANALYSIS OF INTERIOR-POINT ALGORITHMS FOR LINEAR-PROGRAMMING
YE, YY
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1994, 19 (01) : 38 - 52
[3] EXPLORING INTERIOR-POINT LINEAR-PROGRAMMING ALGORITHMS AND SOFTWARE - ARBEL,A
ZARE, Y
[J]. INTERFACES, 1995, 25 (03) : 113 - 114
[4] THE INTERIOR-POINT METHOD FOR LINEAR-PROGRAMMING
ASTFALK, G
LUSTIG, I
MARSTEN, R
SHANNO, D
[J]. IEEE SOFTWARE, 1992, 9 (04) : 61 - 68
[5] ON THE CHOICE OF PARAMETERS FOR POWER-SERIES INTERIOR-POINT ALGORITHMS IN LINEAR-PROGRAMMING
ZHAO, GY
[J]. MATHEMATICAL PROGRAMMING, 1995, 68 (01) : 49 - 71
[6] AN OPTIMAL-BASIS IDENTIFICATION TECHNIQUE FOR INTERIOR-POINT LINEAR-PROGRAMMING ALGORITHMS
TAPIA, RA
ZHANG, Y
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 152 : 343 - 363
[7] ON ADAPTIVE-STEP PRIMAL-DUAL INTERIOR-POINT ALGORITHMS FOR LINEAR-PROGRAMMING
MIZUNO, S
TODD, MJ
YE, YY
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (04) : 964 - 981
[8] Combining interior-point and pivoting algorithms for linear programming
Andersen, ED
Ye, YY
[J]. MANAGEMENT SCIENCE, 1996, 42 (12) : 1719 - 1731
[9] INTERIOR POINT ALGORITHMS FOR LINEAR-PROGRAMMING WITH INEQUALITY CONSTRAINTS
GONZAGA, CC
[J]. MATHEMATICAL PROGRAMMING, 1991, 52 (02) : 209 - 225
[10] THEORETICAL CONVERGENCE OF LARGE-STEP PRIMAL DUAL INTERIOR-POINT ALGORITHMS FOR LINEAR-PROGRAMMING
KOJIMA, M
MEGIDDO, N
MIZUNO, S
[J]. MATHEMATICAL PROGRAMMING, 1993, 59 (01) : 1 - 21

← 1 2 3 4 5 →