지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2003.5
- 수록면
- 387 - 394 (8page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
For fast Cholesky factorization, it is most important to reduce the number of non-zero elements by ordering methods. Minimum
deficiency ordering produces less non-zero elements. However, since it is very slow. the minimum degree algorithm is widely used. To improve the computation time, Rothberg's AMF uses an approximate
deficiency instead of computing the deficiency. In this paper we present simple efficient methods to obtain a good approximate deficiency using information related to cliques. Experimental results show that our proposed method produces better ordering quality than that of AMF.
deficiency ordering produces less non-zero elements. However, since it is very slow. the minimum degree algorithm is widely used. To improve the computation time, Rothberg's AMF uses an approximate
deficiency instead of computing the deficiency. In this paper we present simple efficient methods to obtain a good approximate deficiency using information related to cliques. Experimental results show that our proposed method produces better ordering quality than that of AMF.
목차
ABSTRACT
1. 서론
2. 최소부족수 순서화
3. 클릭을 이용한 근사최소부족수 순서화
4. 구현 및 실험결과
5. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Minimum Degree Ordering Algorithm using the Lower and Upper Bounds of Degrees
Management Science and Financial Engineering
2002 .05
-
내부점기법에 있어서 효율적인 순서화와 자료구조 ( An Efficient Ordering Method and Data Structure of the Interior Point Method ( Putting Emphasis on the Minimum Deficiency Ordering ) )
한국경영과학회지
1996 .12
-
[Session 8] IODINE DEFICIENCY AND ECOSYSTEM
한국로고스경영학회 학술발표대회논문집
2003 .07
-
치매의 한열허실 변증 지표문항에 대한 예비분석
동의신경정신과학회지
2015 .01
-
쿼션트 그래프를 이용한 새로운 근사최소차수 순서화 방법 ( A new approximate minimum degree ordering algorithm using the quotient graph )
한국경영과학회 학술대회논문집
2000 .01
-
교육과정의 이행에 따라 발생하는 초등학교 과학과 학습 내용 중복 및 누락에 대한 분석
초등과학교육
2007 .01
-
Cholesky Methods for Numerical Factorization in Interior Point Algorithms
한국경영과학회 학술대회논문집
1991 .01
-
생명보험회사의 보험료 결손에 관한 연구
보험학회지
2005 .01
-
[Session A4. 수리계획] 내부점 선형계획법에서 선조절자 공액경사법의 선택적 사용
한국경영과학회 학술대회논문집
2001 .04
-
내부점 방법에서 Augemnted System의 촐레스키 분해
한국경영과학회지
2003 .03
-
[FB7 수리계획 및 최적화(2)] 대역폭 분할 문제를 위한 Branch-and-Price 알고리듬
한국경영과학회 학술대회논문집
2003 .05
-
[FB7 수리계획 및 최적화(2)] 최대 로트 그룹핑 문제의 복잡성
한국경영과학회 학술대회논문집
2003 .05
-
저소득 결손가정아동의 성장 후의 사회적응
한국아동복지학
1996 .12
-
후천성 면역결핍증
학교보건
1987 .01
-
Evolving Internet with Various Deficiencies
Seoul Journal of Economics
2007 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-013781009