Matris içermeyen yöntemler için kara kutu önkoşulları mevcut mu?


11

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ı referanslar ve bunun mümkün olduğunu belirten başka şeyler de vardır. Bu yöntemler genellikle nasıl çalışır? Geleneksel önkoşullarla nasıl karşılaştırılırlar? Fizik tabanlı matris içermeyen önkoşullar gitmenin yolu mu? Vahşi doğada, örneğin PETSc veya başka bir pakette açık olarak kullanılabilecek yöntemler var mı?

Yanıtlar:


5

Belki geleneksel anlamda bir önkoşullama stratejisi değildir, ancak deflasyon bu durumda yararlı olabilir. Örneğin gmres (A) 'da, A'nın özvektörleri için iyi tahminler olan ritz vektörleri oluşturmak için hessenberg projeksiyonu H'nin öz çiftlerini kullanabilirsiniz. [Harmonik ritz değerleri, A'nın küçük özdeğerlerini bulmak ve onları söndürmek için kullanılabilir; bu, A'nın büyük özdeğerlerini söndürmekten daha yararlı IMO'dur]. Her tür krylov çözücüsü (CG, vb.) İçin sönük varyantların var olduğunu düşünüyorum, ancak yeniden başlatılan gmres bağlamındaki konsepte en aşina olduğumu düşünüyorum.

Daha fazla bilgi için GMRES-DR için google olabilir, ben de Sandia birileri tarafından yazılmış GCRODR bir matlab uygulaması üzerinde koştu, tekrar bulmak zor olmamalı.


2

Sorununuza büyük ölçüde bağımlı olacak.

Sıvı dinamiklerinden bahsettiğiniz için, karşılaştırılamaz Navier-Stokes gibi kısıtlamalarla sıvı dinamiği problemleri için çok etkili olan BFBt yaklaşık komütatörlere bakabilirsiniz,

http://epubs.siam.org/doi/abs/10.1137/040608817

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.