Interior point method

Messaggioda Skuilla » 06/05/2020, 14:42

RegolamentoCiao ragazzi,
stavo studiando l'interior point methoda dal libro convex optimization di stephen Boyd, e leggevo il capitolo sul barrier method per cercare di ricavare lo step per il metodo di Newton, il sistema è il seguente:

J*X=F

dove J è la seguente jacobiana:
\begin{bmatrix}
t*\nabla^2 f_0(x) + \nabla^2 \phi(x) & A^T \\
A & 0 \\
\end{bmatrix}

F è la funzione:
\begin{bmatrix}
t*\nabla f_0(x) + \nabla \phi(x) \\
0 \\
\end{bmatrix}

X sono le variabili da trovare:
\begin{bmatrix}
\Delta x_{nt} \\
v_{nt} \\
\end{bmatrix}

Ora una volta che ho $ \Delta x_{nt}$ posso scrivere $x_{k+1} = x_{k} + \Delta x_{nt}$ e va bene, ma non capisco $v_{nt}$ perchè dal libro sembra che bisogna scalarlo, ma non capisco se poi va sommato al vecchio valore o no.
Skuilla
Starting Member
Starting Member
 
Messaggio: 3 di 8
Iscritto il: 19/08/2019, 09:11

Re: Interior point method

Messaggioda feddy » 11/05/2020, 12:25

Non sono sicuro di aver capito cosa intendi. A che pagina/e del libro si trova?
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 2692 di 5934
Iscritto il: 26/06/2016, 00:25
Località: SISSA

Re: Interior point method

Messaggioda Skuilla » 11/05/2020, 16:45

Ciao,
577-578
Skuilla
Starting Member
Starting Member
 
Messaggio: 4 di 8
Iscritto il: 19/08/2019, 09:11


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite