Scott A. Mitchell

Principal Member of Technical Staff
Data Analysis and Informatics, Department 1464
Cyber Engineering Research Laboratory(CERL)
Computer Science Research Institute (CSRI)
Computing Research, Center 1400
Sandia National Laboratories

Sandia National Laboratories

Publications:

  • Papers 2007-
  • Meshing papers 1994-2002.
  • Computational Geometry triangulation papers and programs, including meshing. 1991-1994.

    Google scholar profile


    I am currently doing technical work related to computational geometry, computer science, discrete math, and information theory. My recently concluded projects include desiging a MANET protocol, researching validation process guidelines of computer models of how humans think, low-bandwidth authentication, and a military logistics siumlator called CoreSim; also computational topology, "forecasting" (uncertainty, statistics, and graph algorithms) over large-scale informatics graphs; and statistical techniques for finding the root-cause of faults in networked computer systems. Projects include data-streaming algorithms, e.g. approximate counting; the geometry of distance functions for comparing probability distributions in information theory; and mesh generation, e.g. uniform-random point clouds with inhibition distances, and meshes from these point clouds. These Poisson-disk samplings are popular in computer graphics. We are working on using them, and line-search generalizations, for sampling for uncertainty quantification.


    My department had a few job openings for informatics and statistics; the application deadline was 3 April 2010 but I'm leaving the postings up for now because we will likely have similar openings in the future. See also the department's careers page.
    These positions may involve working on the same types of problems as the Network Grand Challenge LDRD project; I led the "Forecasting" piece of this project.
    I taught the course "ALGORITHMIC GEOMETRY AND MESH GENERATION" at UNM in Fall 2010.
    I organized a workshop on combinatorial algebraic topology in late August 2009; we wrote a summary report.
    Here is a 2002 paper [bibtex] by Batagelj and Zaversnik about core decompositions of networks that lists me as a "liason" author linking two cores of Computational Geometry, which I recognize as Cubit mesh generation and theoretical mesh generation; see pages 7-8.

    Scott's pages:

  • Papers 2007+ and Google scholar profile and orcid
  • CV March 2012
  • Past manager web pages of Sandia's Optimization and Uncertainty Estimation department. Years 2002-2007.
  • Meshing papers and Cubit-related pages. 1994-2002.
  • Computational Geometry triangulation papers and programs, including meshing. 1991-1994.

  • Some Quotes I like
  • Personal interests


  • Contact:

    Scott A. Mitchell
    Sandia National Laboratories
    P.O. Box 5800
    MS 1327
    Albuquerque, NM 87185-1327
    Phone: (505) 845-7594
    FAX: (505) 845-7442
    E-mail: samitch@sandia.gov
    Home Page(here): http://www.cs.sandia.gov/~samitch/

    Building CERL
    Room 191. Just east of the main entrance, on the south wall.
    10700 Research Road SE
    Albuquerque, NM 87123

    Other Mitchells


    Biography:

    I received a B.S in Applied Math, Engineering & Physics from the University of Wisconsin-Madison in 1988. I received an M.S. (1991) and Ph.D. (1993) in Applied Math from Cornell University. I worked the summer of 1991 at Xerox PARC with Marshall Bern and John Gilbert. Since Oct 1992 I've been at Sandia National Laboratories. I researched triangular and tetrahedral meshing algorithms via a computational geometry approach from 1992-1993. I was part of the Cubit project, doing mesh generation R&D from 1993-2000, and project leadership from 2000-2002. I did things like researching algorithms and existence proofs for hexahedral meshes and optimization for assigning the right number of edges locally so the model can be meshed globally. I managed the Optimization and Uncertainty Estimation department from 2002-2007. I served in various capacities on various programs, including LDRD (internal research program) and NNSA's ASC program. I decided I missed building things and figuring things out for myself and moved on to technical work in 2007. Time will tell what I do now.


    Partners, visitors, summer students, etc.

  • Chandrajit Bajaj
  • Jesse Berwald
  • Vageli Coutsias
  • Andrew Davidson
  • Mohamed S. Ebeida
  • Patrick Knupp
  • Randall Laviolette
  • George Michailidis
  • John D. Owens
  • Anjul Patney
  • Alex Rand
  • Laura Swiler
  • Tim Tautges
  • Stanley Tzeng
  • Joel Vaughan
  • Li-Yi Wei
  • Afra Zomorodian

  • Links:

  • CSRI Wiki Sandia only.
  • Computer Science Research Institute facility
  • Scott's CG triangulation papers and programs.
  • Scott's Meshing and Cubit-related pages.
  • Informatics and other papers 2007+
  • My department web page.
  • My department's sharepoint site <internal only>.
  • My center, CCIM Center, web page.
  • RGMIA: Research Group in Mathematical Inequalities and Applications
  • Department 1411, Optimization and Uncertainty Estimation
  • Dakota optimization and uncertainty analysis framework
  • Cubit mesh generation tool suite
  • DOE ASC (formerly ASCI)
  • Sandia ASC (formerly ASCI)
  • DOE MICS
  • Sandia MICS
  • Hex mesh existence proof
  • Whisker Weaving (WW) basic ideas
  • Reliable WW via curve contraction
  • WW knives
  • Resolving two faces sharing two edges in WW
  • All-hex geode-template and fixed coordinates as cubit journal file
  • Geode Algorithm
  • Mesh improvement abstract
  • Mesh improvement paper
  • Choosing corners for mapped meshing
  • Interval assignment
  • Steve Vavasis at Waterloo
  • QMG quadtree/octree mesh generator
  • International Meshing Roundtable International Meshing Roundtable
  • Computational Geometry Bibliography is a good place to look up papers.
  • Mathtools.net is a good place to look up scientific computing resources.
  • Sandia Anywhere.
  • Sandia's IRN <internal only>.
  • Sandia Home Page.
    Back to Scott A. Mitchell's home page
    Scott A. Mitchell
    Last modified: 2 July 2009