«algorithms» 태그된 질문

한 번에 하나씩 특이 값을 계산하는 잘린 SVD 알고리즘이 있습니까? 내 문제 : 큰 밀도 행렬 M 의 첫 kkk 특이 값 (및 특이 벡터) 을 계산하고 싶지만 적절한 k 값이 무엇인지 모르겠습니다 . M 은 크므로 효율성 때문에 전체 SVD를 평가하지 않고 나중에 가장 작은 SV를 잘라 버릴 것입니다.MMMkkkMMM …

11 linear-algebra  algorithms  svd 

3D 를 제외하고 는 이전에 요청한 것과 비슷한 질문 이 있으며 실제 선체 모양이 아닌 볼륨 만 필요합니다. 보다 정확하게는, 3D로 작은 점 세트 (예 : 10-15)가 주어 졌는데,이 점들은 모두 점 세트의 볼록 껍질에 놓여있는 것으로 알려져 있습니다. 선체의 부피 만 계산하고 싶습니다. 실제 다면체 계산은 신경 쓰지 않습니다. …

11 algorithms  reference-request  computational-geometry 

닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Computational Science Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 보다 크고 보다 작은 복잡도가 있습니까?O(n)O(n)O(n)O(nlogn)O(nlog⁡n)O(n \log n)

10 algorithms  complexity  efficiency 

밀도가 높은 실제 대칭 사각형 행렬이 있습니다. 크기는 약 1000x1000입니다. 첫 번째 주요 구성 요소를 계산 하고이 작업을 수행하는 가장 좋은 알고리즘이 무엇인지 궁금합니다. MATLAB은 Arnoldi / Lanczos 알고리즘을 사용하는 것 같습니다 eigs. 그러나 그것에 대해 읽음으로써 나는 단순한 전력 반복에 비해 어떤 이점이 있는지 확실하지 않습니다 . 왜냐하면 내 …

10 linear-algebra  algorithms  eigensystem 

실제 변수의 함수 대신 복잡한 변수의 함수를 다룰 때 어떤 수치 분석 상황이 더 안정적이고 덜 안정되거나 더 빠르거나 느린 수렴이 있거나 다른가?

10 algorithms 

양의 명확한 대칭 행렬이 주어지면 역행렬과 행렬식을 계산하는 가장 빠른 알고리즘은 무엇입니까? 관심있는 문제의 경우 행렬 크기는 30 이하입니다. 높은 정확도와 속도가 실제로 필요합니다. (수백만 개의 행렬이 수행됨) 각 결정에서 i 행 행렬의 한 요소 만 필요합니다. 감사!

10 algorithms  matrix 

무한 차원 Hilbert 또는 Banach 공간 (PDE 또는 그러한 공간의 최적화 문제를 생각하십시오)에 문제가 있고 솔루션에 약하게 수렴하는 알고리즘이 있습니다. 문제를 불연속 화하고 해당 불연속 알고리즘을 문제에 적용하면 모든 수렴에서 약한 수렴이 수렴되므로 강합니다. 내 질문은 : 이러한 종류의 강한 수렴은 원래 무한 알고리즘의 좋은 오래된 일반 강한 수렴에서 얻은 …

9 algorithms  convergence 

주어진 간격으로 스칼라 함수의 모든 근 을 찾아야 합니다. 기능에 불연속성이있을 수 있습니다. 알고리즘의 정밀도는 ε입니다 (예 : 알고리즘이 ε보다 가까운 두 개의 다른 근을 찾지 못하면 괜찮습니다). 그러한 알고리즘이 존재합니까? 그것에 관한 서류를 알려 주시겠습니까? 실제로, 나는 Brent의 알고리즘을 사용하여 주어진 간격에서 0을 찾는 기능과 주어진 간격에서 최소값을 찾는 …

9 algorithms  roots 

함수의 최소값을 찾기 위해 Broyden-Fletcher-Goldfarb-Shanno 메소드를 구현하려고합니다. 두 가지 초기 추측이 필요합니다x−1x−1x_{-1}& 및 초기 Hessian Matrix 근사값 . 에 대해 찾은 유일한 요구 사항 은 Hessian이 대칭 양수이면 이어야한다는 것 입니다. Wikipedia를 살펴보면 일반적인 초기 근사값은 (정체 행렬)입니다. 이것은 항상 좋은 초기 입니까? 내가 아닌 다른 선택 할 수 있습니다 …

9 optimization  algorithms 

주어진 o 포인트가 주어진 알고리즘이 있는지 알고 싶습니다. 각도가 이고 주어진 경우 "perimeter"에 더 가까운 엔벨로프를 계산하면 각도가 볼록-헐을 계산합니다. ".α=0α=0\alpha = 0α>0α>0\alpha > 0 그리고 점 세트의 교차하지 않는 둘레의 정의가있는 경우이 경우 가 클 때 결과 다각형이됩니다 .αα\alpha 문제의 또 다른 관점은 대한 최소 주변 솔루션 (볼록-헐)과 (정규화 …

9 algorithms  computational-geometry 

언덕 오르기 는 최적화를위한 매우 강력한 도구 인 것 같습니다. 그러나 솔루션의 "이웃"을 생성하는 방법은 항상 당황합니다. 예를 들어 솔루션을 최적화하고 있습니다. (x1,x2,x3)(x1,x2,x3)(x_1, x_2, x_3). 여기서 은 범위에 있고, 는 범위에 있으며 , 은 범위에 있습니다.x1x1x_1(0,0.1)(0,0.1)(0, 0.1)x2x2x_2(0,100)(0,100)(0, 100)x3x3x_3(0,1000000)(0,1000000)(0, 1000000) 있습니다. "이웃"을 생성하는 가장 좋은 방법은 무엇입니까? 단계 크기가 1이기 때문에 …

9 algorithms  optimization 

유한 크기 벡터 공간으로 합시다.및하자 F를 : V는 \ 우측으로 향하는 화살표 \ mathbb R a는 기능 선형 경계한다. 블랙 박스로만 제공됩니다.VVV∥⋅∥‖⋅‖\|\cdot\|F:V→RF:V→RF : V \rightarrow \mathbb R F 의 표준을 추정하고 싶습니다 FFF(위와 아래). 같이 FFF 블랙 박스이기 때문에 할 수있는 유일한 방법은 장치로부터 벡터로 테스트하는 VVV , 결과에 기초하여, …

9 linear-algebra  algorithms 

일반적인 희소 행렬이 주어짐 A∈Rn×nA∈Rn×nA \in \mathbb{R}^{n\times n}와 m << N (보정 :m≪n2m≪n2m \ll n^2) 0이 아닌 요소 (일반적으로 m∈O(n)m∈O(n)m \in {\cal O}(n)). AAA 이는 특정 특성 (예를 들어, 양의 한정)이없고 구조 (예 : 밴딩)가 없다는 점에서 일반적입니다. 다항식 또는 최소 다항식을 계산 하는 좋은 수치 방법 은 무엇입니까?AAA?

9 linear-algebra  algorithms  sparse-matrix 

허락하다 f,g∈R[x]f,g∈R[x]f, g \in \mathbb{R}[x] 과 degf>deggdeg⁡f>deg⁡g\deg f > \deg g. 나는 컴퓨팅을 위해 점증 적으로 빠르고 수치 적으로 안정적인 알고리즘을 찾고 있습니다.fmodgfmodgf \bmod g. 의도 된 응용에서, f,gf,gf, g 는 배정 밀도 부동 소수점 계수를 갖는 고밀도 다항식입니다. 그러나 현재로서는 구현보다는 알고리즘에 더 관심이 있습니다. 수치 다항식의 GCD를 계산하기위한 …

9 algorithms  reference-request  polynomials