«graph-theory» 태그된 질문

6
큰 행렬의 대략적인 스펙트럼
큰 희소 행렬 (수만 행) 의 스펙트럼 ( 모든 고유 값) 을 계산하고 싶습니다 . 이것은 어렵다. 나는 근사치를 기꺼이 해결하려고한다. 이를 수행하기위한 근사법이 있습니까? 이 질문에 대한 일반적인 답변을 희망하지만 다음과 같은 경우에 대한 답변도 만족할 것입니다. 내 행렬은 큰 그래프 의 정규화 된 라플라시안 입니다. 고유 값은 0과 …

6
메쉬의 일반적인 파일 / 데이터 형식은 무엇입니까 (FEM)?
FEM 시뮬레이션을 개발 중입니다. 초기 테스트를 위해 간단한 자체 작성 메쉬 및 메쉬 그래프 시각화를 사용합니다. 그러나 기존 메셔에서 생성 한 데이터를 사용하여 기존 시각화 도구로 출력하도록 프로그램을 준비하고 싶습니다. 파일 형식에 권장 (준) 표준과 (FEM) 메쉬에 대한 내부 데이터 형식이 있습니까?

3
두 개의 12x12 행렬이 동일한 결정자를 갖는지 테스트
12×1212×1212 \times 12QQQdet(Q)=det(12I−Q−J)(1)det(Q)=det(12I−Q−J)(1)\det(Q) = \det(12I-Q-J) \; \; (1)JJJ 나는 현재 armadillo 라이브러리로 이것을하고 있지만 너무 느립니다. 문제는 1 조의 행렬에 대해이 작업을 수행해야하며 두 결정 요인을 계산하는 것이 내 프로그램의 병목 현상이라는 것이 밝혀졌습니다. 따라서 두 가지 질문이 있습니다 크기를 알면 결정자를 더 빨리 계산하는 데 사용할 수있는 트릭이 있습니까? …

3
C ++에서 병렬 동적 그래프 라이브러리를 찾고 있습니다
안녕하세요 scicomp 커뮤니티, NetworkX (Python), JUNG 및 YFiles (Java) 와 같은 프레임 워크를 사용하여 그래프 알고리즘 분야에서 일했습니다 . 나는 지금 병렬 및 고성능 컴퓨팅 영역으로 들어가고 있습니다. 새 프로젝트의 경우 다음 기능을 갖춘 C ++ 그래프 라이브러리를 찾고 있습니다. 알고리즘 개발을 가능하게하는 직관적 인 인터페이스 동적 작업 지원 : …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.