지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2006.11
- 수록면
- 117 - 120 (4page)
이용수
초록· 키워드
오류제보하기
Exploiting sparsity has been a key issue in solving large-scale optimization pro blems. The most time-consuming part of primal-dual interior-point methods for linear programs, second-order cone programs, and semidefinite programs is solving the Schur complement equation at each iteration, usually by the Cholesky factorization. The computational efficiency is greatly affected by the sparsity of the coefficient matrix of the equation that is determined by the sparsity of an optimization problem (linear program, semidefinite program or second-order program). We show if an optimization problem is correlatively sparse, then the coefficient matrix of the Schur complement equation inherits the sparsity, and a sparse Cholesky factorization applied to the matrix results in no fill-in.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion
한국산업응용수학회 학술대회 논문집
2011 .11
-
A MULTILEVEL BLOCK INCOMPLETE CHOLESKY PRECONDITIONER FOR SOLVING NORMAL EQUATIONS IN LINEAR LEAST SQUARES PROBLEMS
Journal of applied mathematics & computing
2003 .01
-
EMPIRICAL BAYES THRESHOLDING: ADAPTING TO SPARSITY WHEN IT ADVANTAGEOUS TO DO SO
JKSS(Journal of the Korean Statistical Society)
2007 .01
-
Extension of block matrix representation of the geometric mean
대한수학회지
2020 .01
-
RECURSIVE TWO-LEVEL ILU PRECONDITIONER FOR NONSYMMETRIC M-MATRICES
Journal of applied mathematics & computing
2004 .01
-
THE DRAZIN INVERSES OF THE SUM OF TWO MATRICES AND BLOCK MATRIX
Journal of applied mathematics & informatics
2013 .01
-
Partially Linear Support Vector Quantile Regression Using Asymmetric e-insensitive Loss Function
Journal of The Korean Data Analysis Society
2013 .01
-
THE EFFECT OF BLOCK RED-BLACK ORDERING ON BLOCK ILU PRECONDITIONER FOR SPARSE MATRICES
Journal of applied mathematics & computing
2005 .01
-
A CLASS OF MULTILEVEL RECURSIVE INCOMPLETE LU PRECONDITIONING TECHNIQUES
The Korean journal of computational & applied mathematics, 한국전산응용수학술지 Series A
2001 .01
-
COMPLEXITY ANALYSIS FOR PRIMAL-DUAL INTERIOR-POINT METHODS FOR SEMIDEFINITE OPTIMIZATION BASED ON A NEW CLASS PROXIMITY FUNCTIONS
한국산업응용수학회 학술대회 논문집
2011 .05
-
Implementation of Finite Element based Solver of the Time-Dependent Navier-Stokes and Energy Equation using a Sparse Data Structure
한국산업응용수학회 학술대회 논문집
2007 .11
-
Implementation of Finite Element based Solver of the Time-Dependent Navier-Stokes and Energy Equation using a Sparse Data Structure
한국산업응용수학회 학술대회 논문집
2007 .11
-
SPLITTING METHOD OF DENSE COLUMNS IN SPARSE LINEAR SYSTEMS AND ITS IMPLEMENTATION
충청수학회지
1997 .01
-
A REGULARIZATION INTERIOR POINT METHOD FOR SEMIDEFINITE PROGRAMMING WITH FREE VARIABLES
Journal of applied mathematics & informatics
2011 .01
-
SEVERAL NEW PRACTICAL CRITERIA FOR NONSINGULAR H-MATRICES
Journal of applied mathematics & informatics
2010 .01
-
A Simultaneous Cholesky Decomposition of Two Positive Definite Matrices
Journal of The Korean Data Analysis Society
2005 .01
-
Introduction to Algorithms for Solving Nonlinear Matrix Equations
한국산업응용수학회 학술대회 논문집
2004 .12
-
A Sparse Ridge Estimation for the Sparse Logistic Regression Model
Journal of The Korean Data Analysis Society
2014 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-410-014679353