Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Factorization-in-Loop: Proximal Fill-in Minimization for Sparse Matrix Reordering

Created by
  • Haebom
Category
Empty

저자

Ziwei Li, Shuzi Niu, Tao Yuan, Huiyuan Li, Wenjia Wu

개요

LU 분해 중 생성되는 새로운 비제로 원소인 Fill-in을 최소화하기 위한 행렬 재정렬 문제를 다룬다. Fill-in은 메모리 사용량과 계산 시간을 증가시키므로, 최적의 행렬 재정렬을 통해 줄일 수 있다. 본 연구에서는 Fill-in 수를 근사하기 위해 재정렬된 행렬의 삼각 인자의 l_1 노름을 최소화하는 재정렬 네트워크를 제안한다. 그래프 인코더를 사용하여 노드 점수를 예측하고, 재매개변수화 기법과 LU 분해 과정을 목적 함수에 도입하여 최적화를 수행한다.

시사점, 한계점

시사점:
Fill-in 수와 LU 분해 시간을 줄이는 새로운 행렬 재정렬 방법 제안.
그래프 인코더 기반의 재정렬 네트워크를 활용하여 노드 점수 예측.
재매개변수화 기법과 LU 분해 과정을 목적 함수에 통합하여 최적화 수행.
기존 방법 대비 Fill-in 수 20%, LU 분해 시간 17.8% 감소 효과 입증.
한계점:
NP-hard 문제인 Fill-in 최소화 문제에 대한 근사 솔루션.
제안된 방법의 일반화 성능에 대한 추가적인 연구 필요.
특정 벤치마크 데이터셋 (SuiteSparse)에 대한 실험 결과만 제시.
👍