Steepest Descent Method with Matrices

  • Thread starter Thread starter ver_mathstats
  • Start date Start date
  • Tags Tags
    Matrices Method
ver_mathstats
Messages
258
Reaction score
21
Homework Statement
Perform the steepest descent method with exact line search for the function f(x)=(1/2)(x^T)Qx+(q^T)x-B.
Relevant Equations
f(x)=(1/2)(x^T)Qx+(q^T)x-B
We are given f(x)=(1/2)(xT)Qx+qTx-B where xk+1=xkksk, the search direction is sk=-∇f(xk). Q is a 2x2 matrix and q is 2x1 matrix and B=6. My issue is I'm confused what -∇f(xk) is, is ∇f(xk)=Q(xk)-q? Just like how it is in Conjugate Gradient/Fletcher Reeve's method? Or is it Q(xk)+q?

Thank you
 
Last edited:
Physics news on Phys.org
\nabla f = \frac12(Q^T + Q)x + q, which is Qx + q if Q is symmetric.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top