Presentation 1998/3/19
New Networks for Linear Programming
Yukihiko Yamashita,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We propose a set of new algorithms for linear programming. These algorithms are derived by accelerating the method of averaged convex projections for linear inequalities. We provide strict proofs for the convergence of our algorithms. The algorithms are so simple that they can be calculated by superparallel processing. To this effect. We propose networks for implementing the algorithms. Furthermore, we provide illustrative examples to demonstrate the capability of our algorithms.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) linear programming / method of convex projections / supper-parallel processing / steepest descent method / conjugate gradient method
Paper #
Date of Issue

Conference Information
Committee NC
Conference Date 1998/3/19(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Neurocomputing (NC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) New Networks for Linear Programming
Sub Title (in English)
Keyword(1) linear programming
Keyword(2) method of convex projections
Keyword(3) supper-parallel processing
Keyword(4) steepest descent method
Keyword(5) conjugate gradient method
1st Author's Name Yukihiko Yamashita
1st Author's Affiliation Department of International Development Engineering()
Date 1998/3/19
Paper #
Volume (vol) vol.97
Number (no) 623
Page pp.pp.-
#Pages 8
Date of Issue