Subdiferencijal svojstvene vrijednosti simetrične matrice

diplomski rad

• Autor: Goran Markek
• Mentor: Marko Vrdoljak (mentor)
• Član povjerenstva: Marko Vrdoljak (predsjednik povjerenstva)
• Član povjerenstva: Nenad Antonić (član povjerenstva)
• Član povjerenstva: Maja Starčević (član povjerenstva)
• Član povjerenstva: Dijana Ilišević (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2015-02-26, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U ovom radu proširen je pojam diferencijabilnosti lokalno Lipschitzovih funkcija sa \(\mathbb{R}^{n}\) u \(\mathbb{R}\). Prvo promatramo derivaciju u smjeru poznatu iz klasične analize i navodimo neka njena svojstva, kao što su na primjer, ograničenost, Lipschitzovost i sublinearnost. Nakon toga definiramo subdiferencijal konveksne funkcije u točki \(x \in \mathbb{R}^n\). Taj skup je neprazan, konveksan i kompaktan, a u slučaju da funkcija nije konveksna, može biti i prazan. U nastavku promatramo općenite lokalno Lipschitzove, ne nužno konveksne funkcije i definiramo generaliziranu Clarkeovu derivaciju u smjeru i Clarkeov subdiferencijal. Navodimo neka njihova svojstva i uspoređujemo s običnom derivacijom u smjeru. Kao i u klasičnoj analizi za diferencijabilne funkcije, i za generaliziranu derivaciju u smjeru postoje pravila računanja za linearnu kombinaciju, produkt, kvocijent i kompoziciju. No, u općenitom slučaju vrijedi samo inkluzija medu pripadnim subdiferencijalima. Zatim navodimo teorem o subdiferencijalu max funkcije i generalizirani teorem srednje vrijednosti. Koristeći rezultate iz prethodnih poglavlja, računamo subdiferencijal i derivaciju najveće svojstvene vrijednosti realne simetrične matrice. Zatim uvodimo Michel-Penotovu derivaciju u smjeru i pripadni Michel-Penotov subdiferencijal i pomoću nekoliko rezultata dolazimo do zaključka da se Clarkeov i Michel-Penotov subdiferencijal podudaraju za funkciju m-te najveće svojstvene vrijednosti realne simetrične matrice.

Sažetak (engleski)

In this master thesis we study the extended notion of diferentiability of real locally Lipschitz functions defined on space \(\mathbb{R}^{n}\). In the first part we study the well known directional derivative of convex functions and its properties, some of which are, for instance, boundness, locally Lipschitz continuity and sublinearity. After that, the subdifferential of convex function in \(x \in \mathbb{R}^n\) is defined, and we show that it is a nonempty, convex and compact set, which can be empty if the function f is not convex. Next, we study the Clarke’s directional derivative and Clarke’s subdifferential. We list some of their properties and compare them to the usual directional derivative. Similarly to classical analysis, there are calculus rules in nonsmooth analysis for Clarke’s subdifferentials, such as for linear combination of functions, product, quotient and chain rule, but in the case of Clarke subdifferential, only one inclusion can be showed. We also generalize some important results, such as mean value theorem and max-function theorem. In the last section we calculate the subdifferential and directional derivative of the largest eigenvalue of the real symmetric matrix with the help of the results from the previous chapters. Another generalized derivative is defined, called the Michel-Penot’s directional derivative. After defining the Michel-Penot’s subdifferential we show that Clarke’s and Michel-Penot’s subdifferentials coincide for mth largest eigenvalue of a real symmetric matrix.

• Ključne riječi: Lipschitzove funkcije; subdiferencijal konveksne funkcije; generalizirana Clarkeova derivacija u smjeru; Clarkeov subdiferencija
• Ključne riječi (engleski): Lipschitz functions; subdifferential of convex function; Clarke’s directional derivative; Clarke subdifferential
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:508738
• Studijski program: Naziv: Financijska i poslovna matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2019-01-22 11:27:46