Yarı-Newton ters en küçük kareler yöntemi - Quasi-Newton inverse least squares method

Sayısal analizde, yarı-Newton ters en küçük kareler yöntemi bir yarı-Newton yöntemi için kök bulmak çeşitli değişkenlerin fonksiyonlarının. Orijinal olarak Degroote ve ark. 2009 yılında.[1]

Newton yöntemi çözmek için f(x) = 0 kullanır Jacobian matrisi, J, her yinelemede. Ancak, bu Jacobian'ı hesaplamak zor (bazen imkansız) ve pahalı bir işlemdir. Yarı-Newton ters en küçük kareler yönteminin arkasındaki fikir, fonksiyonun bilinen girdi-çıktı çiftlerine dayalı olarak yaklaşık bir Jacobian oluşturmaktır. f.

Haelterman vd. aynı zamanda, yarı-Newton ters en küçük kareler yöntemi doğrusal bir boyut sistemine uygulandığında n × n, en fazla birleşir n + 1 adımlar, tüm Newton benzeri yöntemler gibi, doğrusal olmayan sistemler için yakınsamayabilir.[2]

Yöntem ile yakından ilgilidir yarı-Newton en küçük kareler yöntemi.

Referanslar

  1. ^ J. Degroote; R. Haelterman; S. Annerel; A. Swillens; P. Segers; J. Vierendeels (2008). "Sıvı yapı etkileşiminin bölümlenmiş simülasyonu için bir arayüz yarı-Newton algoritması". Uluslararası Akışkan-Yapı Etkileşimi Çalıştayı Bildirileri. Teori, Sayısal ve Uygulamalar. S. Hartmann, A. Meister, M. Schfer, S. Turek (Eds.), Kassel University Press, Almanya.
  2. ^ R. Haelterman; J. Petit; B. Lauwens; H. Bruyninckx; J. Vierendeels (2014). "Yarı-Newton-En Küçük Kareler Yönteminin Tekillik Olmaması Üzerine". Hesaplamalı ve Uygulamalı Matematik Dergisi. 257: 129–131. doi:10.1016 / j.cam.2013.08.020.