MIME-Version: 1.0
Server: CERN/3.0
Date: Wednesday, 20-Nov-96 18:56:14 GMT
Content-Type: text/html
Content-Length: 3412
Last-Modified: Sunday, 17-Nov-96 23:57:57 GMT
Stephen Vavasis
Stephen A. Vavasis
Associate Professor
Department of Computer Science
722 Rhodes Hall
Cornell University
Ithaca, NY 14853
email: vavasis@cs.cornell.edu
phone: 607-255-9213
fax: 607-255-4428
During the period 6/12/96 to 6/30/97, I am on
sabbatical at:
MCS Division, Bldg 221
Argonne National Laboratory
9700 S. Cass Ave.
Argonne, IL 60439
email: vavasis@mcs.anl.gov
phone: 630-252-6735
fax: 630-252-5986
Note change in area code effective 8/3/96.
My research interest is numerical analysis. (You aren't
sure what numerical analysis is? Please see the
essay
by my colleague L. N. Trefethen.)
More specifically,
I am interested in:
-
Numerical optimization and complexity issues
-
Numerical methods for boundary value problems
-
Geometric problems arising in scientific computing
-
Sparse matrix computations
I have a few recent manuscripts available on-line:
-
S. Vavasis and Y. Ye, ``A primal dual accelerated interior
point method whose running time depends only on A''
(click here)
-
P. Hough and S. Vavasis, ``Complete orthogonal decomposition
for weighted least squares''
(click here)
-
S. Mitchell and S. Vavasis, ``An aspect ratio bound for triangulating a d-grid
cut by a hyperplane''
(click here)
-
T. Driscoll and S. Vavasis,
``Numerical conformal mapping using cross-ratios and Delaunay triangulation''
(click here)
The QMG package
I have recently completed a software project on mesh generation for
the finite element method in three dimensions. The software package,
called QMG, is available at the source code level by anonymous ftp.
With QMG you can construct polyhedral geometric objects with very
complicated topology (holes, internal boundaries, etc.) and
automatically create an unstructured
tetrahedral mesh for them.
(The mesh generator is based on algorithmic work by Scott Mitchell and me.)
You can also solve an elliptic boundary
value problem (div (c*grad u)=0) on your domain. The package is
written in C++ and Matlab and is distributed
for free at the source-code level (anonymous ftp distribution
began 5/5/95).
QMG 1.1 was released on 20 November 1996. QMG1.1 features many
improvements over QMG1.0, including a faster mesh generation algorithm,
VRML graphics, much cleaner C++ code, a boundary mesh generation algorithm,
compatibility with Microsoft Windows NT as well as Unix, and compatibility
with Tcl/Tk as well as Matlab.
Please
see the on-line documentation.