«preconditioning» etiketlenmiş sorular

Dan preconditoned Krylov yöntemlerini kullanırken Ne yanlış gidebilir KSP ( PETSc seyrek lineer sistem çözülmelidir 'ın lineer çözücü paketi) bu tür diskretize ve kısmi diferansiyel denklemler doğrusallaştırılmasıyla elde edilenler gibi? Sorunumda neyin yanlış gittiğini belirlemek için hangi adımları atabilirim? Doğrusal sistemimi başarılı ve verimli bir şekilde çözmek için ne gibi …

26 linear-algebra  petsc  preconditioning  krylov-method  iterative-method 

Yinelemeli yöntemler kullanarak büyük lineer sistem çözümü için, genellikle ön koşullandırma uygulamak, örneğin M - 1'i çözmek ( A x = b ) , burada M burada sistemin sol ön koşullandırması için kullanılır. Tipik olarak, M - 1 ≈ A - 1'e sahip olmalıyız ve orijinal sistemin çözümüne kıyasla (yani …

19 linear-algebra  iterative-method  preconditioning 

Bu çoğunlukla dışbükey alanlardaki eliptik PDE'lere yöneliktir, böylece iki yönteme iyi bir genel bakış elde edebilirim.

16 pde  multigrid  preconditioning  domain-decomposition 

Soru: Bir simetrik pozitif belirli bir matris için iki farklı (katsayıları) ön-düzelticiler olduğunu varsayalım : Bir ≈ B , T B ve A ≈ Cı T C , faktör tersleri B , B , T , C , C , T kolay uygulamak.birbirAA ≈ BTBbir≈BTBA \approx B^TBA ≈ CTC,bir≈CTC,A \approx …

15 linear-algebra  krylov-method  preconditioning  condition-number 

Polinom önkoşullarına ne olduğunu merak ediyorum. Onlarla ilgileniyorum, çünkü matematiksel açıdan nispeten zarif görünüyorlar, ancak krylov yöntemleri ile ilgili anketlerde okuduğum kadarıyla, genellikle önkoşullar olarak çok zayıf performans gösteriyorlar. Saad ve van der Host'un ifadesiyle, "Bu tekniklere şu anki ilgi ortadan kalktı" (Burada) . Bununla birlikte, yakın geçmişte çok çekirdekli …

15 iterative-method  preconditioning  krylov-method 

Özellikle heterojen Helmholtz için çok düzeyli ters tabanlı ILU ön koşullandırıcılarının seri performansından çok etkilendim , ancak açık kaynak uygulamaları bulamadığım için şaşırdım. Özellikle, ILUPACK ikili dosyaları akademisyenler için serbestçe kullanılabilir hale getirir, ancak kaynak kodlarını serbest bıraktıkları görülmemektedir. Açık olan hiç kimse uygulamalarını sağlamamış mıydı?

15 pde  algorithms  linear-solver  libraries  preconditioning 

Gmres veya bicgstab gibi yöntemlerde, ön koşul olarak başka bir krylov yönteminin kullanılması çekici olabilir. Sonuçta, matrissiz bir şekilde ve paralel bir ortamda uygulamak kolaydır. Örneğin, bir kişi, gmres için bir önkoşul olarak önceden koşullandırılmamış bigcstab'ın birkaç (yani diyelim ~ 5) yinelemesini veya krylov yöntemlerinin herhangi bir kombinasyonunu kullanır. Edebiyatta …

13 linear-algebra  linear-solver  preconditioning  krylov-method  gmres 

Sistemim lagrange çarpanları (örn. Sıkıştırılamaz Stokes akışı) ile simetrik bir FE problemidir: ( ABBTC)(ABTBC)\begin{pmatrix}A & B^T \\ B & C\end{pmatrix} Burada tipik bir durumdur (denklemlerin Lagrange çarpanlarının en son görünmesini sağlayacak şekilde numaralandığından bile emin oldum). Sistem oldukça büyük (+ 100 bin satır).C= 0C=0C = 0 Bu sorunun cevabını okuduktan …

12 finite-element  petsc  krylov-method  preconditioning 

Doğrusal olmayan bir problemle doğrusal olmayan bir problemi çözmek istiyorum ve bilindiği gibi doğrusallaştırılmış sistemlerimin koşul sayısını bozan artırılmış bir Lagrange kullanıyorum (her Newton yinelemesinde) . Ceza süresi ne kadar büyük olursa, koşul numarası o kadar kötü olur. Birisi bu özel durumdan bu kötü durumdan kurtulmanın etkili bir yolunu biliyor …

12 linear-solver  preconditioning  constrained-optimization 

Jacobian-Free Newton-Krylov (JFNK) yöntemleri ve genel olarak Krylov yöntemleri çok yararlı olabilir, çünkü bir matrisin açık bir şekilde depolanmasını veya oluşturulmasını gerektirmezler, sadece matris-vektör ürünlerinin sonuçları. Eğer seyrek sistemi gerçekten oluşturursanız, orada sizin için birçok önkoşul vardır. Gerçek matris içermeyen yöntemler için neler kullanılabilir? Google'da "matris kestirimi" ile ilgili bazı …

11 fluid-dynamics  linear-solver  preconditioning 

Ben özdeğerleri birim daire üzerinde düzgün bir şekilde dağıtılır matris ile doğrusal bir sistem var: Bu tür bir sistemi, belki de bazı önkoşullarla yinelemeli yöntemle etkili bir şekilde çözmek mümkün müdür?

10 linear-algebra  iterative-method  preconditioning 

Önceden koşullandırılmış Krylov yöntemini kullanarak doğrusal bir sistemi çözmek istediğiniz durumu göz önünde bulundurun, ancak ön koşullandırıcının kendisini uygulamak, başka bir önceden koşullandırılmış Krylov yöntemiyle yapılan bir yardımcı sistemin çözülmesini içerir. Bir uçta, dış çözümü her adımında yakınsama için iç çözümü çalıştırabilirsiniz. Diğer uçta, iç çözümü hiç yapamadınız, bunun yerine …

9 preconditioning  krylov-method