2013-03-02 18 views
9

Hangi R paketinin Genelleştirilmiş Azaltılmış Degrade (GRG2) Algoritması uygulamasına sahip olduğunu bilen var mı? teşekkürlerGenelleştirilmiş Azaltılmış Degrade (GRG2) Algoritması R

+2

'kitaplık (" sos "); findFn ("{generalized lower gradient}"); findFn ("GRG2") 'şans dışı olabileceğinizi gösterir. (Googling GRG2, bu algoritmanın ana uygulamasının Excel'in Çözücü'de olduğunu göstermektedir.) "Bu algoritma kullanılabilir mi?" Sorusunu sormak yerine, "Aşağıdaki problemi nasıl çözebilirim?" Diye sorabilirsiniz. –

+0

Bu iyi bir soru, ama 2 yaşında ve kesin bir cevap değildi. Birisi R fonksiyonunda GRG veya GRG2 mi yarattı? Soruyorum çünkü Excel'in çözücüsünün (bir çeşit GRG'ye dayanarak) birkaç optim() yöntemi ile çok iyi çalışmayan bir sorun üzerinde hızlı ve doğru olduğu bir durum var. – Anthony

+0

Hala geçerli. Beklediğim herhangi bir java uygulaması bulamadım. – alnasfire

cevap

3

@BenBolker, çoğaltmayı umuyoruz hangi işlevsellik olduğunu bulmak için ilk ayak yaptıktan sonra yararlı olabilecek bir takip gönderiyorum. İşte

"The idea that the Excel solver "has a good reputation for being fast 
and accurate" does not withstand an examination of the Excel solver's 
ability to solve the StRD nls test problems. ... 
Excel solver does have the virtue that it will always produce an 
answer, albeit one with zero accurate digits." 

"I am unaware of R being applied to the StRD, but I did apply S+ to the 
StRD and, with analytic derivatives, it performed flawlessly." 

From: Bruce McCullough <[email protected]> 
Date: February 20, 2013 7:58:24 AM PST 

arızaları belgeleyen kendini gösterdi işin bir bağlantıdır: o kabul edilip bana açıkça olmasa da rhelp ilgili yeni bir değişim, R fortunes paket için aday bir alıntı ile sona erdi McCullough tarafından (şimdi GRG2 algoritmasının bazı sürümüyle donatılmıştır biliyorum) Excel Çözücü: www.pages.drexel.edu/~bdm25/chap8.pdf ve test problemleri için NIST web sitesine bağlantı burada şunlardır: http://www.itl.nist.gov/div898/strd/nls/nls_info.shtml ve http://www.itl.nist.gov/div898/strd/nls/nls_main.shtml

olumsuz yorum (getirdi jwg'den bir downvote tarafından dikkatimi çekmek için beni Bolker tarafından önerilen aramayı yeniden yapmaya yönlendirdi. Hala findFn("GRG2") için isabet yok. "GRG" için pek çok isabet göremiyorum ki bunların hiçbiri bir çözücüye değil, ve bunlardan birinin "Genel Rastgele Tahmin modeli" nin akılda kalıcı bir genişlemesine sahip olduğunu söyledi. Muhtemelen cevapsızlığımın baskısı, Excel'in çözücüyü kullanmayı tercih etmenin çözümün doğruluğu konusunda gerçekten belirsiz bir şey bırakmasıydı. Tam olarak ne talep edildiğini bildirmeyen bir "cevap" göndermekten habersiz değilim, bunun yerine bu istatistiksel/matematik arenada Microsoft'a dini olarak bağlı olmayan kullanıcıları uyarır. Dağıtılmış R geliştiricilerin Excel çözücüsü için yerine koyma olanağı sağlamaları için herhangi bir çaba gösterilmemesi, ciddi bir şekilde düşünecek bir şeydir.

+0

Test sorunlarının bağlantısı kesildi. Tekrar bulabileceğin bir yolu var mı? –

+0

Sizin googling becerileriniz üzerinde çalışmalısınız. Bir arama için ilk isabet: "NIST StRD nls test problemi" –

+0

gov siteleri genellikle kendi verileri ile korkunç, yeniden yerleştirilmiş olacağını varsayalım. Cevabınızın gerçek bir bağlantı sağlamasının daha iyi olacağını ve muhtemelen yeniden yerleştirilmiş içeriğin düzenlenmesini istemediğimi düşündüm. Güncelleme için teşekkürler. –

1

Bazı relavant anlayışlar saygın istatistik bilim adamı tarafından this post to R-help gelir:

Excel'de kod aslında GRG2 denir

(2 fark etmez). 'dan farklı olarak optim() yöntemlerinden herhangi biri, doğrusal olmayan eşitsizliği kısıtlamalarını ele alabilir ve uygun bir ilk çözüme ihtiyaç duymaz.

NEOS optimizasyon Rehberi konuda bir cümle var: http://www-fp.mcs.anl.gov/otc/Guide/SoftwareGuide/Blurbs/grg2.html

bu cümle bakılırsa, hiç kısıtlamaları veya kutu kısıtlamaları ile ilgili sorunlar L-BFGS-B'ye benzer olacaktır. -thomas

Thomas Lumley Assoc.

optim(pars, 
     OptPars, 
     ... , 
     method = "L-BFGS-B") 

Not: Profesör, Washington u.washington.edu Üniversitesi'nde Biyoistatistik tlumley,

Seattle

Yani belli şartlarla buna Excel çözücü yerine böyle optim kullanmak uygun olabilir NEOS optimizasyon kılavuzunun şu anda burada olduğunu: ve GRG2 bu sayfada belirtilmiştir: http://neos-guide.org/content/reduced-gradient-methods BFGS, CONOPT ve diğer birçok ilgili algoritma olarak listelenmiştir. Makale, bunları 'yansıtılmış Lagrangian algoritması' olarak tanımlamaktadır. Optimization CTV'a göre, bu algoritmalar nloptr, alabama ve Rsolnp'de bulunabilir.

Excel çözücü ve R arasında optimx paketini kullanarak iyi eşlemeler (altı sig inc'e) vardı, ancak YMMV.