Christopher (Krzysztof) Sikorski, Ph.D.

<title>Christopher (Krzysztof) Sikorski, Ph.D.</title>

<hr>
<h1>Christopher (Krzysztof) Sikorski, Ph.D.</h1>
 Professor<br>
Computer Science Department<br>
University of Utah
<hr>


<img align=top src="kris.gif" >


<H1> Research Interests </H1>

Professor Sikorski's research interests are in the areas of parallel 
scientific computation and computational complexity with special 
emphasis on information based complexity. Of special interest are 
applied problems in geophysics like 3-D forward and inverse problems,
3-D migration based on quasi Monte Carlo algorithms, as well as 
combustion engineering problems (convection-diffusion and fluid mechanics).
Professor Sikorski and his students implemented several parallel/distributed
algorithms on massively parallel machines and networks of workstations  
under various programming environments. 
<P>
Information based complexity is a study of optimal algorithms for 
problems which are approximately solved, because of partial or 
contaminated information. Optimal algorithms for solving nonlinear 
problems are of special interest to Professor Sikorski.

<H1> Recent Awards</H1>

First Prize of the Secretary of National Education (Poland) for the 
research leading to the publication of the monograph: Selected Topics 
in Approximation and Computation, joint with M. Kowalski and F. Stenger, 
Oxford Press, 1996.

<H1> Selected Publications </H1>


RESEARCH MONOGRAPHS:
<UL>
<LI>Selected Topics in Approximation and Computation, joint with M. Kowalski
and F. Stenger, Oxford University Press, 1995, 360p, ISBN 0-19-508059-9. 

<LI>Optimal Solution of Nonlinear Equations, Oxford Press, 2000, 250p.
</UL>

PAPERS:
<UL>
<LI><I>Approximating Fixed Points of Mildly Contractive Functions, 
with L. Khachiyan and Z. Huang, J.Complexity, June, 1999.

<LI><I>A Quasi- Monte Carlo Approach to Efficient 3D Migration, 
with G. Schuster, and Y. Sun, Geophysics, Vol. 62, No. 3, 1997, pp. 918-929.

<LI><I>A Note on a  Linear Time Algorithm for Constructing Adjacency 
Graphs in FEM Data, with S.K. Ueng, The Visual Computer, Vol. 12, No. 9, 
Dec. 1996, pp. 445-450.

<LI><I>Efficient Construction of Streamlines, Streamribbons and Streamtubes on
Unstructured Grids, with S.K. Ueng and K.L. Ma, IEEE Transactions
 on Visualization and Graphics, Vol. 2, No. 2, June, 1996, pp. 100-109.

<LI><I>Distributed Combustion Simulations</I>, with. P.Smith, B. Adams and K-L. Ma, Energy and Fuels, Dec. 1993

<LI><I>An Ellipsoid Algorithm for the Computation of Fixed Points</I>, with Ch-W. Tsay,
and H.Wozniakowski, Journal of Complexity No. 9, March, 1993, pp. 181-200.

<LI><I>Complexity of Fixed Points</I>, with H.Wozniakowski, Journal of Complexity, No. 3, Dec. 1987, pp. 388-405.

</UL>