Karmaşık sayısal analiz


10

Hangi sayısal analiz durumları daha fazla / daha az kararlı hale gelir, daha hızlı / daha yavaş yakınsaklığa sahiptir veya gerçek bir değişkenin işlevleri yerine karmaşık değişkenin işlevleriyle uğraşırken oldukça farklıdır?


Sorunuz biraz belirsiz ... Aklınızda bulunduğunuz belirli bir "durum" veya "algoritma" önerebilir misiniz? Sorunuzu cevaplamak bize çok yardımcı olacaktır.
Paul

Karmaşık bir sayının bildiğim sayısallarda göründüğü tek örnek, Maxwell denklemleridir, ancak sadece bazı sayıların olması nedeniyle içsel bir zorluk yoktur . Yine de, tüm karmaşık sayıları gerçek vektörler veya matrislerle değiştirirseniz, karmaşık bir sayı ile çarpmanın çarpık simetrik bir matrisle çarpıldığını görürsünüz. Bunun bir şey ifade edip etmediğini anlamayın. C
shuhalo

2
@Martin: Karmaşık alan, cebirin temel teoremi nedeniyle polinomlar için doğal ayardır. Bir matrisin özdeğerleri karakteristik polinomunun kökleri olduğundan ve genel olarak gerçek matrisler için bile karmaşık olduğundan, doğrusal cebir en doğal olarak karmaşık alanın üzerine inşa edilir.
Jack Poulson

1
Öte yandan, örneğin karmaşık aritmetik kullanımını tam olarak azaltmak için çift kaydırma yapan çift kaydırma QR algoritmasına tanık olun. Aynı zamanda polinomların karmaşık köklerini aynı anda eşlenik bir çifti bulmak için tasarlanmış ikinci dereceden Jenkins-Traub algoritmasına tanık olun ...
JM

Karışıma daha da karışıklık katmak için, karmaşık sayıların temelde sadece defter tutma amaçları için gerçek sayılar çifti olarak ele alındığı zamanlar var.
Geoff Oxberry

Yanıtlar:


7

Karmaşık sayısal türev, gerçek sayısal türevden farklı olarak kararlıdır.

"Uygulamalı ve Hesaplamalı Karmaşık Analiz" cilt 3, Peter Henrici,

"Kompleks Adım Türev Yaklaşımı", JOAQUIM RRA MARTINS, PETER STURDZA ve JUAN J. ALONSO,

ve sayısal farklılaşma için karmaşık değişken yöntemler hakkındaki bu Wikipedia makalesi .


Ek olarak, Cauchy farklılaşma formülünün sayısal kullanımı bazen uygun bir algoritmadır. Lyness ve diğerlerinin, bir fonksiyonun Taylor katsayılarını hesaplamak için (yani, belirli bir değerdeki bir türev dizisini değerlendirmek için) hızlı Fourier dönüşümüne bağlı olan yöntemlere bakınız.
JM

Meraktan, Wikipedia makalesinin yanı sıra, bize yönlendirebileceğiniz herhangi bir çevrimiçi kaynak var mı?
Geoff Oxberry

1
@Geoff: Bu ve bu farklılaşma için Lyness yaklaşımıyla anlaşma; Squire ve Trapp'un bu makalesi , sayısal farklılaşmaya “karmaşık adım” yaklaşımını detaylandıran orijinal makaledir .
JM

3

Karmaşık aralık aritmetiği, dikdörtgen veya dairesel gibi farklı aralık türleri kullanır, bu nedenle gerçek aralıklar kullanmaktan daha fazla düşünülmelidir.

"Karmaşık aralık aritmetiği ve uygulamaları", Miodrag Petković, Ljiljana Petković


2
Neden üç soruyu aynı anda cevaplamak yerine kendi sorunuzu üç kez cevaplasınız?
Jack Poulson

1

Bir makale:

"Karmaşık değişken teorisine dayanan sayısal algoritmalar", JN Lyness - 1967 22. Ulusal Konferansı Bildirileri, 1967

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.