**REFEREED PUBLICATIONS**

(Sarin’s students are marked with *)

1.
Yan*, S., Sarin, V., and Shi, W., “Fast 3D capacitance extraction by
inexact factorization and reduction,” *IEEE Transactions on Computer-Aided Design
of Integrated Circuits and Systems*, accepted for publication. (In press)

2.
Saldana*, J. G. B., Anand, N. K., and Sarin V., “Numerical simulation of
mixed convective flow over a three-dimensional horizontal backward-facing
step,” *Journal of Heat Transfer*, Vol. 127, pp. 1027-1036, 2005. (Paper)

3.
Yan*, S., Sarin, V., and Shi, W., “Sparse transformations and
preconditioners for hierarchical 3D capacitance extraction,” *IEEE
Transactions on Computer-Aided Design of Integrated Circuits and Systems*,
accepted for publication. (Paper)

4.
Saldana*, J. G. B., Anand, N. K., and Sarin V., “Forced convection over
a three-dimensional horizontal backward facing step,” *International Journal
of Computational Methods in Engineering Science and Mechanics*, accepted for
publication. (Paper)

5.
Mahawar*, H. and Sarin, V., “Parallel iterative methods for dense linear
systems in inductance extraction,” *Parallel Computing*, Vol. 29, pp.
1219-1235, 2003. (Paper)

6.
Sambavaram*, S. R., Sarin, V., Grama, A., and Sameh, A. H.,
“Multipole-based preconditioners for large sparse linear systems,” *Parallel
Computing*, Vol. 29, pp. 1261-1273, 2003. (Paper)

7.
Sarin, V. and Sameh, A. H., “Hierarchical divergence-free bases and
their application to particulate flows,” *Journal of Applied Mechanics*
Vol. 70, pp. 44-49, 2003. (Paper)

8.
Sameh, A. H. and Sarin, V., “Parallel algorithms for indefinite linear
systems,” *Parallel Computing*, Vol. 28, pp. 285-299, 2002. (Paper)

9.
Pan, T.-W., Joseph, D. D., Bai, R., Glowinski, R., and Sarin, V.,
“Fluidization of 1204 spheres: simulation and experiment,” *Journal of Fluid
Mechanics*, Vol. 451, pp. 169-191, 2002. (Paper)

10. Yang,
D.-Y., Grama, A., Sarin, V., and Ramakrishnan, N., “Compression of particle
data from hierarchical approximate methods,”* ACM Transactions on
Mathematical Software*, Vol. 27, No. 3, 2001. (Paper)

11.
Golub, G. H., Sameh, A. H., and Sarin, V., “A parallel balance scheme
for banded linear systems,” *Numerical Linear Algebra with Applications*,
Vol. 8, No. 5, pp. 297-316, 2001. (Paper)

12. Grama,
A., Sarin, V., and Sameh, A. H., “Improving error bounds for multipole-based
treecodes,” *SIAM Journal on Scientific Computing*, Vol. 21, No. 5, pp.
1790-1803, 2000. (Paper)

13.
Sameh, A. H. and Sarin, V., “Hybrid parallel linear system solvers,” *International
Journal for Computational Fluid Dynamics*, Vol. 12, pp. 213-223, 1999. (Paper)

14.
Sarin, V. and Sameh, A. H., “An efficient iterative method for the
generalized Stokes problem,” *SIAM Journal on Scientific Computing*, Vol.
19, No. 1, pp. 206-226, 1998. (Paper)

15. Gupta,
R., Sarin, V., and Raghavan, V., “Computer simulation of martensitic microstructures,”
*Scripta Metallurgica et Materialia*, Vol. 24, No. 3, 1990.

1.
Mahawar*, H. and Sarin, V., “Parallel software for inductance extraction
of VLSI circuits,” *Proceedings of the International Parallel and Distributed
Processing Symposium (IPDPS)*, Rhodes Island, Greece, Apr. 2006. **(Acceptance
rate: 24%) **(In Press)

2.
Srinivasan*, K., Mahawar*, H., and Sarin, V., “A multipole based
treecode using spherical harmonics for potentials of the form r^{-l},” *Proceedings of the International
Conference on Computational Science,* Lecture Notes in Computer Science,
Springer-Verlag, Vol. 3514, pp. 107-114, Atlanta, GA, May 2005. **(Acceptance
rate: 29%) **(Paper)

3.
Mahawar*, H., Sarin, V., and Grama, A., “Parallel performance of
hierarchical multipole algorithms for inductance extraction,” *Proceedings of
the International Conference on High Performance Computing (HiPC)*, Lecture
Notes in Computer Science, Springer-Verlag, Vol. 3296, pp. 450-461, Bangalore,
India, Dec. 2004. **(Acceptance rate: 22%) **(Paper)

4.
Yan*, S., Sarin, V., and Shi, W., “Fast capacitance extraction using
inexact factorization,” *Proceedings of the 13 ^{th} Topical Meeting
on Electrical Performance of Electronic Packaging (EPEP)*, pp. 285-288,
Portland, OR, Oct. 2004. (Paper)

5.
Mahawar*, H. and Sarin, V., “Parallel software for inductance
extraction,” *International Conference on Parallel Processing (ICPP)*, Quebec, Canada, Aug. 2004. **(Acceptance rate: 34%) **(Paper)

6.
Saldana*, J. G. B., Anand, N. K., and Sarin V., “Numerical simulation of
mixed convective flow over a three-dimensional horizontal backward-facing
step,” *ASME Heat Transfer/Fluids Engineering Summer Conference*, Charlotte, NC, July 2004. (Paper)

7.
Grama, A. and Sarin, V., “Impact of far-field interactions on
performance of multipole-based preconditioners for sparse linear systems,” *ACM
International Conference on Supercomputing (ICS)*, Saint-Malo, France, June 2004. **(Acceptance rate: 22%) **(Paper)

8.
Yan*, S., Sarin, V., and Shi, W., “Sparse transformations and preconditioners
for hierarchical 3D capacitance extraction with multiple dielectrics,” *Proceedings
of the 41 ^{st} Design Automation Conference (DAC)*, pp. 788-793, San
Diego, CA, June 2004.

9.
Mahawar*, H., Sarin, V., and Shi, W., “A solenoidal basis method for
efficient inductance extraction,” *Proceedings of the 39 ^{th} Design
Automation Conference (DAC)*, pp. 751-756, New Orleans, LA, June 2002.

10. Mahawar*,
H., Sarin, V., and Shi, W., “Fast inductance extraction of large VLSI
circuits,” *International Parallel and Distributed Processing Symposium
(IPDPS)*, pp. 1-7, Fort Lauderdale, FL, Apr. 2002. Proceedings on CD. **(Acceptance
rate: 38%) **(Paper)

11. Sambavaram*,
S. R. and Sarin, V., “A high performance algorithm for incompressible flows
using local solenoidal functions,” *International Parallel and Distributed
Processing Symposium (IPDPS)*, pp. 1-6, Fort Lauderdale, FL, Apr. 2002.
Proceedings on CD. **(Acceptance rate: 38%) **(Paper)

12. Sambavaram*,
S. R. and Sarin, V., “A parallel solenoidal basis method for incompressible
fluid flow problems,” *Parallel Computational **Fluid Dynamics ’01
(ParCFD)*, P. Wilders ed., North-Holland, Amsterdam, pp. 309-314, 2002. (Paper)

13. Pan,
T.-W., Sarin, V., Glowinski, R., Periaux, J., and Sameh, A. H., “Parallel
solution of multibody store separation by a fictitious domain method,” *Parallel
Computational Fluid Dynamics ’99 **(ParCFD)*, D. Keyes ed.,
North-Holland, Amsterdam, pp. 329-336, 2000. (Paper)

14. Knepley,
M. G., Sarin, V., and Sameh, A. H., “Design of large scale parallel
simulations,” *Parallel Computational Fluid Dynamics ’99 **(ParCFD)*,
D. Keyes ed., North-Holland, Amsterdam, pp. 273-280, 2000. (Paper)

15. Yang,
D. Y., Grama, A., and Sarin, V., “Bounded-error compression of particle data
from hierarchical approximate methods,” *Supercomputing ’99*, pp. 1-13, Portland, OR, Nov. 1999. Proceedings on CD or online at http://csdl.computer.org/comp/proceedings/sc/1999/1966/00/1966toc.htm
**(Acceptance rate: 24%) **(Paper)

16. Sarin,
V. and Sameh, A. H., “Large scale simulation of particulate flows,” *International
Parallel and Distributed Processing Symposium (IPDPS)*, San Juan, Puerto Rico, pp. 660-666, Apr. 1999. Proceedings online at http://csdl.computer.org/comp/proceedings/ipps/1999/0143/00/0143toc.htm
**(Acceptance rate: 43%) **(Paper)

17. Pan,
T.-W., Sarin, V., Glowinski, R., Sameh, A. H., and Periaux, J., “A fictitious
domain method with distributed Lagrange multipliers for the numerical
simulation of particulate flow and its parallel implementation,” *Parallel
Computational Fluid Dynamics ’98 **(ParCFD)*, C. A. Lin, ed.,
North-Holland, Amsterdam, pp. 467-474, 1999. (Paper)

18. Grama,
A., Sarin, V., and Sameh, A. H., “Improving error bounds of multipole-based
treecodes,” *International Conference on High Performance Computing (HiPC)*,
pages 1-8, Chennai, India, Dec. 1998. Proceedings online at http://csdl.computer.org/comp/proceedings/hipc/1998/9194/00/9194toc.htm
**(Acceptance rate: 18%) **(Paper)

19. Grama,
A., Sarin, V., and Sameh, A. H., “Analyzing the error bounds of multipole-based
treecodes,” *Supercomputing ’98*, pp. 1-12, Orlando, FL, Nov. 1998.
Proceedings on CD or online at http://csdl.computer.org/comp/proceedings/sc/1998/8707/00/8707toc.htm **(Acceptance rate: 20%) **(Paper)

20. Knepley,
M. G. and Sarin, V., “Algorithm development for large scale computing: A case
study,” *SIAM Workshop on Object Oriented Methods for Inter-operable
Scientific and Engineering Computing*, IBM T. J. Watson Research Center,
Yorktown Heights, NY, pp. 138-147, Oct. 1998.

21. Knepley,
M. G., Sarin, V., and Sameh, A. H., “Parallel simulation of particulate flows,”
*International Symposium on Solving Irregularly Structured Problems in
Parallel: IRREGULAR ’98*, Lecture Notes in Computer Science,
Springer-Verlag, No. 1457, pp. 226-237, Aug. 1998.

22. Ostromsky,
Tz., Sarin, V., and Sameh, A. H., “A parallel sparse linear system
preconditioner: The balance scheme,” *International Conference on Information
Systems, Analysis and Synthesis*, Orlando, FL, pp. 367-372, July 1998.

23. Sarin,
V. and Sameh, A. H., “Parallel preconditioners for elliptic partial
differential equations,” *Supercomputing ’96*, pp. 1-12, Pittsburgh, PA, Nov. 1996. Proceedings on CD.** (Acceptance rate: 31%)**

24. Sarin,
V. and Kapoor, S., “Algorithms for relative neighborhood graphs and voronoi
diagrams in simple polygons,” *Canadian Conference on Computational Geometry*,
Toronto, Canada, Aug. 1992.