DFP法

Davidon–Fletcher–Powell法（ダビドン＝フレッチャー＝パウエル法）またはDFP法とは、あるセカント方程式を満たす解のうち、現在の推定値に最も近く、曲率条件を満たす解を与える式（DFP公式）を用いる準ニュートン法である。名称はウィリアム・ダビドン（英語版）、ロジャー・フレッチャー、マイケル・パウエル（英語版）に因む。セカント法を多次元問題に一般化したものであり、準ニュートン法としては初めての解法だった。この公式によりヘッセ行列を更新すれば、対称性と正定性が保証される。

所与の関数 のテイラー展開は、その勾配( )、正定値ヘッセ行列 、を用いて以下のように書ける。

また、勾配自体のテイラー展開（セカント方程式）は以下のように書ける。

これをの更新に用いる。

下に示すDFP公式は、対称かつ正定値であり、現在の近似値に最も近い解を与える。

ここで、

とし、は対称正定値行列とした。

対応する逆ヘッセ行列の近似値は、以下の式により与えられる。

は正定値行列と仮定されるため、とは以下の曲率条件を満たす必要がある。

DFP法は非常に効果的だったものの、すぐにその双対である（yとsの役割が入れ替わっている）BFGS法に置き換えられた[1]。

関連項目

出典

  1. ^ Avriel, Mordecai (1976). Nonlinear Programming: Analysis and Methods. Prentice-Hall. pp. 352–353. ISBN 0-13-623603-0 

参考文献

非線形(無制約)
… 関数　
勾配法
収束性
準ニュートン法
その他の求解法
… ヘッセ行列
The graph of a strictly concave quadratic function is shown in blue, with its unique maximum shown as a red dot. Below the graph appears the contours of the function: The level sets are nested ellipses.
Optimization computes maxima and minima.
非線形(制約付き)
一般
微分可能
凸最適化
凸縮小化
線型 および
二次
内点法
ベイズ-交換
組合せ最適化
系列範例
(Paradigms)
グラフ理論
最小全域木
最大フロー問題
メタヒューリスティクス

Read other articles:

Air asam

Air Asam India Air asam atau yang diasamkan adalah air di mana beberapa jenis asam ditambahkan — sering kali jus lemon, air jeruk nipis, atau cuka — untuk mencegah dari pencoklatan buah atau sayuran yang dipotong atau dikuliti untuk mempertahankan penampilannya.[1] Beberapa sayuran dan buah-buahan yang sering dimasukkan ke dalam air yang diasamkan adalah apel, alpukat, seledri akar, kentang, dan pir. Saat buah atau sayuran dikeluarkan dari campuran, biasanya akan menahan kecoklata...

 

صوفي حسن

صوفي حسن تقسيم إداري البلد إيران  [1] إحداثيات 37°27′04″N 46°41′47″E / 37.451111°N 46.696389°E / 37.451111; 46.696389  الرمز الجغرافي 22520  تعديل مصدري - تعديل   صوفي حسن هي قرية في مقاطعة هشترود، إيران. عدد سكان هذه القرية هو 68 في سنة 2006.[2] مراجع ^   صفحة صوفي حسن في GeoNames...

 

Fracchia contro Dracula

1985 filmFracchia contro DraculaItalian theatrical release posterDirected byNeri ParentiScreenplay by Franco Marotta Laura Toscano Neri Parenti Paolo Villaggio[1] Story by Franco Marotta Laura Toscano Neri Parenti Paolo Villaggio[1] Produced by Bruno Altissimi Claudio Saraceni[1] Starring Paolo Villaggio Gigi Reder Edmund Purdom Isabella Ferrari CinematographyLuciano Tovoli[1]Edited bySergio Montanari[1]Music byBruno Zambrini[1]Productioncompani...

List of political parties in Curaçao

Politics of Curaçao Constitution Governor Lucille George-Wout Prime Minister Gilmar Pisas Cabinet Parliament Political parties Elections: 2010, 2012, 2016, 2017, 2021 Referendums: 1993, 2005, 2009 Other countries vte This article lists political parties in Curaçao. Curaçao has a multi-party system with a great number of political parties, in which usually a single party does not have a chance of gaining power alone, and thus parties must work with each other to form coalition governments....

 

Transocean Air Lines Flight 512

1953 aviation accident Transocean Air Lines Flight 512A Douglas DC-6A similar to the crash aircraftAccidentDateJuly 12, 1953SummaryUndetermined (aircraft never recovered)SiteApprox. 630 km (340 nmi) east of Wake Island, Pacific OceanAircraftAircraft typeDouglas DC-6AOperatorTransocean AirlinesRegistrationN90806Flight originGuam, US Territory1st stopoverWake Island, US Territory2nd stopoverHonolulu, Hawaii, US (Territory in 1953)DestinationOakland, California, USPassengers50Crew8Fatalitie...

 

Marinella

Greek singer For other uses, see Marinella (disambiguation). This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) A major contributor to this article appears to have a close connection with its subject. It may require cleanup to comply with Wikipedia's content policies, particularly neutral point of view. Please discuss further on the talk page. (July 2018) (Learn how and when to remove this m...

Johann Nestroy

Questa voce sull'argomento attori austriaci è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Johann Nestroy Johann Nestroy, nato Johann Nepomuk Eduard Ambrosius Nestroy (Vienna, 7 dicembre 1801 – Graz, 25 maggio 1862), è stato un attore teatrale, commediografo e cantante lirico austriaco. Iniziò la sua carriera come cantante lirico, per poi dedicarsi al teatro drammatico. Nel 1831 iniziò a lavorare per il Theater an der Wien. Molto attivo, in 40 a...

 

Puerto Rico Open 1987

Puerto Rico Open 1987 Sport Tennis Data 12 ottobre - 18 ottobre Edizione 5ª Superficie Cemento Campioni Singolare Stephanie Rehe Doppio Lise Gregory / Ronni Reis 1986 1988 Il Puerto Rico Open 1987 è stato un torneo di tennis giocato sul cemento. È stata la 5ª edizione del torneo, che fa parte del Virginia Slims World Championship Series 1987. Si è giocato a San Juan, in Porto Rico, dal 12 al 18 ottobre 1987. Indice 1 Campionesse 1.1 Singolare 1.2 Doppio 2 Collegamenti esterni Campioness...

 

2014 IAAF World Relays

IAAF World Relays Bahamas 2014Host cityNassau, BahamasNations43Athletes576Events10Dates24–25 May 2014Main venueThomas Robinson Stadium2015 → The 2014 IAAF World Relays were held in May 2014 in Nassau, Bahamas.[1] The event was the first edition of the IAAF World Relays. There were five events for each gender.[2] In men's and women's 4 × 100 metres and 4 × 400 metres, the event served as a qualification event for the 2015 World Championships in Athletics.[3&...

乌克兰总理

 烏克蘭總理Прем'єр-міністр України烏克蘭國徽現任杰尼斯·什米加尔自2020年3月4日任命者烏克蘭總統任期總統任命首任維托爾德·福金设立1991年11月后继职位無网站www.kmu.gov.ua/control/en/（英文） 乌克兰 乌克兰政府与政治系列条目 宪法 政府 总统 弗拉基米尔·泽连斯基 總統辦公室 国家安全与国防事务委员会 总统代表（英语：Representatives of the President of Ukraine） 总...

 

Joey Ramone

Pour les articles homonymes, voir Joey et Ramone (homonymie). Joey Ramone Joey Ramone en 1980Informations générales Nom de naissance Jeffrey Ross Hyman Naissance 19 mai 1951 New York, États-Unis Décès 15 avril 2001 (à 49 ans) New York, États-Unis Activité principale Chanteur, musicien Genre musical Punk rock Instruments Voix, batterie Années actives 1974 - 2001 Labels Sire Records Site officiel www.joeyramone.com modifier Joey Ramone (de son vrai nom Jeffrey Ross Hyman), né le...

 

Redlynch, Somerset

Village in the county of Somerset, England Human settlement in EnglandRedlynchSt Peter's Church, built by Stephen Fox-Strangways, 1st Earl of Ilchester (1704–1776)The Towers, displaying the arms of FoxRedlynchLocation within SomersetOS grid referenceST705335Civil parishBrutonDistrictSouth SomersetShire countySomersetRegionSouth WestCountryEnglandSovereign stateUnited KingdomPost townBRUTONPostcode districtBA10Dialling code01749PoliceAvon and SomersetFireDevon a...

Вулиця Гетьмана Павла Скоропадського (Київ)

Вулиця Гетьмана Павла СкоропадськогоКиїв Бульварна частина вулиці Гетьмана Павла Скоропадського в Києві, листопад 2011 рокуМісцевість ПаньківщинаРайон Голосіївський, Солом'янський, ШевченківськийНазва на честь Гетьмана України Павла СкоропадськогоКолишні назви Шуля...

 

اليكسا ألامانيون

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (مارس 2016) اليكسا ألامانيون معلومات شخصية مواطنة الولايات المتحدة  الحياة العملية المد...

 

Agnieszka Pachałko

Polish model and beauty queen This article may need to be rewritten to comply with Wikipedia's quality standards. You can help. The talk page may contain suggestions. (January 2021) Agnieszka PachałkoBorn (1973-12-18) 18 December 1973 (age 50)Inowrocław, PolandModeling informationHeight179 cm (5 ft 10 in)[1]Hair colorDark brownEye colorbrownAgencyElite: Paris Agnieszka Pachałko (born 18 December 1973) is a Polish model and beauty queen who was crowned Miss Polis...

Simko Shikak

Simko Shikak Simko Shikak (lahir Ismail Agha Shikak 1887 – 1930, bahasa Kurdi: سمکۆی شکاک ,Simkoyê Şikak) adalah seorang kepala suku Kurdi dari suku Shekak. Ia dilahirkan dalam keluarga feodal Kurdi terkemuka yang berbasis di kastil Chihriq yang terletak di dekat sungai Baranduz di wilayah Urmia di barat laut Iran. Pada 1920, sebagian Azerbaijan Iran yang terletak di sebelah barat Danau Urmia berada di bawah kendalinya.[1] Dia memimpin petani Kurdi ke dalam pertempura...

 

Inverhuron, Ontario

This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Inverhuron, Ontario – news · newspapers · books · scholar · JSTOR (December 2009) (Learn how and when to remove this message) Community in Ontario, CanadaInverhuronCommunityInverhuron BeachInverhuronLocation in southern OntarioCoordinates: 44°17′15″N 81°35′15″W...

 

Шеро, Фред

Фред Шероангл. Frederick Alexander Shero Позиция защитник Рост 178 см Вес 84 кг Хват левый Прозвище The Fog Страна  Канада Дата рождения 23 октября 1925(1925-10-23) Место рождения Виннипег, Канада Дата смерти 24 ноября 1990(1990-11-24) (65 лет) Место смерти Камден, Нью-Джерси, США В зале славы с 2013 г...

Dragão do Mar Center of Art and Culture

Dragão do Mar Center of Art and CultureLocationBrazil Coordinates3°43′21″S 38°31′15″W / 3.7226169°S 38.520753°W / -3.7226169; -38.520753Websitewww.dragaodomar.org.brLocation of Dragão do Mar Center of Art and Culture[edit on Wikidata] The Dragão do Mar Center of Art And Culture (in Portuguese: Centro Dragão do Mar de Arte e Cultura) is a government funded cultural center in Fortaleza, Ceará in Brazil. The center contains facilities for exhibitions,...

 

Chamaron

le Chamaron Le Chamaron (en rouge) et la zone hydrographique dans laquelle il s'insère. Caractéristiques Longueur 11,2 km Bassin collecteur Loire Régime pluvial Cours Source près du hameau des Petites Barres · Localisation Meillers · Altitude 320 m · Coordonnées 46° 31′ 36″ N, 3° 04′ 44″ E Confluence l'Ours · Localisation Saint-Menoux · Altitude 220 m · Coordonnées 46° 35′ 05″ N, 3° 08′ 50″&...