«interpolation» 태그된 질문

보간은 함수의 값이 특정 지점 집합에서만 알려진 경우 함수의 값을 추정하는 프로세스입니다. 하나 이상의 차원에서 보간에 대한 질문과이를위한 알고리즘에는이 태그가 있어야합니다.

17
파이썬을위한 고품질 비선형 프로그래밍 솔버가 있습니까?
볼록하지 않은 전역 최적화 문제를 해결해야 할 몇 가지 문제가 있습니다. 현재 MATLAB의 Optimization Toolbox (특히 fmincon()algorithm = 사용 'sqp')를 사용하고 있습니다. 그러나 내 코드의 대부분은 Python이며 Python에서도 최적화를하고 싶습니다. 파이썬 바인딩과 경쟁 할 수있는 NLP 솔버가 fmincon()있습니까? 반드시 비선형 평등과 불평등 제약을 다룰 수있다 사용자가 Jacobian을 제공하도록 요구하지 않습니다. …

5
간격이 같은 점이 왜 잘못 작동합니까?
실험 설명 : 라그랑주 보간에서 정확한 방정식은 NNN 점 (다항식 차 N−1N−1N - 1 ) 에서 샘플링 되고 101 점에서 보간됩니다. 여기서 NNN 은 2에서 64까지 다양하다. 매번 L1L1L_1 , L2L2L_2 및 L∞L∞L_\infty 에러 플롯이 준비된다. 함수가 등 간격 포인트에서 샘플링 될 때, 에러는 초기에 떨어지고 ( NNN 이 약 …

1
다차원 데이터를 보간하기위한 우선적이고 효율적인 방법은 무엇입니까?
다차원 데이터를 보간하기위한 우선적이고 효율적인 방법은 무엇입니까? 내가 걱정하는 것 : 시공을위한 성능 및 메모리, 단일 / 배치 평가 1에서 6까지의 치수 취급 선형 또는 고차 그라디언트를 얻는 기능 (선형이 아닌 경우) 일반 대 흩어진 격자 보간 함수로 사용, 예. 근을 찾거나 최소화하기 위해 외삽 기능 이것에 대한 효율적인 오픈 …

4
블랙 박스 기능의 불연속성을 찾는 가장 좋은 방법은 무엇입니까?
이 질문은 내가 이전에 요청했던 Mathematics Stack Exchange보다이 질문에 더 적합한 곳이라고 제안되었습니다 . 지정된 간격 에서 어디서나 (저렴하게) 평가할 수 있고 노이즈가없는 (예 : 부동 소수점 입도 제외 ) 블랙 박스 기능이 있다고 가정합니다 . 이 기능의 불연속성을 찾는 가장 좋은 방법은 무엇입니까? 나는 얼마나 많은 불연속이 있을지 모른다.[ …

6
다항식으로 근사하기 어려운 연속 함수의 예
교육 목적을 위해 다항식과 근사하기에는 "어려운"단일 변수의 연속 함수가 필요합니다. 즉,이 함수를 "적합"하려면 파워 시리즈에서 매우 높은 파워가 필요합니다. 나는 학생들에게 파워 시리즈로 달성 할 수있는 것의 "제한"을 보여 주려고합니다. 나는 "소음을"뭔가를 concocting에 대해 생각하는 대신 내 자신의 압연의 난 그냥 사람들에게 다소 유사하게, 근사 / 보간 알고리즘을 테스트하기 위해 …

4
비정형 그리드를위한 효율적인 보간법?
두 개의 비정형 그리드 사이에 데이터를 보간하는 좋은 방법을 알고 싶습니다. 한 그리드는 다른 그리드의 더 거친 버전입니다. 솔루션의 모든 시간 단계에서 그리드간에 데이터를 전송해야하는 일시적인 PDE 문제를 해결하기 때문에 효율성이 매우 중요합니다. 주어진 포인트의 가장 가까운 노드를 검색하기 위해 kd-tree를 사용하는 것에 대해 생각한 다음 해당 요소의 모양 함수 …

2
구조화되지 않은 메쉬의 셀 중심에 다 지점 데이터를 보간하는 방법은 무엇입니까?
멀티 포인트 필드 데이터 세트가 있는데 각 포인트 데이터 세트는 구조화되지 않은 메쉬의 단일 셀과 관련이 있습니다. 목표는 데이터를 셀 센터에 직접 또는 간접적으로 가장 정확한 방식으로 보간하는 것입니다. 역 거리 가중 보간법을 사용하는 경우 소스와 대상 (셀 중심) 사이의 거리가 매우 작은 경우 부동 소수점 예외가 발생할 수 있습니다. …

2
RBF 커널 매트릭스의 상태가 좋지 않은가요?
RBF 커널 함수를 사용하여 하나의 커널 기반 기계 학습 알고리즘 (KLPP), 결과 커널 매트릭스를 구현합니다. KKK K(i,j)=exp(−(xi−xj)2σ2m)K(i,j)=exp⁡(−(xi−xj)2σm2)K(i,j)= \exp\left({\frac{-(x_{i}-x_{j})^2}{ \sigma_{m}^2}}\right) L2-norm의 조건 수는 1017−10641017−106410^{17}-10^{64} 잘 조절할 수있는 방법이 있습니까? 나는 매개 변수를 추측σσ \sigma 조정해야하지만 얼마나 정확한지 모르겠습니다. 감사!

2
라인 검색에서 3 차 보간법과 2 차 보간법 결정에 도움
유사 뉴턴 BFGS 알고리즘의 일부로 라인 검색을 수행하고 있습니다. 라인 검색의 한 단계에서 큐빅 보간법을 사용하여 로컬 최소화기에 더 가깝게 이동합니다. 허락하다 f:R→R,f∈C1f:R→R,f∈C1f : R \rightarrow R, f \in C^1관심있는 기능이어야합니다. 찾고 싶습니다x∗x∗x^* 그런 f′(x∗)≈0f′(x∗)≈0f'(x^*) \approx 0. 허락하다 f(xk)f(xk)f(x_k), f′(xk)f′(xk)f'(x_k), f(xk+1)f(xk+1)f(x_{k+1}) 과 f′(xk +1)f′(엑스k+1)f'(x_{k+1})알려져있다. 또한 가정0 ≤엑스케이&lt;엑스※&lt;엑스k + 10≤엑스케이&lt;엑스※&lt;엑스케이+10\le x_k<x^*<x_{k+1}. …


1
체비 쇼프 다항식의 빠른 (대략적인) 평가
균일 한 그리드에서 체비 쇼프 보간 다항식의 빠른 (대략적인) 평가를 구현하는 바람직한 방법이 있습니까 (체비 쇼프 노드에서 함수 값이 제공됨)? 내 문제는 보간 다항식의 정도가 증가하면 보간이 느려진다는 것입니다. 다음과 같은 아이디어가 떠 올랐습니다. NFFT (Non-Uniform FFT) 기술을 적용하십시오. FFT를 사용하면 Chebyshev 노드에서 파생물을 계산할 수 있습니다. 처음에는 더 미세한 …

1
구조화 된 그리드에서 3D- 흐름 장에 가장 정확한 보간 방법은 무엇입니까?
3D 구조 그리드에서 다중 종, 압축 가능한 Navier-Stokes 방정식을 해결합니다. 주어진 그리드에서 솔루션을 얻었습니다 (상대적으로 거친 것). 시뮬레이션을 다시 시작하기 전에 그리드를 세분화하고 새 솔루션에서 이전 솔루션을 보간하고 싶습니다. 현재 우리는 2 개의 그리드의 kd 트리를 구축 한 다음 2 개의 다른 방법을 사용하여 새 그리드의 값을 계산할 수있는 보간 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.