«matrices» 태그된 질문

의문: 행렬이 조밀하고 0과 1로만 채워질 때 행렬-벡터 곱셈을 효율적으로 적용하는 코드를 생성하는 절차 나 이론이 있습니까? 이상적으로, 최적화 된 코드는 이전에 계산 된 정보를 체계적으로 사용하여 중복 작업을 줄입니다. 즉, 나는 행렬이 MMM 나는에 따라 약간의 사전 계산하고 싶지 MMM 컴퓨팅 것, 나중에 벡터받을 때 가능한 한 효율적으로 .MvMvMvvvv …

22 linear-algebra  matrices  program-optimization 

곱셈 알고리즘에 사용되는 아이덴티티 가라 쓰바 (정수) 가우스 (복소수) 스트라 센 (행렬) 매우 밀접한 관련이 있습니다. 일반적인 추상 프레임 워크 / 일반화가 있습니까?

19 algorithms  matrices 

실수 행렬의 거듭 제곱 (양의 정수)을 찾으려면 하나가 필요합니다. 효율적인 행렬 곱셈 알고리즘이 많이 있지만 (예 : 일부 병렬 알고리즘은 Cannon 's, DNS ) 행렬의 힘을 찾기위한 알고리즘이 있으며 행렬 곱셈의 순차적 실행보다 더 효율적인 알고리즘이 있습니까? 병렬 알고리즘에 특히 관심이 있습니다.

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms 

나는이 문제를 발견하고 그것에 접근하는 방법을 찾기 위해 고심하고 있습니다. 어떤 생각이라도 대단히 감사하겠습니다! 예를 들어, 행렬이 있다고 가정합니다 .{−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & 0 & 1 & 0 & -1 \\ -1 & 0 & 0 & 0 & 1 \\ 0 …

9 algorithms  optimization  combinatorics  matrices  permutations 

주어진 매트릭스 부울 ,하자 항목이 바다를 표현하고 항목이 땅을 나타냅니다. 개의 항목에 인접한 섬을 세로 또는 가로 (대각선 아님)로 정의하십시오 .n×mn×mn \times mXX\mathrm X000111111 원래 질문 은 주어진 행렬에서 섬의 ​​수를 세는 것이 었습니다. 저자는 재귀 솔루션 ( 메모리)을 설명했습니다.O(nm)O(nm)\mathcal{O}(nm) 그러나 또는 또는 섬을 동적으로 계산하는 스트리밍 (왼쪽에서 오른쪽으로, 다음 …

9 algorithms  matrices  counting  streaming-algorithm 

43:30 에 MIT OCW 6.006 의 암송 비디오 에서 주어진 m×nm×nm \times n 매트릭스 AAA 와 mmm 열과 nnn 피크가 인접한 이웃보다 크거나 같은 임의의 값인 2 차원 피크 발견 알고리즘 인 행을 다음과 같이 설명했습니다. 참고 : 통해 열을 설명하는 데 혼란이있는 경우 nnn, 사과드립니다. 그러나 이것은 암송 비디오가 …

9 algorithms  algorithm-analysis  asymptotics  matrices