ISyE Seminar Series - Full-Newton step polynomial-time methods for LO based on locally self-concordant barrier functions

Event Details
  • Date/Time:
    • Monday November 21, 2005 - Sunday November 20, 2005
      1:00 pm - 11:00 pm
  • Location: Executive Classroom - Main Building
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
Barbara Christopher
Industrial and Systems Engineering
Contact Barbara Christopher
404.385.3102
Summaries

Summary Sentence: ISyE Seminar Series - Full-Newton step polynomial-time methods for LO based on locally self-concordant barrier functions

Full Summary: ISyE Seminar Series - Full-Newton step polynomial-time methods for LO based on locally self-concordant barrier functions

Recently several new search directions for interior-point methods have been introduced based on kernel functions. Some of these functions are so-called self-regular, others not. The best known iteration bounds methods based on kernel functions are for small-update methods and for large-update methods, respectively.

We present some results of ongoing work that is motivated by the question whether or not such bounds also can be obtained by applying the more elegant theory of self-concordant functions to barrier functions based on kernel functions. A major difficulty that arises when dealing with this question is that in general these barrier functions are not self-concordant. As we will show, however, on the central path and in its neighborhood they behave as being self-concordant; we call them locally self-concordant. As a consequence we expect it to be possible to answer the above question positively. In this talk we restrict ourselves to a special case of small-update methods, namely to full-Newton step methods.

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Barbara Christopher
  • Workflow Status: Published
  • Created On: Oct 8, 2010 - 7:37am
  • Last Updated: Oct 7, 2016 - 9:52pm