$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

대규모 비분리 콘벡스 최적화 - 미분가능한 경우

Large-scale Nonseparabel Convex Optimization:Smooth Case

Abstract

There have been considerable researches for solving large-scale separable convex optimization ptoblems. In this paper we present a method for large-scale nonseparable smooth convex optimization problems with block-angular linear constraints. One of them is occurred in reconfiguration of the virtual path network which finds the routing path and assigns the bandwidth of the path for each traffic class in ATM (Asynchronous Transfer Mode) network [1]. The solution is approximated by solving a sequence of the block-angular structured separable quadratic programming problems. Bundle-based decomposition method [10, 11, 12]is applied to each large-scale separable quadratic programming problem. We implement the method and present some computational experiences.

저자의 다른 논문

참고문헌 (14)

  1. ATM 망의 가상경로 루팅 최적화 , 박구현 , 한국경영과학회지 / v.20,pp., 1995
  2. ATM 망에서의 가상경로 설계 , 박구현;신용식 , 한국통신학회논문지 / v.,pp., 1996
  3. Ahuja,R.K.;Magnanti,T.L.;Orlin,J.B. , Network Flows: Theory. Algorithms, and Applications / v.,pp., 1993
  4. Bazaraa,M;Shettey,C.M. , Nonlinear Programming: Theory and Algorithms / v.,pp., 1979
  5. Superlinearly Convergent Quasi Newton Algorithms for Nonlinearly Constrained Optimization Problems , Garcia Palomares,U.M.;Mangasarian,O.L. , Mathematical Programming / v.11,pp., 1976
  6. A Globally Convergent Method for Nonlinear Programming , Han,S.P. , Journal of Optimization Theory and Application / v.22,pp., 1977
  7. Lasdon,L.S. , Optimization Theroy for Large Systems / v.,pp., 1970
  8. Bundle Methods in Nonsmooth Optimizaton , Lemarechal,C.;C.Lemarechal(ed.);R.Mifflin(ed.) , Nonsmooth Optimization / v.,pp., 1978
  9. On a Bundle Algorithm for Nonsmooth Optimization , Lemarechal,C.;Strodiot,J.J.;A.;O.L.Magasarian(ed.);R.R.Meyer(ed.);S.M.Robinson(ed.) , Nonlinear Programming 4 / v.,pp., 1981
  10. Bundle-based Decomposition for Large-scale convex Optimization: Error estimate and Application to Block-angular Linear Programs , Medhi,D. , Mathematical Programming / v.66,pp., 1994
  11. Bundle-based Decomposition: Description and Preliminary Results , Robinson,S.M.;A.Prekopa(ed.);J.Szelezsan(ed.);B.Strazicky(ed.) , System Modelling and Optimization / v.,pp., 1986
  12. Bundle-based Decomposition: Conditions for Convergence , Robinson,S.M. , Analyse Non Lineaire 6;Technical Report, Department of Industrial Engineering, University of Wisconsin-Madison / v.,pp., 1989
  13. Rockafellar,R.T. , Convex Analysis / v.,pp., 1970
  14. Rockafellar,R.T. , Conjuatge Duality and Optimization / v.,pp., 1974

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일