«preconditioning» 태그된 질문

선형 시스템을 해결하기위한 전제 조건의 설계 및 구현에 관한 질문입니다.

2
반복 선형 솔버가 수렴하지 않는 이유는 무엇입니까?
KSP ( PETSc 의 선형 솔버 패키지)의 사전 조건부 Krylov 방법을 사용하여 부분 미분 방정식을 불연속 화하고 선형화하는 것과 같은 희소 선형 시스템을 풀 때 무엇이 ​​잘못 될 수 있습니까? 문제점에 어떤 문제가 있는지 판별하기 위해 어떤 단계를 수행해야합니까? 선형 시스템을 성공적이고 효율적으로 해결하기 위해 어떤 변경을 할 수 있습니까?



2
"이중 사전 조정"을 수행 할 방법이 있습니까?
질문: 당신이 대칭 긍정적 인 확실한 매트릭스에 대한 두 가지 (고려) preconditioners 있다고 가정 : 및 요인의의 역수 됩니다 적용하기 쉽습니다.ㅏㅏA≈ B티비ㅏ≈비티비A \approx B^TB≈ C티씨,ㅏ≈씨티씨,A \approx C^TC,B , B티, C, C티비,비티,씨,씨티B, B^T, C, C^T 때이 정보를 사용할 수 모두 와 중보다 더 나은 예비 - 건설 또는 형을?비비B씨씨C비비B씨씨C

1
다항식 전제 조건의 현재 상태는 무엇입니까?
다항식 전제 조건이 어떻게되는지 궁금합니다. 나는 그것들이 수학적 관점에서 비교적 우아해 보이기 때문에 그것들에 관심이 있습니다. Saad와 van der Host의 말에 따르면, "이러한 기술에 대한 현재의 관심은 거의 사라졌다" (여기) . 그럼에도 불구하고, 최근에는 멀티 코어 및 GPU 계산에 사용되어왔다. 누구든지이 방법들이 아직 어떤 맥락에서 살아 있는지, 그리고 현재의 최신 …

1
오픈 소스 역 기반 다단계 ILU 구현이 있습니까?
특히 이기종 Helmholtz에 대한 멀티 레벨 역 기반 ILU 프리 컨디셔너 의 직렬 성능에 깊은 인상을 받았지만 오픈 소스 구현을 찾을 수 없다는 것에 놀랐습니다. 특히, ILUPACK 은 바이너리를 학자에게 무료로 제공하지만 소스 코드를 공개하지는 않습니다. 아무도 그들의 구현을 오픈 소스 화하지 않은 경우가 실제로 있습니까?

2
다른 krylov 방법으로 krylov 방법을 전처리
gmres 또는 bicgstab과 같은 방법에서는 다른 전제 조건으로 다른 krylov 방법을 사용하는 것이 좋습니다. 결국 매트릭스없는 방식과 병렬 환경에서 쉽게 구현할 수 있습니다. 예를 들어, 하나의 coul은 gmres 또는 다른 krylov 방법의 조합으로 사전 조건이 지정되지 않은 bigcstab을 몇 번 (~ 5 번) 반복합니다. 나는 문학에서 그러한 접근법에 대한 언급이 …

2
무기한 대칭 시스템에 대해 PETSc의 어떤 사전 조건 (및 솔버)을 사용해야합니까?
내 시스템은 lagrange multipliers와 같은 대칭 FE 문제입니다 (예 : 비 압축 Stokes 흐름). ( A비비티씨)(ABTBC)\begin{pmatrix}A & B^T \\ B & C\end{pmatrix} 여기서 이 일반적인 경우입니다 (라그랑 지 승수가 마지막에 나타나도록 방정식의 번호를 매겼습니다). 시스템은 상당히 큽니다 (+ 100k 라인).씨= 0C=0C = 0 이 질문에 대한 답변을 읽은 후 혼합 …

2
증강 된 라그랑지안을위한 효율적인 전제 조건
비선형 평등 제약으로 비선형 문제를 해결하고 싶습니다. 그리고 알려진 Lagrangian을 페널티 정규화 용어와 함께 사용하고 있습니다. . 페널티 기간이 클수록 조건 수가 나빠집니다. 누군가가 특정 상황 에서이 나쁜 컨디셔닝을 제거하는 효율적인 방법을 알고 있습니까? 좀 더 구체적으로 말하면, 나는 일반적으로 중복 될 수있는 제약 조건이 많기 때문에 고전적인 증강 래그 …

2
매트릭스없는 분석법에 대한 블랙 박스 사전 조건이 있습니까?
Jacobian-Free Newton-Krylov (JFNK) 방법과 일반적으로 Krylov 방법은 매트릭스의 명시적인 저장이나 구성이 필요하지 않고 행렬-벡터 제품의 결과 만 필요하므로 매우 유용합니다. 실제로 희소 시스템을 구성하면 많은 사전 조건자가 있습니다. 진정한 매트릭스 프리 분석법에는 무엇이 있습니까? 인터넷 검색은 "매트릭스 추정"에 대한 참조와 이것이 가능함을 나타내는 다른 것들을 나타냅니다. 이러한 방법은 일반적으로 어떻게 …


1
중첩 된 전제 조건에 대한 지침
사전 조정 된 Krylov 방법을 사용하여 선형 시스템을 해결하려는 상황을 고려하지만 사전 조정기 자체를 적용하려면 다른 사전 조정 된 Krylov 방법으로 수행되는 보조 시스템을 해결해야합니다. 극단적으로, 내부 해결을 실행하여 외부 해결의 각 단계 내에서 수렴 할 수 있습니다. 다른 극단적 인 경우, 내부 해결을 전혀 할 수는 없지만 내부 전제 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.