지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국경영과학회 Management Science and Financial Engineering International Journal of Management Science Vol.8 No.1
- 발행연도
- 2002.5
- 수록면
- 1 - 20 (20page)
이용수
초록· 키워드
오류제보하기
Ordering is used to reduce the amount of fill-ins in the Cholesky factor of a symmetric positive definite matrix. One of the most efficient ordering methods is the minimum degree ordering algorithm (MDO). In this paper, we provide a few techniques that improve the performance of MDO implemented with the clique storage scheme.
First the absorption of nodes in the cliques is developed which reduces the number of cliques and the amount of storage space required for MDO. Second, we present a modified minimum degree ordering algorithm of which the number of degree updates can be reduced by introducing the lower bounds of degrees. Third using both the lower and upper bounds of degrees, we develop an approximate minimum degree ordering algorithm. Experimental results show that the proposed algorithm is competitive with the minimum degree ordering algorithm that uses quotient graphs from the points of the ordering time and the nonzeros in the Cholesky factor.
First the absorption of nodes in the cliques is developed which reduces the number of cliques and the amount of storage space required for MDO. Second, we present a modified minimum degree ordering algorithm of which the number of degree updates can be reduced by introducing the lower bounds of degrees. Third using both the lower and upper bounds of degrees, we develop an approximate minimum degree ordering algorithm. Experimental results show that the proposed algorithm is competitive with the minimum degree ordering algorithm that uses quotient graphs from the points of the ordering time and the nonzeros in the Cholesky factor.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
하한을 이용한 효율적인 최소차수순서화 ( An Efficient Minimum Degree Ordering Method Using the Lower Bounds of Degrees )
한국경영과학회지
1998 .12
-
[FB7 수리계획 및 최적화(2)] 클릭을 이용한 근사최소 부족수 순서화
한국경영과학회 학술대회논문집
2003 .05
-
쿼션트 그래프를 이용한 새로운 근사최소차수 순서화 방법 ( A new approximate minimum degree ordering algorithm using the quotient graph )
한국경영과학회 학술대회논문집
2000 .01
-
Cholesky Methods for Numerical Factorization in Interior Point Algorithms
한국경영과학회 학술대회논문집
1991 .01
-
확률적 선형계획문제의 상한과 하한한계 분석
한국경영과학회지
2002 .09
-
Second Degree Price Discrimination for an M/G/1 System
한국경영과학회 학술대회논문집
1998 .01
-
해외입양인의 자아정체감 및 이에 영향을 미치는 요인에 관한 연구
한국아동복지학
2002 .12
-
초고온 진공로 설계를 위한 데이터베이스 구축
한국경영과학회 학술대회논문집
2004 .02
-
초마디 멀티프런탈 방법의 효율적인 구현
경영과학
2002 .11
-
최소차수순서화의 자료구조개선과 효율화에 관한 연구 ( Data Structures and the Performance Inprovement of the Minimum Degree Ordering Method )
경영과학
1995 .08
-
초등학생의 자기효능감과 건강증진행위와의 관계
한국학교ㆍ지역보건교육학회지
2004 .01
-
Algorithms for Solving the Degree-Constrained Steiner Tree Problems in Networks
한국경영과학회 학술대회논문집
1998 .01
-
네트워크 단절문제에 대한 상한과 하한을 구하는 해법
한국경영과학회지
2004 .03
-
네트워크 문제를 위한 새로운 진화 알고리즘에 대하여
한국경영과학회지
2007 .06
-
An Extended Formulation Approach to the Edge-weighted Maximal Clique Problem
한국경영과학회 학술대회논문집
1995 .01
-
학교 과학 수업에 대한 초등학생의 관심도와 만족도에 관한 연구
초등과학교육
2009 .01
-
통신비용을 최소화하는 복제 웹컨텐츠 분배나무 구성을 위한 개선된 알고리즘
경영과학
2005 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
웹소설 장에서 사용되는 장르 연관 개념 연구
김준현
현대소설연구
2019
.06
Instructions for Authors
편집부
Management Science and Financial Engineering
2016
.05
Predicting the Performance of Forecasting Strategies for Naval Spare Parts Demand : A Machine Learning Approach
Seongmin Moon
Management Science and Financial Engineering
2013
.05
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-013372668