Clark School Home UMD

ISR Events Calendar

Event Information

IAI Colloquia Series: Andre Tits, "Constraint Reduction for Linear and Convex Optimization"
Wednesday, May 4, 2016
4:00 p.m.
1146 AV Williams Building
For More Information:
Rebecca Copeland
rebeccac@umd.edu

Intelligent Automation, Inc. Colloquia Series

Constraint Reduction for Linear and Convex Optimization, with Applications

Professor André Tits
Electrical and Computer Engineering Department
Institute for Systems Research

Abstract
In the context of interior-point methods for numerical optimization, constraint reduction is a technique targeted at problems in which only a small portion of the given set of inequality constraints are active at the solution. (This include includes “unbalanced” linear optimization problems which, in standard dual form, have many more inequality constraints than variables.) When constraint reduction is used for the solution of such problems, the search direction computation involves only a wisely chosen small subset (updated at each iteration) of the set of inequality constraints, leading to major computational savings. The talk focuses on “unbalanced” linear, and convex quadratic, optimization problems. We provide some background, outline schemes, discuss convergence properties, and report numerical results, both on randomly generated problems and on problems arising in specific applications, including digital filter design for GPS applications and approximate solution of linear kinetic transport equations.

This Event is For: Graduate • Faculty • Post-Docs • Alumni • Corporate

Browse Events By Calendar

Calendar Home

« Previous Month    Next Month »

September 2017
SU M TU W TH F SA
1 2 w
3 4 5 6 7 8 9 w
10 11 12 13 14 15 16 w
17 18 19 20 21 22 23 w
24 25 26 27 28 29 30 w

Search Events


ISR lecture and seminar series

Distinguished Lecturer Series
Intelligent Automation Inc. Colloquia Series
Microsystems Seminar Series
Lockheed Martin Robotics Seminar Series
Advanced Networks Colloquia Series
Model-Based Systems Engineering Colloquia Series

Submit an event to the ISR calendar Click here

News links

Current news
Search news
News archives