«algorithms» 태그된 질문

수치 분석 과정에서 문제의 크기에 따라 필요한 부동 소수점 연산 (플롭) 수를 계산하여 알고리즘의 효율성을 분석하는 방법을 배웠습니다. 예를 들어, Numerical Linear Algebra에 관한 Trefethen & Bau의 텍스트에는 플롭 카운트에 대한 3D 모양의 그림도 있습니다. 캐시에없는 것을 가져 오기위한 메모리 대기 시간이 플롭 비용보다 훨씬 크기 때문에 "플롭이 비어있다"고 말하는 …

43 algorithms  performance  complexity  education  architecture 

편집 : 고유 값의 크기가 1 이상인지 테스트하고 있습니다. 큰 희소 비대칭 행렬의 최대 절대 고유 값을 찾아야합니다. 나는 R의 eigen()함수를 사용하여 EISPACK 또는 LAPACK의 QR algo를 사용하여 모든 고유 값을 찾은 다음 abs()절대 값을 얻는 데 사용 합니다. 그러나 나는 더 빨리해야합니다. igraphR 패키지 에서 ARPACK 인터페이스를 사용해 보았습니다 …

27 linear-algebra  algorithms  eigensystem  sparse-matrix 

중력의 n-body 문제를 어떻게 수적으로 병렬로 해결할 수 있습니까? 정밀 복잡성 트레이드 오프가 가능합니까? 정밀도는 모델의 품질에 어떤 영향을 줍니까?

25 algorithms  ode  parallel-computing  complexity  precision 

(xi,yi)(xi,yi)(x_i,y_i)y(x)y(x)y(x)xxxf(x)≡y(x)−(ax+b)f(x)≡y(x)−(ax+b)f(x) \equiv y(x) - (ax + b)x→∞x→∞x \to \inftyf′(x)f′(x)f'(x)f′′(x)f″(x)f''(x)f (x) 의 기능적 형태 f(x)f(x)f(x)가 기본 기능으로 설명 될 수있는 경우조차도 모르겠습니다 . 내 목표는 점근 적 경사 a 의 가능한 최상의 추정치를 얻는 것입니다 aaa. 명백한 조잡한 방법은 마지막 몇 가지 데이터 포인트를 선택하고 선형 회귀를 수행하는 것입니다. 물론 f(x)f(x)f(x) …

23 algorithms 

양수 유한 시퀀스가 ​​증가 합니다. 다음 두 알고리즘 중 숫자의 합을 계산하는 데 더 적합한 알고리즘은 무엇입니까?지1, z2, . . . . . 지엔z1,z2,.....znz_{1} ,z_{2},.....z_{n} s=0; for \ i=1:n s=s + z_{i} ; end 또는: s=0; for \ i=1:n s=s + z_{n-i+1} ; end 제 생각에는 오류가 점점 작아지기 때문에 …

22 algorithms  floating-point 

특이점을 갖거나 갖지 않는 함수에 대한 표준 2D 그래프를 그리는 알고리즘을 찾고 있습니다. 목적은 "Mini-CAS"를 작성하는 것이므로 사용자가 그래프로 표시하려는 함수 유형에 대한 사전 지식이 없습니다. 이 문제는 매우 오래되었으므로 문헌에 표준 알고리즘이 있어야한다고 생각합니다. 한 번은 Google을 통해 참조를 찾는 데 성공하지 못했습니다. 흥미로운 알고리즘, 즉 "Adaptive function plotting"이라는 …

21 algorithms  visualization 

이 생길는 O(n3+n2k)O(n3+n2k)O(n^3+n^2 k) 해결 방법 kkk 형태의 시스템 선형 (Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_i 곳 인 고정 SPD 행렬과 D 나 포지티브 대각 행렬이다?AAADiDiD_i 예를 들어, 각 DiDiD_i 가 스칼라이면 의 SVD를 계산하면 충분합니다 AAA. 그러나 이것은 일반적인 DDD 의 경우, commutativity가 없기 때문에 분류됩니다. 업데이트 : 지금까지 …

21 linear-algebra  algorithms  performance  complexity 

다 대다 일반 할당 문제 (GAP), 즉 하나의 에이전트에 더 많은 작업을 할당 할 수있는 모델뿐만 아니라 여러 에이전트도 할당 할 수있는 모델을 해결하는 데 사용할 수있는 알고리즘에 대한 문헌을 찾을 수 없습니다. 하나의 작업에 할당됩니다 (일대일 및 일대 다 AP는 Pentico의 논문에서 설명합니다). 과제 과제의 다음에 나오는 것을 알고 …

20 algorithms  data-analysis 

최근 답변 에서는 몬테 카를로 시뮬레이션 시드를 위해 Fortuna 또는 Mersenne Twister 난수 생성기 ( RNG ) 사용을 언급했습니다 . Fortuna에 대해 들어 본 적이 없었기 때문에 찾아 보았습니다. 주로 암호화 용도로 사용 된 것 같습니다. 저는 현재 프로덕션 코드에서 Mersenne Twister를 사용하여 K-Means 알고리즘을 시드합니다. 어떤 알고리즘 (Fortuna 또는 …

19 algorithms  random-number-generation 

주어진 연산 / 알고리즘의 1, 2, 3 차원 버전에 대해 매우 유사한 코드를 작성하는 경우가 종종 있습니다. 이 모든 버전을 유지 관리하는 것은 지루할 수 있습니다. 간단한 코드 생성은 잘 작동하지만 더 나은 방법이 있어야한다고 생각되는 것 같습니다. 작업을 한 번 작성하고 더 높거나 더 작은 차원으로 일반화하는 비교적 간단한 …

19 algorithms  software  fortran 

FMM (Fast Multipole Method)의 대부분 (모두?) 구현에서 octree는 관련 도메인을 분해하는 데 사용됩니다. 이론적으로 octree는 간단한 체적 경계를 제공하며, 이는 FMM의 O (n) 런타임을 증명하는 데 유용합니다. 이 이론적 근거를 넘어서 다른 트리 또는 트리 데이터 구조보다 Octree를 사용하면 이점이 있습니까? 셀이 바로 인접한 이웃을 알기 때문에 octree를 사용하면 상호 …

18 algorithms 

재귀 적으로 다음과 같이 정의 된 행렬 방정식이 있다고 가정합니다. A[n] = inverse([1 - b[n]A[n+1]]) * a[n] 그런 다음 A [1]에 대한 방정식은 지루한 재 계산을 피하는 매우 효율적인 방법이있는 연속 분수와 유사합니다 (일부 예는 "수치 레시피"참조). 그러나 계수 b [n] 및 a [n]을 행렬로 만드는 유사한 방법이 있는지 궁금합니다. …

18 algorithms 

과학 알고리즘을 개발하는 것은 실험 설계의 일부 나 알고리즘 성능의 일부로 변하기를 원하는 많은 매개 변수의 변경을 포함하는 반복 프로세스입니다. 반복 사이에서 쉽게 변경할 수 있고 쉽게 새로 추가 할 수 있도록 이러한 매개 변수를 구성하기 위해 어떤 전략을 취할 수 있습니까?

17 algorithms  testing  programming-paradigms 

옥타브에서 두 벡터의 유클리드 거리를 계산하는 빠른 방법이 있는지 알고 싶습니다. 특별한 기능이없는 것 같습니다. 따라서 수식을 사용해야 sqrt합니까?

16 octave  discretization  nonlinear-equations  newton-method  visualization  fluid-dynamics  mesh-generation  finite-element  finite-volume  optimization  algorithms  approximation  fluid-dynamics  navier-stokes  comsol  modeling  optimization  sparse-matrix  matrix  condition-number  visualization  matlab  quadrature  blas  intel-mkl  finite-element  gpu  discontinuous-galerkin  mathematica  optimization  convex-optimization  algorithms  reference-request  matlab  statistics  finite-element  numerical-analysis  petsc  molecular-dynamics  machine-learning  statistics  visualization  open-source  statistics  image-processing  visualization  python  petsc  finite-element  fluid-dynamics  stability  navier-stokes  incompressible 

특히 원형 저장 링 과 관련된 가속기 물리학 분야에서 왔습니다.싱크로트론 광원 용. 고 에너지 전자는 링 주위를 순환하며 자기장에 의해 안내됩니다. 전자는 수십억 번 순환하며 안정성을 예측하려고합니다. 위상 공간 (위치, 운동량 공간)의 관점에서 링의 한 지점에서 전자의 움직임을 설명 할 수 있습니다. 링 주위를 돌 때마다, 입자는 새로운 위치와 운동량으로 …

16 algorithms  polynomials