학술논문
A Parallel Algorithm for Large-Scale Linear Programs with a Special Structure
이용수 0
- 영문명
- 발행기관
- 충청수학회
- 저자명
- SEYOUNG OH
- 간행물 정보
- 『Journal of the Chungcheong Mathematical Society』Volume 6, No. 1, 139~155쪽, 전체 17쪽
- 주제분류
- 자연과학 > 자연과학일반
- 파일형태
- 발행일자
- 1993.06.30
4,840원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
영문 초록
A new sequential algorithm and computational results for large-scale linear programs with a special structure were presented in the previous paper [9]. In this paper, a parallel version of the algorithm was developed for a hypercube multiprocessor architecture NCUBE2. Computational results using 128 processors are presented for a randomly generated large-scale sparse or dense problems with the number of variables up to 256 and constraints up to 5 million.
목차
ABSTRACT
1. Introduction
2. Reformulation and Parallel Algorithm Description
3. Solving linear systems
4. Test Problems
5. Computational Results and Analysis
REFERENCES
키워드
해당간행물 수록 논문
- Projectivity for 3-Dimensional Compact Nonsingular Torie Varieties
- Some Remarks on Faithful Multiplication Modules
- Combinatorial Proof for the Schur Identity
- Continuity of Derivations on Banach Algebras
- L²-Multiple Stochastic Integral and Ito Formula
- Cartesian Closedness of the Category of Fibrewise Convergence Spaces
- Certain Subgroup EnRel(X, Y, K, G) of the Relative Homotopy Groups of a Transformation Group
- A Numerical Method for the Minimum Norm Solution to the First Kind Integral Equations
- A Maximal Element of Condensing Multimaps
- On the Hyperbolic Flows
- Fixed Point Theorems in Product Spaces
- Cartan Subalgebras of a Semi-restricted Lie Algebra
- A Parallel Algorithm for Large-Scale Linear Programs with a Special Structure
참고문헌
관련논문
자연과학 > 자연과학일반분야 NEW
- Factors Affecting the Willingness to Pay for Environmental Improvements during the COVID-19 Pandemic in Taean-gun, Chungcheongnam-do
- Evaluating the Particulate Matter and Carbon Dioxide Reduction of Four Broad-leaved Evergreen Plants
- A Scoping Review of Research Trends in Forest Therapy Programs by Subject Types: Focused on KCD-8
최근 이용한 논문
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!