James Sethian

Last updated
James Sethian
JamesSethian.jpg
Photographed by Adalien Hulmer (2004)
Born (1954-05-10) May 10, 1954 (age 70)
Washington, D.C., United States
Known for Level-set method
Fast marching method
Image segmentation
Applied mathematics
Awards Norbert Wiener Prize (2004), ICIAM Pioneer Prize (2011)
Scientific career
Fields Mathematics
Institutions Berkeley, Berkeley Lab
Courant Inst.
Princeton
Doctoral advisor Alexandre Chorin, Peter Lax

James Albert Sethian is a professor of mathematics at the University of California, Berkeley and the head of the Mathematics Group at the United States Department of Energy's Lawrence Berkeley National Laboratory.

Contents

Sethian was born in Washington, D.C., on May 10, 1954. He received a B.A. (1976) from Princeton and a M.A. (1978) and Ph.D (1982) from Berkeley under the direction of Alexandre Chorin. Beginning in 1983, he was a National Science Foundation postdoctoral fellow, lastly at the Courant Institute under Peter Lax. In 1985, he returned to Berkeley to join the mathematics faculty, where he is currently a full professor. Sethian was elected member of the National Academy of Engineering in 2008 as well as the National Academy of Sciences in 2013. Sethian has acted as Interim Director Research at Thinking Machines Corporation and held visiting positions at the National Center for Atmospheric Research and the National Institute of Standards and Technology. [1]

Work

Sethian has worked on numerical algorithms for tracking moving interfaces for over three decades, starting with his seminal 1982 work on curve and surface propagation in combustion, and his 1985 work on entropy conditions, curvature, stability of numerical algorithms. This work led to development of the level-set method in 1988, which was developed jointly with Stanley Osher.

These are numerical algorithms for tracking moving interfaces in complex situations, and have proved instrumental in a wide collection of applications, including semiconductor processing, fluid mechanics, medical imaging, computer graphics, and materials science.

Jointly with D. Adalsteinsson, Sethian then introduced the idea of adaptivity to level set methods, in which computational labor is focused on the evolving front: their Adaptive Narrow Band level set method and its variants are what makes level set methods efficient and practical, and are the most common form of these techniques in practice today.

Together with Andreas Wiegmann, Sethian pioneered [2] the use of the Level-set method and the Immersed-interface method in the field of Topology optimization.

Together with Alexander Vladimirsky, Sethian developed a class of Dijkstra-like ordered upwind methods for solving static Hamilton–Jacobi equations. In the case of an Eikonal equation, the first method to do so was developed by Jon N. Tsitsiklis using a control-theoretic approach: followed shortly by Sethian's work on high-order finite-difference Dijkstra-like Fast Marching Methods. Ravikanth Malladi and Sethian pioneered the application of these techniques to image segmentation, Ron Kimmel and Sethian introduced them to robotic navigation and extended them to curved domains, and Mihai Popovici and Sethian were the first to use them as fast wave solvers in geophysical seismic imaging.

Together with Sergey Fomel, Sethian invented Escape Arrival Methods for computing multiple arrivals in wave propagation and geophysical imaging.

Algorithms based on the work of Sethian and his colleagues are now commonly used throughout science and engineering. Examples include informing engineers how to design more precise ink jet plotters, allowing physicians to analyze brain and cardiac images, aiding oil companies in locating petroleum reserves, and telling process engineers how to build reliable computer chips.

He maintains the "level set methods and fast marching methods" webpage , which is a popular resource for these methods, and provides a variety of applets, movies, and explanations for both the popular and technical audiences.

Awards

Sethian won the ICIAM Pioneer Prize in 2011 for pioneering work, introducing applied mathematical methods and scientific computing techniques to an industrial problem area and new scientific fields of applications. Sethian was elected member of the National Academy of Engineering in 2008 for the development of efficient methods of tracking moving interfaces. He received the Norbert Wiener Prize in Applied Mathematics in 2004, jointly awarded by the Society for Industrial and Applied Mathematicians (SIAM) and the American Mathematical Society (AMS). This prize was awarded "for an outstanding contribution to applied mathematics in the highest and broadest sense." Sethian was honoured "for his seminal work on the computer representation of the motion of curves, surfaces, interfaces, and wave fronts, and for his brilliant applications of mathematical and computational ideas to problems in science and engineering." Previous recipients include Richard Bellman, Peter Lax, Alexandre Chorin, Jerrold Marsden, Tosio Kato, Gerald Whitham, Arthur Winfree, and Harold Widom.

Sethian, in collaboration with Robert Saye, won the Cozzarelli Prize of the Proceedings of the National Academy of Sciences in 2012 for the best paper published that year in engineering and applied sciences in that journal. In 2012 he became a fellow of the American Mathematical Society. [3] In addition he has received the SIAM I.E. Block Community Lecture Prize.

Books

Related Research Articles

<span class="mw-page-title-main">Computer science</span> Study of computation

Computer science is the study of computation, information, and automation. Computer science spans theoretical disciplines to applied disciplines.

Computer science is the study of the theoretical foundations of information and computation and their implementation and application in computer systems. One well known subject classification system for computer science is the ACM Computing Classification System devised by the Association for Computing Machinery.

<span class="mw-page-title-main">Richard M. Karp</span> American mathematician

Richard Manning Karp is an American computer scientist and computational theorist at the University of California, Berkeley. He is most notable for his research in the theory of algorithms, for which he received a Turing Award in 1985, The Benjamin Franklin Medal in Computer and Cognitive Science in 2004, and the Kyoto Prize in 2008.

A computer scientist is a scientist who specializes in the academic study of computer science.

Computational science, also known as scientific computing, technical computing or scientific computation (SC), is a division of science that uses advanced computing capabilities to understand and solve complex physical problems. This includes

<span class="mw-page-title-main">Level-set method</span> Conceptual framework used in numerical analysis of surfaces and shapes

The Level-set method (LSM) is a conceptual framework for using level sets as a tool for numerical analysis of surfaces and shapes. LSM can perform numerical computations involving curves and surfaces on a fixed Cartesian grid without having to parameterize these objects. LSM makes it easier to perform computations on shapes with sharp corners and shapes that change topology. These characteristics make LSM effective for modeling objects that vary in time, such as an airbag inflating or a drop of oil floating in water.

<span class="mw-page-title-main">Ron Kimmel</span>

Ron Kimmel is a professor of Computer Science and Electrical and Computer Engineering at the Technion Israel Institute of Technology. He holds a D.Sc. degree in electrical engineering (1995) from the Technion, and was a post-doc at UC Berkeley and Berkeley Labs, and a visiting professor at Stanford University. He has worked in various areas of image and shape analysis in computer vision, image processing, and computer graphics. Kimmel's interest in recent years has been non-rigid shape processing and analysis, medical imaging, computational biometry, deep learning, numerical optimization of problems with a geometric flavor, and applications of metric and differential geometry. Kimmel is an author of two books, an editor of one, and an author of numerous articles. He is the founder of the Geometric Image Processing Lab, and a founder and advisor of several successful image processing and analysis companies.

<span class="mw-page-title-main">Stanley Osher</span> American mathematician (born 1942)

Stanley Osher is an American mathematician, known for his many contributions in shock capturing, level-set methods, and PDE-based methods in computer vision and image processing. Osher is a professor at the University of California, Los Angeles (UCLA), Director of Special Projects in the Institute for Pure and Applied Mathematics (IPAM) and member of the California NanoSystems Institute (CNSI) at UCLA.

Geometric modeling is a branch of applied mathematics and computational geometry that studies methods and algorithms for the mathematical description of shapes. The shapes studied in geometric modeling are mostly two- or three-dimensional, although many of its tools and principles can be applied to sets of any finite dimension. Today most geometric modeling is done with computers and for computer-based applications. Two-dimensional models are important in computer typography and technical drawing. Three-dimensional models are central to computer-aided design and manufacturing (CAD/CAM), and widely used in many applied technical fields such as civil and mechanical engineering, architecture, geology and medical image processing.

In computer science a level set data structure is designed to represent discretely sampled dynamic level sets functions.

<span class="mw-page-title-main">Alexandre Chorin</span> American mathematician

Alexandre Joel Chorin is an American mathematician known for his contributions to computational fluid mechanics, turbulence, and computational statistical mechanics.

The William O. Baker Award for Initiatives in Research, previously the NAS Award for Initiatives in Research, is awarded annually by the National Academy of Sciences "to recognize innovative young scientists and to encourage research likely to lead toward new capabilities for human benefit. The award is to be given to a citizen of the United States, preferably no older than 35 years of age. The field of presentation rotates among the physical sciences, engineering, and mathematics."

<span class="mw-page-title-main">Geometric design</span> Branch of computational geometry

Geometrical design (GD) is a branch of computational geometry. It deals with the construction and representation of free-form curves, surfaces, or volumes and is closely related to geometric modeling. Core problems are curve and surface modelling and representation. GD studies especially the construction and manipulation of curves and surfaces given by a set of points using polynomial, rational, piecewise polynomial, or piecewise rational methods. The most important instruments here are parametric curves and parametric surfaces, such as Bézier curves, spline curves and surfaces. An important non-parametric approach is the level-set method.

<span class="mw-page-title-main">Dimitri Bertsekas</span> Greek electrical engineer

Dimitri Panteli Bertsekas is an applied mathematician, electrical engineer, and computer scientist, a McAfee Professor at the Department of Electrical Engineering and Computer Science in School of Engineering at the Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, and also a Fulton Professor of Computational Decision Making at Arizona State University, Tempe.

<span class="mw-page-title-main">Phillip Colella</span> American mathematician

Phillip Colella is an American applied mathematician and a member of the Applied Numerical Algorithms Group at the Lawrence Berkeley National Laboratory. He has also worked at Lawrence Livermore National Laboratory. He is known for his fundamental contributions in the development of mathematical methods and numerical tools used to solve partial differential equations, including high-resolution and adaptive mesh refinement schemes. Colella is a member of the US National Academy of Sciences.

<span class="mw-page-title-main">Constantinos Daskalakis</span> Greek computer scientist

Constantinos Daskalakis is a Greek theoretical computer scientist. He is a professor at MIT's Electrical Engineering and Computer Science department and a member of the MIT Computer Science and Artificial Intelligence Laboratory. He was awarded the Rolf Nevanlinna Prize and the Grace Murray Hopper Award in 2018.

The Sidney Fernbach Award established in 1992 by the IEEE Computer Society, in memory of Sidney Fernbach, one of the pioneers in the development and application of high performance computers for the solution of large computational problems as the Division Chief for the Computation Division at Lawrence Livermore Laboratory from the late 1950s through the 1970s. A certificate and $2,000 are awarded for outstanding contributions in the application of high performance computers using innovative approaches. The nomination deadline is 1 July each year.

John B. Bell is an American mathematician and the Chief Scientist of the Computational Research Division at the Lawrence Berkeley National Laboratory. He has made contributions in the areas of finite difference methods, numerical methods for low Mach number flows, adaptive mesh refinement, interface tracking and parallel computing. He has also worked on the application of these numerical methods to problems from a broad range of fields, including combustion, shock physics, seismology, flow in porous media and astrophysics.

Hongkai Zhao is a Chinese mathematician and Ruth F. DeVarney Distinguished Professor of Mathematics at Duke University. He was formerly the Chancellor's Professor in the Department of Mathematics at the University of California, Irvine. He is known for his work in scientific computing, imaging and numerical analysis, such as the fast sweeping method for Hamilton-Jacobi equation and numerical methods for moving interface problems.

References

  1. "James A. Sethian" (PDF). math.berkeley.edu.
  2. Sethian, James A.; Wiegmann, Andreas (2000). "Structural Boundary Design via Level Set and Immersed Interface Methods". Journal of Computational Physics . 163 (2): 498–528. doi:10.1006/jcph.2000.6581. S2CID   123080547.
  3. List of Fellows of the American Mathematical Society, retrieved 2013-07-18.