Différentiel généralisé

En mathématiques, et plus spécifiquement en analyse non lisse, on appelle différentiel généralisé ou différentielle généralisée les différentes notions généralisant aux fonctions non dérivables dans un sens classique, la notion de différentielle des fonctions différentiables au sens de Fréchet. Les fonctions considérées ne sont le plus souvent que localement lipschitziennes. Lorsque la fonction est convexe à valeurs réelles, on retrouve généralement le concept de sous-différentiel.

La notion de dérivée est fondamentale en analyse fonctionnelle car elle permet d'approcher localement des fonctions par des modèles linéaires, plus simples à étudier. Ces modèles fournissent des renseignements sur les fonctions qu'ils approchent, si bien que de nombreuses questions d'analyse passent par l'étude des fonctions linéarisées (stabilité, inversibilité locale, etc).

Le différentiel de Clarke, dont il est principalement question ci-dessous, est une notion décrivant le comportement local d'une fonction en un point. Si la fonction est dérivable en ce point (il faut un peu plus que cela en réalité), ce différentiel se confond avec la dérivée. Sinon c'est un ensemble d'approximations linéaires censées décrire toutes les possibilités de variation infinitésimale de la fonction. Ce différentiel est donc sujet à des variations brusques qui apparaissent lorsqu'on quitte un point de non-différentiabilité. On montre toutefois que, en tant que fonction multivoque, le différentiel de Clarke garde la propriété de semi-continuité supérieure.

Quelques notions de différentiel

Soient et deux espaces normés de dimension finie, un ouvert de et une fonction localement lipschitzienne (c'est-à-dire lipschitzienne sur un voisinage de tout point de , avec une constante de Lipschitz pouvant varier avec le point). On note l'ensemble des points où est Fréchet différentiable. Par le théorème de Rademacher, on sait que est négligeable pour la mesure de Lebesgue dans .

Différentiel de Clarke

Définitions

Le différentiel de Bouligand[1] en de est l'ensemble

Ce différentiel n'est ni simple à calculer, ni facile à manier. Par exemple, il ne permet pas d'avoir des conditions d'optimalité en optimisation et ne permet pas d'avoir un théorème de la moyenne. On obtient de meilleures propriétés en prenant son enveloppe convexe, ce qui conduit au différentiel de Clarke.

Le différentiel de Clarke[2] en est l'ensemble

désigne l'enveloppe convexe de l'ensemble .

Exemple. On considère la fonction linéaire par morceaux définie en par

On observe que et on obtient

On a alors

Premières propriétés

On a bien sûr

avec égalité si est différentiable dans un voisinage de et si est continue en , auquel cas les deux différentiels sont le singleton . Mais si est lipschitzienne dans un voisinage de et seulement dérivable en , n'est pas nécessairement un singleton, comme le montre le cas où la fonction est définie par[3]

Elle est localement lipschitzienne en zéro. Sa dérivée en vaut et , si bien que est dérivable en , mais la dérivée n'est pas continue en . En prenant des suites , avec , telles que soit constant dans , on voit que .

Propriétés immédiates — Si est -lipschitzienne dans un voisinage de , alors

  1. est un convexe compact non vide ( pour tout ),
  2. est semi-continue supérieurement en .

On simplifie souvent le calcul de en ne retenant que des suites dans est un ensemble négligeable quelconque[4] :

C-régularité

Les notion et propriété suivantes sont utiles pour obtenir le résultat de convergence locale de l'algorithme de Newton semi-lisse.

C-régularité — On dit que le C-différentiel est régulier s'il ne contient que des opérateurs inversibles. On dit alors que le point est C-régulier.

Diffusion de la C-régularité — Si est lipschitzienne dans un voisinage de et C-régulière en , alors il existe des constantes et telles que

Différentiel produit

Définition

Le différentiel produit[5] de en est le produit cartésien des différentiels de Clarke de chaque composante

Exemple. Si est donnée comme dans l'exemple ci-dessus, on obtient

Propriété

On a[6]

Comme le montre l'exemple ci-dessus, on n'a pas nécessairement l'égalité.

Annexes

Notes

  1. S.M. Robinson (1987). Local structure of feasible sets in nonlinear programming, part III: stability and sensitivity. Mathematical Programming Study, 30, 45–66.
  2. Page 70 chez Clarke (1990).
  3. Exemple 2.2.3 chez Clarke (1983).
  4. Ce fait n'est pas reconnu dans la section 2.6.3 de Clarke (1983), mais est attesté à la section 7.1.1 de Facchinei et Pang (2003), sans preuve. Sans référence à une démonstration, cette affirmation reste douteuse.
  5. Voir Facchinei et Pang (2003).
  6. Proposition 7.1.14 chez Facchinei et Pang (2003).

Article connexe

Bibliographie

  • (en) F.H. Clarke (1990). Optimization and Nonsmooth Analysis (seconde édition). Classics in Applied Mathematics 5. SIAM, Philadelphia, PA, USA.
  • (en) F. Facchinei, J.-S. Pang (2003). Finite-Dimensional Variational Inequalities and Complementarity Problems (deux volumes). Springer Series in Operations Research. Springer.
  • (en) A.F. Izmailov, M.V. Solodov (2014). Newton-Type Methods for Optimization and Variational Problems, Springer Series in Operations Research and Financial Engineering, Springer.

Read other articles:

This is a list of notable quarries and areas of quarrying in the United States. A number of these are historic quarries listed on the National Register of Historic Places (NRHP), ranging from relatively ancient archeological sites to places having pre-World War II activity. This includes major areas of continuing, modern quarrying. According to Marble.com, in 2016 there were 276 quarries producing natural stone in 34 states, and states producing the most granite were Texas, Massachusetts, In...

 

Sergio Escudero Informasi pribadiNama lengkap Sergio Escudero PalomoTanggal lahir 2 September 1989 (umur 34)Tempat lahir Valladolid, SpanyolTinggi 1,76 m (5 ft 9+1⁄2 in)Posisi bermain BekInformasi klubKlub saat ini GetafeNomor 18Karier junior2006–2007 Betis Valladolid2007–2008 MurciaKarier senior*Tahun Tim Tampil (Gol)2008–2009 Murcia B 24 (1)2009–2010 Murcia 26 (1)2010– Schalke 04 II 9 (2)2010–2013 Schalke 04 12 (0)2013 → Getafe (pinjaman) 9 (1)2013�...

 

UK Parliamentary by-election 1921 Bewdley by-election ← 1918 19 April 1921 1922 →   Candidate Baldwin Mills Party Unionist Independent Labour Popular vote 14,537 1,680 Percentage 89.6% 10.4% MP before election Baldwin Unionist Subsequent MP Baldwin Unionist The 1921 Bewdley by-election was held on 19 April 1921. The by-election was held due to the incumbent Coalition Conservative MP, Stanley Baldwin, being appointed President of the Board of Trade. It was retai...

Cet article est une ébauche concernant la Bulgarie et l’histoire. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (mars 2023). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléte...

 

Square in Paris, France This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Place du Tertre – news · newspapers · books · scholar · JSTOR (August 2010) (Learn how and when to remove this template message) Night life at Place du Tertre. The Place du Tertre is a square in the 18th arrondissement of Paris, France. ...

 

Part of the Supreme War Council of Japan (1893-1945) This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (May 2010) (Learn how and when to remove this template message) Announcement from Imperial General Headquarters in January 1942 The Showa Emperor Hirohito as head of the Imperial General Headquarters in 1943. Navy officers are seated left while Army officers ar...

City in Maryland, United StatesFrederick, MarylandCityDowntown Frederick's City Hall in 2022 SealNickname: The City of Clustered Spires[1]Motto: Join the Story![2]Location of Frederick in Frederick County, Maryland (left) and of Frederick County in Maryland (right)FrederickLocation of Frederick in MarylandShow map of MarylandFrederickFrederick (the United States)Show map of the United StatesCoordinates: 39°25′52″N 77°23′50″W / 39.43111°N 7...

 

Indian businessman and politician Vijay MallyaMallya in 2008Member of Parliament, Rajya SabhaIn office1 July 2010 – 2 May 2016[1]In office10 April 2002 – 9 April 2008ConstituencyKarnataka Personal detailsBornVijay Vittal Mallya (1955-12-18) 18 December 1955 (age 68)[2]Mangaluru, Karnataka, IndiaPolitical partyIndependentSpouses Sameera Tyabjee Mallya ​ ​(m. 1986; div. 1987)​ Rekha Mallya ​...

 

Grammatical concept marking the notion of is or to be; sometimes implied and often a verb This article is about linguistic copulas. For other uses, see Copula (disambiguation). This article should specify the language of its non-English content, using {{lang}}, {{transliteration}} for transliterated languages, and {{IPA}} for phonetic transcriptions, with an appropriate ISO 639 code. Wikipedia's multilingual support templates may als...

1942 transport aircraft family by Avro Type 685 York LV633 Ascalon, Churchill's personal aircraft. Role TransportType of aircraft Manufacturer Avro Designer Roy Chadwick First flight 5 July 1942 Introduction 1944 Retired 1964 Status Two examples on display Primary users Royal Air ForceBOACBritish South American AirwaysSkyways Ltd Produced 1943–1948 Number built 258 (including 4 prototypes) Developed from Avro Lancaster The Avro York was a British transport aircraft developed by Avro du...

 

В Википедии есть статьи о других людях с именем Виктория. Викторияангл. Victoria Королева Великобритании и Ирландии 20 июня 1837 — 22 января 1901 Коронация 28 июня 1838 Глава правительства Список Уильям Лэм (1835—1841) Роберт Пиль (1841—1846) Джон Рассел (1846—1852) Эдуард Смит-Стэнли (1852) Дж...

 

Place in Centre-Est Region, Burkina FasoKoubéogoCountry Burkina FasoRegionCentre-Est RegionProvinceBoulgou ProvinceDepartmentBissiga DepartmentPopulation (2005 est.) • Total1,250 Koubéogo is a village in the Bissiga Department of Boulgou Province in south-eastern Burkina Faso. As of 2005, the village has a population of 1250.[1] References ^ Burkinabé government inforoute communale Archived 2008-10-11 at the Wayback Machine vte Boulgou ProvinceCapital: Tenkodo...

Bosnian footballer (born 1995) Renato Gojković Gojković in 2022Personal informationDate of birth (1995-09-10) 10 September 1995 (age 28)Place of birth Tuzla, Bosnia and HerzegovinaHeight 1.95 m (6 ft 5 in)Position(s) Centre-backTeam informationCurrent team OrenburgNumber 15Youth career2002–2012 Sloboda TuzlaSenior career*Years Team Apps (Gls)2012–2013 Sloboda Tuzla 18 (3)2013–2015 Čelik Zenica 40 (0)2015–2018 Istra 1961 49 (0)2018–2019 Partizani 23 (2)2019–2...

 

Carlos Thompson con Lana Turner nel film La fiamma e la carne (1954) Carlos Thompson, pseudonimo di Juan Carlos Mundin Schaffter (Santa Fe, 7 giugno 1923 – Buenos Aires, 10 ottobre 1990), è stato un attore e scrittore argentino. Indice 1 Biografia 2 Filmografia parziale 3 Doppiatori italiani 4 Altri progetti 5 Collegamenti esterni Biografia Nato a Santa Fe, aveva origini tedesche e svizzere. Dopo aver interpretato ruoli di primo piano sui palcoscenici argentini, all'inizio degli anni cinqu...

 

Peugeot 107InformasiProdusenPeugeotJuga disebutCitroën C1Toyota AygoMasa produksi2005–2014PerakitanKolín, Czech Republic (TPCA)PerancangDonato CocoBodi & rangkaKelasMobil kotaBentuk kerangka3-pintu hatchback5-pintu hatchbackTata letakMesin depan, penggerak roda depanPenyalur dayaMesin1.0 L 1KR-FE I3 (bensin)1.4 L DV4 HDi I4 (diesel)1.9 L F9Q DI-D I4Transmisi5-speed manual5-speed semi-automaticDimensiJarak sumbu roda2.340 mm (92,1 in)Panjang3.430 mm (135,0 ...

TuriKapanewonNegara IndonesiaProvinsiDaerah Istimewa YogyakartaKabupatenSlemanPemerintahan • PanewuSiti Anggraeni Susila Prapti, SH, MMPopulasi • Total34,950 jiwa 9,932 KK jiwaKode Kemendagri34.04.15 Kode BPS3404150 Luas43.09 km²Desa/kelurahan4 Turi (bahasa Jawa: ꦠꦸꦫꦶ, translit. Turi) adalah sebuah kapanewon di Kabupaten Sleman, Provinsi Daerah Istimewa Yogyakarta, Indonesia. Kapanewon Turi merupakan wilayan kecamatan paling utara di Kabupaten Sl...

 

Voce principale: Campionato mondiale di Formula 1 1961.  Gran Premio di Monaco 1961 95º GP del Mondiale di Formula 1Gara 1 di 8 del Campionato 1961 Data 8 aprile 1961 Nome ufficiale XIX Grand Prix Automobile de Monaco Luogo Circuito di Monte Carlo Percorso 3,145 km / 1,954 US mi Circuito cittadino Distanza 100 giri, 314,500 km/ 195,4 US mi Clima Sereno Risultati Pole position Giro più veloce Stirling Moss Stirling Moss Lotus-Climax in 1:39.1 Lotus-Climax in 1:36.3 (nel giro 85) Podio ...

 

Organized killing of mentally or physically disabled children in Nazi Germany Child Euthanasia (German: Kinder-Euthanasie) was the name given to the organized killing of severely mentally and physically disabled children and young people up to 16 years old during the Nazi era in over 30 so-called special children's wards. At least 5,000 children were victims of the program, which was a precursor to the subsequent murder of children in the concentration camps. Background Main article: Nazi eug...

Ne doit pas être confondu avec Dessein intelligent. Cette œuvre, peinte vers 1872 par John Gast intitulée American Progress est une représentation allégorique de la « Destinée manifeste ». Dans cette scène, une femme angélique (parfois identifiée comme Columbia, la personnification du Progrès aux États-Unis du XIXe siècle), porte la lumière de la « civilisation » à l'ouest avec les colons américains, câblant le télégraphe dans son sillon. Les Am...

 

Sequence generating game between two players A possible sequence in Penney's game: heads, tails, heads Graphs of best responses for Penney's games of sequence lengths 3 and 4 – each sequence is dominated by the sequence pointing to it with the given probability (italics) or odds (normal text)[1] Penney's game, named after its inventor Walter Penney, is a binary (head/tail) sequence generating game between two players. Player A selects a sequence of heads and tails (of length 3 o...