Simpleks algoritması genellikle gerçek aritmetik olarak veya kesin hesaplamalarla ayrık dünyada ele alınır. Ancak, en çok kayan nokta aritmetiği ile uygulandığı görülmektedir.
Bu, simpleks algoritmanın sayısal bir algoritma olarak kabul edilip edilmeyeceği, özellikle yuvarlama hatalarının hesaplamayı nasıl etkilediği sorusuna yol açar. Pratik uygulamalarla değil, teorik temellerle ilgileniyorum.
Bu konuda herhangi bir araştırmadan haberdar mısınız?
1
Eğer simpleks algoritma uygulamaları ilgilenen varsa, o zaman soruyu sormanızı öneririm or-exchange.com
—
Snowie
@Snowie: Bu soru pratik uygulama hakkında değil, teorik konularla ilgilidir. Sayısal analizin teorik temellerinde çalışmalar olmuştur ve bunun simpleks algoritması teorisini etkilediğini merak ediyorum. Her neyse, bağlantı için teşekkürler.
—
shuhalo
İlgimi daha net hale getirmek için soruyu düzenledim.
—
shuhalo
Düzgünleştirilmiş analize baktınız mı ? Bu çalışma sadece ortalama vaka çalışma süresini değil, aynı zamanda ortalama vaka kararlılığını da ele alır.
—
Peter Shor