Optimization Algorithms

---

An example screenshot taken from HW1.

This repo contains the HW when I was taking the course Optimization Algorithms (Spring, 2025) @NTU CSIE, conducted by prof. Yen-Huan Li.

Check the following descriptions for the usage of the files in each HW subdirectory.

Caution

Note that I did not get high grades for this course, so be careful when referring to my HW.

Hope that people who checked my repo can get better grades than mine 😂

If there's any problem, feel free to reach me by posting an issue or find me from the "contact me" section on my profile.

Directory Structure

In each HW*, we have:

---

• hw*.pdf: HW spec.
• r13922136_HW*.pdf: HW file that I handed in.

You could also find the .tex file with the same file name.

• /HW*_feedback: A subdirectory that contains the feedback I received, including the points deducted and some explanations.

⚠️ Note that both HW1 and HW2 contain two feedback files, if you only check one, some of the solutions have flaws but are not marked!

• /HW*_images: A subdirectory that includes the images that I attached in the HW file.

In HW2, there is another subdirectory /references, which contains some notes that I found useful and referenced in my HW.

---

The following tree graph shows the main files and the subdirectories for the three HWs.

   │ .
   │ ├── HW0
   │ │   ├── HW0_feedback
   │ │   │   └── HW0_feedback.pdf
   │ │   ├── hw0.pdf
   │ │   └── r13922136_HW0.pdf
   │ ├── HW1
   │ │   ├── HW1_feedback
   │ │   │   ├── HW1_feedback_1.pdf
   │ │   │   └── HW1_feedback_2.pdf
   │ │   ├── HW1_images
   │ │   ├── hw1.pdf
   │ │   └── r13922136_HW1.pdf
   │ └── HW2
         ├── HW2_feedback
         │   ├── HW2_feedback_1.pdf
         │   └── HW2_feedback_2.pdf
         ├── HW2_images
         ├── hw2.pdf
         ├── r13922136_hw2.pdf
         └── references
             ├── A simplified view of first order methods for optimization.pdf
             ├── Relatively smooth convex optimization by first-order methods, and applications.pdf
             └── Self-concordant functions.pdf