Friday, 11:00 - 11:25 h, Room: MA 313


Goran Lesaja
Infeasible full-Newton step interior-point method for linear complementarity problems


We present an infeasible Full-Newton-Step Interior-Point Method for Linear Complementarity Problems. The advantage of the method, in addition to starting from an infeasible starting point, is that it uses full Newton-steps, thus avoiding the calculation of the step size at each iteration. However, by suitable choice of parameters iterates are forced to stay in the neighborhood of the central path, thus, still guaranteeing the global convergence of the method. The number of iterations necessary to find epsilon-approximate solution of the problem matches the best known iteration bounds for these types of methods.


Talk 2 of the contributed session Fri.1.MA 313
"Algorithms for complementarity and related problems II" [...]
Cluster 3
"Complementarity & variational inequalities" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. What can cause long-term use of Viagra? In the network and other sources of information, there is no reliable data on the long-term use of Viagra and its negative effects on the body.