[Home]   [  News]   [  Events]   [  People]   [  Research]   [  Education]   [Visitor Info]   [UCSD Only]   [Admin]
Home > Events > CCoM > Abstract
Search this site:


Directors:
Randolph E. Bank
Philip E. Gill
Michael Holst

Administrative Contact:
Terry Le

Office: AP&M 7431
Phone: (858)534-9813
Fax: (858)534-5273
E-mail: tele@ucsd.edu
Numerical Optimization Assisted by Noncommutative Symbolic Algebra

Mauricio de Oliveira
UCSD Department of MAE

Abstract:

This talk describes how a symbolic computer algebra tool (NCAlgebra) that handles symbolic matrix (noncommutative) products can be used to assist the numerical solution of semidefinite programs where the variables are matrices. The idea is to keep matrix variables aggregated at all steps of a primal-dual interior-point algorithm in which symbolic expressions are automatically generated and used iteratively.

Tuesday, February 6, 2007
11:00AM AP&M 2402