필터 지우기
필터 지우기

Info

이 질문은 마감되었습니다. 편집하거나 답변을 올리려면 질문을 다시 여십시오.

Is the new Cramer's rule algorithm really as good as LU?

조회 수: 1 (최근 30일)
Ben Petschel
Ben Petschel 2011년 8월 20일
마감: John D'Errico 2020년 10월 9일
The Wikipedia article on Cramer's rule cites a recent paper that claims to have an O(n^3) algorithm:
Ken Habgood and Itamar Arel. 2010. Revisiting Cramer's rule for solving dense linear systems. In Proceedings of the 2010 Spring Simulation Multiconference (SpringSim '10). ACM, New York, NY, USA, Article 82
Available at:
Unfortunately subscription is required so would anyone with access kindly be able to explain what is the main trick that is used?
In particular, how do they avoid calculating (n+1) determinants of O(n^3) complexity each, and how does the accuracy compare with LU/PLU?
  댓글 수: 1
Gareth
Gareth 2013년 3월 1일
They use Chio condensation - and a variant of this. The habgood thesis is online and contains the same info.

답변 (0개)

이 질문은 마감되었습니다.

태그

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by