전산 과학

컴퓨터를 사용하여 과학적 문제를 해결하는 과학자를위한 Q & A

3
반응-확산 문제에 대한 명백한 오일러 방법이 너무 느림
다음 C ++ 코드로 Turing의 반응 확산 시스템을 해결하고 있습니다. 너무 느립니다 : 128x128 픽셀 텍스처의 경우 허용되는 반복 횟수는 200 – 2.5 초 지연됩니다. 흥미로운 이미지를 얻으려면 400 회 반복해야하지만 5 초의 대기 시간이 너무 깁니다. 또한 텍스처의 크기는 실제로 512x512 여야합니다. 그러나 이로 인해 대기 시간이 길어집니다. 장치는 …
10 pde  stiffness 
3
GPU 프로그래밍을위한 추력
난 아주 문제는 특히 적합하지 않으면 그렇게 용서해주십시오 프로그래밍 GPGPU에 새. 내가 이해 한 바에 따르면 GPU 프로그래밍은 일반적인 CPU 프로그래밍과 비교할 때 매우 복잡한 엔지니어링 작업입니다. 분기 문제, 바둑판 식 배열, 고정 된 메모리 할당 및 호스트 장치 통신 / 장치 계산 겹침에 매우주의해야합니다. 약간의 연구를 한 후에 C …
2
2d의 오일러 방정식
대학에서 과제로 1d 시뮬레이션을했습니다. 문제는 압축 가능한 이상적인 가스를 작동 유체로 포함하는 1d 충격 튜브 문제를 해결하는 것이 었습니다. 이 문제에 대해 Roe의 Riemann 솔버를 사용하여 오일러 방정식 시스템을 풀었습니다. 오일러 방정식을 2 차원 또는 3 차원으로 풀기 위해 어디에서 시작해야하는지 알고 싶습니다. 테스트 문제는 무엇입니까? 먼저 고려해야할까요? (상업용 솔버를 …
3
C ++에서 재귀 스플라인 함수를 작성하는 방법
현재 나는 기초 스플라인 배열이라는 미분 방정식 해결 방법을 연구하고 있습니다. 내가 겪고있는 것은 B k + 1 i ( x ) = x − x i 의 관계로 임의의 순서 스플라인을 만드는 방법을 만드는 것입니다 초기 조건 B 1 i (x)={ 1 인 x k + i + 1 …
10 c++  b-spline 
2
밀집된 조건부 행렬의 대각선 화
밀도가 높고 조건이 잘못된 행렬을 대각선으로하려고합니다. 기계 정밀도에서 결과는 부정확합니다 (음의 고유 값을 반환하고 고유 벡터에는 예상 대칭이 없습니다). 임의 정밀도를 이용하기 위해 Mathematica의 Eigensystem [] 기능으로 전환했지만 계산 속도가 매우 느립니다. 나는 여러 솔루션에 열려 있습니다. 조건이 좋지 않은 문제에 적합한 패키지 / 알고리즘이 있습니까? 전제 조건 전문가가 아니므로 …
3
희소 행렬 곱셈의 오버 헤드는 무엇입니까
행렬 곱하기 (Mat * Mat 및 Mat * Vec 모두)는 0이 아닌 수 또는 행렬의 크기로 확장됩니까? 또는이 둘의 조합. 모양은 어떻습니까? 예를 들어 100 값을 가진 100 x 100 행렬 또는 100 값을 가진 1000 x 1000 행렬이 있습니다. 이 행렬을 제곱하거나 비슷한 희소성을 가진 유사한 행렬로 곱하면 첫 …
2
삼각형 / 사면체 / 단면의 고차 수치 적분
하자 삼각형하고하자 에 원활하게 기능 할 수 .TTTfffTTT 중간 점 구적법 . 여기서 은 의 중간 점입니다 .∫fdx≈|T|⋅f(xM)∫fdx≈|T|⋅f(xM)\int f dx \approx |T|\cdot f(x_M)xMxMx_MTTT 심플 렉스에 고차 공식을 제공 할 수 있습니까?
10 quadrature 
2
(메타) 휴리스틱 방법의 의미
최적화를 위해 Wikipedia에서 : 컴퓨터 과학에서 메타 휴리스틱 은 주어진 품질 측정과 관련하여 후보 솔루션을 반복적으로 개선하여 문제 를 최적화 하는 계산 방법을 지정 합니다. Metaheuristics는 최적화되는 문제에 대한 가정을 거의 또는 전혀하지 않으며 후보 솔루션의 매우 넓은 공간을 검색 할 수 있습니다. 그러나 메타 휴리스틱은 최적의 솔루션을 찾도록 보장하지 …
3
MATLAB 행렬 곱셈 (최상의 계산 방식)
두 개의 참조 시스템 (축)간에 좌표 변환을 수행해야합니다. 이를 위해 일부 중간 축이 사용되기 때문에 3 개의 행렬 ( )을 곱해야합니다. 나는 이것을 해결하기 위해 두 가지 접근법에 대해 생각했다.3×33×33\times3 방법 # 1 : 곱셈을 직접 만들기, 즉 vf=R1 R2 R3 vivf=R1 R2 R3 viv_f = R_1\ R_2\ R_3\ v_i …
2
세트에서 유사한 항목 일치
항목을 일치 시키려고합니다. 항목 집합이 주어지면 서로 비슷한 정도를 0에서 100 사이의 척도로 지정할 수 있습니다. 예를 들어, 항목 이 우유이고 항목 도 우유 인 경우 과 의 유사성은 100 %입니다. 경우 소이고, 다음 유사도 과 아마도, 80 %, 등등 일 것이다.엔엔n엔1엔1n_1엔2엔2n_2엔1엔1n_1엔2엔2n_2엔삼엔삼n_3엔1엔1n_1엔삼엔삼n_3 항목을 비슷한 항목의 그룹 으로 그룹화하는 방법을 찾으려고 …
2
Python에서 SVM에 대한 래그 레인지 계수 계산
파이썬 으로 전체 SVM 구현 을 작성하려고하는데 Lagrange 계수 계산에 몇 가지 문제가 있습니다. 먼저 알고리즘에서 이해 한 내용을 바꾸어 올바른 길을 가고 있는지 확인하겠습니다. 경우 엑스1, x2, . . . , x엔엑스1,엑스2,...,엑스엔x_1, x_2, ..., x_n 은 데이터 세트이고 와이나는∈ { − 1 , 1 }와이나는∈{−1,1}y_i \in \{-1, 1\} 은 …
1
시퀀스가 주어진 경우 의사 난수 생성기의 초기 값을 어떻게 확인할 수 있습니까?
선형 합동 생성기에 의해 난수 시퀀스가 ​​생성되었다는 것을 알고 있다고 가정합니다. 그건, xn+1=(aXn+c)modmxn+1=(aXn+c)modmx_{n+1}=(aX_n+c) \bmod m 전체 기간 (또는 적어도 연속 된 하위 시퀀스)이 주어지면 이 시퀀스를 생성 한 매개 변수 a,c,ma,c,ma,c,m 및 x0x0x_0 을 어떻게 재구성 할 수 있습니까? 의사 난수 생성기가 알려진 경우 초기 매개 변수를 결정할 수있는 일반적인 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.