Talks at FoCM'97

PLENARY TALKS

WORKSHOP: Systems of algebraic equations and computational algebraic geometry

THURSDAY, 9th January

    John DALBEC (Yale University) "An algebraic proof of Barlet's join theorem"
    Aron SIMIS (Bahia, Brasil) "Computational aspects of jacobian matrices"
    Alicia DICKENSTEIN (University of Buenos Aires) "Residues in the torus and toric varieties"
    Laureano GONZALEZ-VEGA (University of Santander) "An improved upper complexity bound for the topology computation of a real algebraic plane curve"

FRIDAY, 10th January

    Teresa KRICK (University of Buenos Aires) "On intrinsic bounds in the Nullstellensatz"
    Thomas LICKTEIG (University of Bonn) "Semi-algebraic complexity of quotients and sign determination of remainders"
    Victor PAN (City University of New York) "Computations with dense structured matrices and some applications"
    Bernard MOURRAIN (University of Nice) "Solving special polynomial systems by using structured matrices"
    Fabrice ROUILLIER & Marie-Francoise ROY (University of Rennes) "Polynomial system solving in practice"

SATURDAY, 11th January

    Ernst MAYR (TU München) "Some complexity results for polynomial ideals"
    Saugata BASU & Ricky POLLACK (NYU) "Computing roadmaps of semi-algebraic sets on a variety"
    Victor PAN (CUNY) "On Isolation of real and nearly real zeros of a univariate polynomial and its splitting into factors"

WORKSHOP: Homotopy methods and real machines

THURSDAY, 9th. January

    J. C. YAKOUBSON (University of Toulouse) "Secant Methood and alpha-theory"
    M. ROJAS (MIT) "Toric Projections and Hilbert's Tenth Problem"
    T. MICHIELS (University of Leuven) "Enumerating Mixed-Cell Configurations"
    G. TURAN (Univ. of Chicago and Budapest) "On the complexity of analog circuits computing Boolean functions"

FRIDAY, 10th. January

    J.-S. GAKWAYA (University of Mons) "Extended Grzegorczyk Hierarchy in the BSS Model of Computability"
    G. MALAJOVICH (UFRJ) & J.ZUBELLI (IMPA) "On the Geometry of Graeffe Iteration"
    M. SHUB (IBM-WATSON) "Predictor Corrector methods for the solutions of overdetermined or sparse Polynomial Systems"
    P. KOIRAN (University of Lyon) "Hilbert’s Nullstellensatz is in the Polynomial Hierarchy"
    J.-P. DEDIEU (University of Toulouse) "Condition Number Analysis for Sparse Polynomial Systems"

SATURDAY, 11th. January

    P. KIRRINNIS (University of Bonn) "Newton Iteration Towards a Cluster of Polynomial Zeros"
    M. MATAMALA (Santiago de Chile) "On the Height used Additives BSS Machines"
    P. KOIRAN ( University of Lyon) "Transfer, Elimination of Constants, and Ladner’s Theorem"
    T. Y. LI (Michigan University) "Solving polynomial systems by polyhedral homotopy"

WORKSHOP: Information based complexity

MONDAY, 6th January

    Henryk WOZNIAKOWSKI (Columbia University, NYC) "Topological complexity of zero finding"
    Peter HERTLING (University of Hagen) "Topological complexity with continuos operations"
    Leszek PLASKOTA (University of Warsaw) "Worst case complexity of problems with random information noise"
    Stefan HEINRICH (University of Kaiserslautern) "Quadrature errors, discrepancies, and their fast computation"

TUESDAY, 7th January

    Volodya TEMLYAKOV (University of South Carolina) "Greedy algorithm and m-term trigonometric approximation"
    Ronald COOLS (University of Leuven) "Different quality indexes for lattice rules"
    James CALVIN (Georgia Tech) "A new bound on the average case complexity of optimization under Wiener measure based on probabilistic analysis of the P algorithm"
    Ian SLOAN (University of New Wales) "Intractability of multiple integration"

WEDNESDAY, 8th January

    Peter MATHE (WIAS, Berlin) "Mixing time of Metropolis-type samplers for separable energy"
    Shu TEZUKA (IBM, Japan) "Recent results on low-discrepancy sequences"
    Erich NOVAK (University of Erlangen) "On the power of adaptation for peak functions"
    Leszek PLASKOTA (University of Warsaw) "Worst case complexity of problems with random information noise"

WORKSHOP: Numerical linear algebra

MONDAY January 6

    Robert J. PLEMMONS (Wake Forest University) "Numerical linear algebra in optical imaging"
    Luiz M. CARVALHO (Cerfacs) "Some parallel preconditioners for domain decomposition methods"
    Suely OLIVEIRA (Texas A&M) Convergence of a multigrid subspace method for eigenvalue problems
    Mike OVERTON (NYU)

TUESDAY January 7

    Nick TREFETHEN, (Divakar Viswanath) (Cornell) "Condition numbers of random triangular matrices"
    Daniela CALVETTI (Stevens Institute) "New iterative methods for large and very ill-conditioned linear systems of equations"
    Jinyun Yuan (Xiao-Qing Jin) (Curitiba)

WEDNESDAY January 8

    Olavi Nevanlinna (Helsinki University of Technology) More function theory into numerical linear algebra
    Eric KOSTLAN (Unafilliated) Matrix Cubing is a Gradient Dynamical System
    Lothar REICHEL (Kent State University) Iterative methods for the computation of a few eigenvalues of a large symmetric matrix
    Alan EDELMAN (MIT) The Geometry of eigenvalue Algorithms

WORKSHOP: Approximation and PDEs

MONDAY, 6th January

    Dietrich BRAESS (University of Bochum) "Multigrid methods for non-conforming methods"
    Susanne BRENNER (University of South Carolina) "Multigrid methods for stress intensity factors and singular solutions"
    Stephan DAHLKE (RWTH Aachen) "Besov regularity for elliptic boundary value problems"
    Terenzio SCAPOLLA (University of Pavia) "Numerical solution of thin plate and shell problems"
    H. ENGL (University of Linz) "Regularization methods for solving inverse problems: Mathematical foundation, numerical aspects, examples from industry"

TUESDAY, 7th January

    Bertil GUSTAFFSON (Dep of Sc. Computing, Uppsala, Sweden) "High order difference approximations for hyperbolic systems of PDE"
    Angela KUNOTH (Weierstrass Inst. Of Appl.Analysis and Stochastics, Berlin, Germany) " On the treatment of bounded domains and boundary conditions in multiscale methods for elliptic PDEs"
    Reinhold SCHNEIDER (Tech. Univ. Chemnitz, Germany) "Multiscale methods for operator equations"
    Gabriel BARRANECHEA (Univ. Concepción, Chile) "Combination of mixed finite elements and Dirichlet-to-Neumann mappings for interior interface problems"
    Gordon COLLINS (Univ. Bristol, England) "An invariant moving mesh scheme for PDEs with conservation lasws"
    Dennis SULLIVAN (CUNY/SUNY, USA) "Triangulating Navier Stokes"

WEDNESDAY, 8th January

    Jim DOUGLAS (Purdue Univ., W. Lafayette, USA) "A conservative form of the modified method of characteristics"
    Albert COHEN (Univ. de Paris VI, France) "Adaptive multiscale approximation of vortex patches"
    Konstantin OSKOLKOV (Univ. of South Carolina, USA) "Approximation and Randon - Fourier analysis"
    Peter OSWALD (Birlinghoven, Germany) "Frames, Riesz basis, and multigrid for elliptic problems"
    Jorge ZUBELLI (IMPA, Rio de Janeiro, Brazil) "Tomography in the presence of diffusion and scattering"

WORKSHOP: Optimization

THURSDAY, 9th January

    Jorge NOCEDAL (Northwestern University, USA) "Interior point methods for nonlinear programming
    Yinyu YE (Univ. of Iowa, USA) "How partial knowledge helps to solve LP.
    Farid ALIZADEH (Rutgers Univ., USA) "Optimization over the ice cream cone"
    Renato MONTEIRO (Georgia Inst. of Technology, USA) "Primal-dual path following algorithms for SDP based on Monteiro and Zhang family of directions"
    Jorge VERA (Univ. de Chile) "Ill-posedness and finite precision arithmetic: a complexity analysis for interior point methods"
    Osman GULER (Univ. of Maryland, USA) "Center of gravity as an analytic center"
    Mike POWELL (Univ. of Cambridge) "The use of band matrices for second derivative approximations"
    Michael TODD (Cornell Univ., USA) "Complexity of path following algorithms based on Riemanninan geometry"

FRIDAY, 10th January

    David WILLIAMSON (IBM Watson Research Center, NY, USA) "Some applications of semi-definite programming to combinatorial optimization"
    Martin GROETSCHEL (Konrad Zuse-Zentrum, Berlin) "Large-scale multicommodity flow problems in public transportation"
    Yohiko WAKABAYASHI (IME/USP, Brasil) "Approximation algorithms for 3-D packing problems"
    Michael OVERTON (New York University, USA) "Eigenvalue Optimization"
    Alfredo IUSEM "An enlargement of monotone operators"
    Alfred AUSLENDER (École Polytechnique) "Asymptotic analysis for penalty and barrier methods in convex and linear programming"
    Shinji MIZUNO (Inst. of Stat. Math., Tokyo, Japan) "An LP instance with many crossover events"
    Jim RENEGAR (Cornell University, USA) "Some thoughts on semi-definite programming"

WORKSHOP: Differential equations and dynamical systems

MONDAY, 6th January

    Ben LEIMKUHLER (University of Kansas) "An introduction to geometric algorithms and molecular dynamics"
    David STEWART (Virginia Polytechnic Institute) "Rigid-body dynamics and measure differential inclusions"
    Sebastian REICH (Free University, Berlin) "Symplectic variable step-size integration and backward error analysis"
    Bob SKEEL (University of Illinois) "Symplectic integration with floating-point arithmetic"
    Ben LEIMKUHLER (University of Kansas) "Time-reversible variable-stepsize methods and applications"
    Arieh ISERLES (University of Cambridge) "Numerical methods on (and off) manifolds"

TUESDAY, 7th January

    Celso GREBOGI (University of Maryland) "Unstable dimension variability: An obstruction to shadowing and modelling"
    Antonella ZANNA (University of Cambridge) "The method of iterated commutators for ODEs on Lie groups"
    Hans MUNTHE-KAAS (Bergen University) "Numerical integration of differential equations on homogeneous manifolds"
    Timo EIROLA (Helsinki Institute of Technology) "Smooth factorizations of matrices"
    Luca DIECI (Georgia Tech) "Computation of orthonormal factors for fundamental solution matrices I"
    Erik VAN VLECK (Colorado School of Mines) "Computation of orthonormal factors for fundamental solution matrices II"
    Arieh ISERLES (University of Cambridge) & Syvert NŘRSETT (NUST, Trondheim) "Linear systems in Lie groups"

WEDNESDAY, 8th January

    Ricardo ROSA (University of Indiana) "Finite-dimensional feedback control of a reaction-diffusion equation via inertial manifold theory"
    Jukka TUOMELA (Helsinki Institute of Technology) "Numerical solution of involutive ordinary differential equations"
    Uri ASCHER (Simon Fraser University) "Last course on the midpoint scheme"
    Carlos TOMEI (PUC, Rio de Janeiro) "Fast computation of determinants of adjacency matrices of subsets of ZxZ"
    Konstantin OSKOLKOV (University of South Carolina) "Solution of time-dependent Schrödinger equation with space-periodic initial data"
    Percy DEIFT (NYU) "Asymptotics for orthogonal polynomials using techniques from inverse scattering theory"

WORKSHOP: Relations to computer science

THURSDAY, 9th January

    Daniel PANARIO (Univ. of Toronto) "Tests and constructions of irreducible polynomials over finite fields"
    Guillermo MATERA (Univ. of Buenos Aires) "On the complexity of elimination theory"
    Yoshiharu KOHAYAKAWA "On Szemerédi's regularity lemma"

Friday, 10th January

    John SMOLIN & Charles BENNETT "Quantum Algorithms"
    Wilson Rosa De OLIVEIRA "Continuity of ä-algebras"
    Jean-Eric PIN "Algorithms for computing finite semigroups"

WORKSHOP: Vision and related computational tools

THURSDAY 9th January

    Ronald COIFMAN (Yale University, USA) "Waveform libraries as a tool for image processing"
    Guillermo SAPIRO (Hewlett-Packard) "Affine invariant symmetry sets"
    David MUMFORD (Harvard University) "Some new stochastic models for texture and for generic images"
    Olivier CATONI (Ecole Normale Superieur) "Stochastic optimization algorithms: theory and experiments"
    Jean-Michel MOREL (Université Paris-Dauphine) "Image interpolation theory"

FRIDAY, 10th January

    Diego PALLARA (University of Lecce) "Partial regularity results for the Mumford-Shah functional"
    Robert AZENCOTT (Université Paris-Sud) "Shapes and deformations"
    Gilles AUBERT (Nice University) "Nonlinear image recovery by variational methods"

Back to the FoCM'97 home page