Self-concordant barriers for copositive programming
หัวหน้าโครงการ
:
ธนะศักดิ์ หมวกทองหลาง
ทีมวิจัย
:
ธนะศักดิ์ หมวกทองหลาง
หัวหน้าโครงการ
อำนวย ขนันไทย
นักวิจัยที่ปรึกษา
วันที่เริ่มโครงการ
:
2 ก.ค. 2550
วัตถุประสงค์
:
1. เพื่อศึกษาคุณสมบัติของ the self-concordant barrier ของ cone เพื่อที่จะนำมาพัฒนา a polynomial small-step path-following algorithm สำหรับแก้ไขปัญหา copositive programming
2. เพื่อประมาณค่า integral (and its corresponding gradients and Hessians). we propose to use some ideas from the theory of Monte Carlo methods, more precisely, methods based on the theory of Markov chains and random walks (see e.g. [5], chapter 7).
3. เพื่อศึกษา acceleration technique developed by Vempala for logconvex densities เพื่อที่จะสามารถคำนวณหา integrals of the type (6) and related integrals for gradients and Hessians with a sufficient accuracy in a reasonable computation time.
