2009
  1. June 23, 2009
    Interior Point Methods for Complementarity Problems.

    Complementarity is ubiquitous in the natural and social sciences. It is a fundamental principle underlying equilibrium. In a primal-dual description of a system it means that either the pri- mal or the corresponding dual component of the solution vector must vanish. There are many pro- blems that can be naturally modeled as complemen- tarity problems (CPs). Applications of complemen- tarity problems are prevalent, especially in econo- mics and engineering. (More...)

    Florian A. Potra.
    Department of Mathematics and Statistics, University of Maryland, Baltimore County (UMBC), USA.
  2. -------------------------------------------------------------------------------

  3. May 15, 2009
    Recent progress in the application of semidefinite programming to discrete optimization.

    The max-cut algorithm of Goemans and Williamson is 15 years old in 2009, and its impact in the area of semidefinite programming has been remarkable. In this talk, I will survey some of the main modelling and algorithmic developments since 1994 in the application of semidefinite programming to discrete optimization problems. I will also highlight promising directions for research in this area.

    Miguel F. Anjos, Associate Professor, and Associate Chair for Graduate Studies & Research Dept of Management Sciences, University of Waterloo, Canada (Details)
  4. -------------------------------------------------------------------------------

  5. April 17, 2009
    Necessary Optimality Conditions for Fractional Difference Problems of the Calculus of Variations.

    We introduce a discrete-time fractional calculus of variations. First and second order necessary optimality conditions are established. Exam- ples illustrating the use of the new Euler-Lagrange and Legendre type conditions are given. They show that the solutions of the fractional problems coincide with the solutions of the corresponding non fractional variational problems when the order of the discrete derivatives is an integer value.

    Nuno Bastos, PhD student (PDMA). (Details)
  6. -------------------------------------------------------------------------------

  7. April 03, 2009
    On Constrained Impulsive Control Problems: Controlling System Jumps.

    This talk is about constrained impulsive control problems in which we propose a new mathematical concept of control required for impulsive context. These controls that we consider may arise in engineering, in particular, in problems of space navigation. Necessary conditions of extremum in the form of the Pontryagin’s Maximum Principle are studied.

    D.Yu. Karamzin (a joint work A.V. Arutyunov with and F.L. Pereira), Universidade do Porto (Details)
  8. -------------------------------------------------------------------------------

  9. March 13, 2009
    Connected graphs of fixed order and size with maximal Q-index: some spectral bounds

    The Q-index (or spectral radius) of a simple graph is the largest eigenvalue of its signless Laplacian matrix. There are many results in the literature where, for some fixed class of graphs, all graphs whose index is maximal are identified. For connected graphs of fixed order and size this pro- blem is not yet completely resolved (in contrast to the more general class when connectivity is not re- quired). It is only known (for a long time) that the graphs with maximal Q-index in the former class (and the latter one) are the nested split graphs. Focusing our attention on eigenvector techniques we got some new (lower and upper) bounds on the Q-index of nested split graphs.

    Milica Andelic, Dep. Matemática, Universidade de Aveiro (Details)
  10. -------------------------------------------------------------------------------

  11. March 06, 2009
    eXVisXML, uma ferramenta emblemática na análise documental

    A análise de documentos estruturados, como é o caso dos documentos anotados em XML, é fundamental para a sua compreensão que é requerida em todas as tarefas de manutenção e reutilização. A manutenção é exigida no dia-a-dia para corrigir defeitos, precaver problemas e adicionar funcionalidades. A reutilização mostra-se relevante para economia de custos e rentabilização.(...)

    Pedro Henriques e Daniela da Cruz, Departamento de Informática, Univ. do Minho. (Details)
  12. -------------------------------------------------------------------------------

  13. February 27, 2009
    Report on my recent visit to Acoustics Research Institute in Vienna, Austria.

    Recently I had a short scientific visit to the acoustics research institute in Vienna. My objective was to communicate with mathematicians who work closely with sound engineers in order to pick up some statements of interesting mathematical problems. During this talk I intend to share the results of this experience.

    Evgeny Lakshtanov, Univiversidade de Aveiro. (Details)
  14. -------------------------------------------------------------------------------

  15. February 20, 2009
    An asymptotic approach to conjugate time for bangbang problems

    We focus on the minimal time control problem for single-input control-affine systems dx/dt = X(x) + u1Y1(x) pertece R^n, where the scalar control u1 fulfills the constraint ju1(:)j^t=1. We recall the concept of conjugate time for the bang-bang case in these systems and propose an asymptotic approach, based on a penalized procedure, which allows the application of the well-known results (theoretical and practical) on the conjugate times for the smooth case into the bang-bang case.

    Cristiana J. Silva, Univiversidade de Aveiro. (Details)
  16. -------------------------------------------------------------------------------