«interpolation» 태그된 질문

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

77 python  optimization  nonlinear-programming  linear-algebra  linear-solver  sparse-matrix  ode  automatic-differentiation  efficiency  matrix  symbolic-computation  pde  multiphysics  operator-splitting  fluid-dynamics  pde  multigrid  pde  hyperbolic-pde  quadrature  precision  numerical-analysis  fluid-dynamics  interpolation  c  ode  testing  data-sets  pde  fluid-dynamics  hyperbolic-pde  pde  finite-element  fluid-dynamics  stability  incompressible  pde  hyperbolic-pde  fluid-dynamics  pde  precision  floating-point  convex-optimization  conditioning  pde  hyperbolic-pde  stability  implicit-methods  explicit-methods  fluid-dynamics  accuracy  pde  hyperbolic-pde  petsc  linear-algebra 

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

24 finite-difference  interpolation  error-estimation  polynomials 

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

22 python  performance  interpolation  delaunay-triangulation  extrapolation 

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

20 interpolation  signal-processing 

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

16 interpolation 

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

12 interpolation 

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

11 interpolation  unstructured-mesh 

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 조정해야하지만 얼마나 정확한지 모르겠습니다. 감사!

10 linear-algebra  machine-learning  interpolation  support-vector-machines 

유사 뉴턴 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}. …

9 optimization  numerical-analysis  interpolation 

"예비 다항식", "간단한 유한 차분 연산자"와 같은 예비 예비 수치 분석 방법을 사용하는 대신 Bernstein 다항식 을 사용 하여 연속 함수를 근사화하는 것이 좋습니다. 문제는 이러한 방법을 비교하는 것입니다.

9 finite-element  finite-difference  interpolation 

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

9 interpolation  fourier-analysis  fftw 

3D 구조 그리드에서 다중 종, 압축 가능한 Navier-Stokes 방정식을 해결합니다. 주어진 그리드에서 솔루션을 얻었습니다 (상대적으로 거친 것). 시뮬레이션을 다시 시작하기 전에 그리드를 세분화하고 새 솔루션에서 이전 솔루션을 보간하고 싶습니다. 현재 우리는 2 개의 그리드의 kd 트리를 구축 한 다음 2 개의 다른 방법을 사용하여 새 그리드의 값을 계산할 수있는 보간 …

9 fluid-dynamics  interpolation