An extended level set method for shape and topology optimization
Journal of Computational PhysicsPublished 7 August 2006Open access
S. Y. Wang, Kian Meng Lim, Boo Cheong Khoo, M. Y. Wang
Citations221
SJR quartileQ4
SJR score0.11
SNIP0.06
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The RBF multiquadric splines are used to construct the implicit level set function with a high level of accuracy and smoothness and to discretize the original initial value problem into an interpolation problem, leading to a rapid convergence to the final design insensitive to initial guesses.
Abstract
10.1016/j.jcp.2006.06.029
Keywords
Engineering
Journal of Computational PhysicsFronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
13,901 Citations1988Stanley Osher, James A. Sethian
New numerical algorithms, called PSC algorithms, are devised for following fronts propagating with curvature-dependent speed, which approximate Hamilton-Jacobi equations with parabolic right-hand sides by using techniques from hyperbolic conservation laws.
IEEE Transactions on Image ProcessingActive contours without edges
10,297 Citations2001Tony F. Chan, Luminita A. Vese
A new model for active contours to detect objects in a given image, based on techniques of curve evolution, Mumford-Shah (1989) functional for segmentation and level sets is proposed, which can detect objects whose boundaries are not necessarily defined by the gradient.
Computer Methods in Applied Mechanics and EngineeringGenerating optimal topologies in structural design using a homogenization method
7,331 Citations1988Martin P. Bendsøe, Noboru Kikuchi
Topology Optimization: Theory, Methods, and Applications
5,752 Citations2011Martin P. Bendsøe, Ole Sigmund
Applied mathematical sciencesLevel Set Methods and Dynamic Implicit Surfaces
4,934 Citations2003Stanley Osher, Ronald Fedkiw
Journal of Computational PhysicsA Level Set Approach for Computing Solutions to Incompressible Two-Phase Flow
4,736 Citations1994Mark Sussman, Peter Smereka +1 more
A new treatment of thelevel set method allows us to efficiently maintain the level set function as the signed distance from the interface, and is able to handle arbitrarily complex topologies, large density and viscosity ratios, and surface tension, on relatively coarse grids.
International Journal for Numerical Methods in EngineeringElastic crack growth in finite elements with minimal remeshing
4,581 Citations1999Ted Belytschko, T. Howard Black
Structural and Multidisciplinary OptimizationOptimal shape design as a material distribution problem
4,449 Citations1989Martin P. Bendsøe
Computer Methods in Applied Mechanics and EngineeringA level set method for structural topology optimization
3,163 Citations2002Michael Yu Wang, Xiaoming Wang +1 more
A new approach to structural topology optimization that represents the structural boundary by a level set model that is embedded in a scalar function of a higher dimension that demonstrates outstanding flexibility of handling topological changes, fidelity of boundary representation and degree of automation.
Journal of Computational PhysicsStructural optimization using sensitivity analysis and a level-set method
2,691 Citations2003Grégoire Allaire, François Jouve +1 more
A new numerical method based on a combination of the classical shape derivative and of the level-set method for front propagation, which can easily handle topology changes and is strongly dependent on the initial guess.
Computers & StructuresA simple evolutionary procedure for structural optimization
2,611 Citations1993Yi Min Xie, Grant P. Steven
Structural and Multidisciplinary OptimizationA 99 line topology optimization code written in Matlab
2,485 Citations2001Ole Sigmund
It is shown that only 49 Matlab input lines are required for solving a well-posed topology optimization problem and by adding three additional lines, the program can solve problems with multiple load cases.
International Journal of Computer VisionA Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model
2,371 Citations2002Luminita A. Vese, Tony F. Chan
A new multiphase level set framework for image segmentation using the Mumford and Shah model, for piecewise constant and piecewise smooth optimal approximations, and validated by numerical results for signal and image denoising and segmentation.
Acta NumericaNumerical solution of saddle point problems
2,298 Citations2005Michele Benzi, Gene H. Golub +1 more
A large selection of solution methods for linear systems in saddle point form are presented, with an emphasis on iterative methods for large and sparse problems.
Journal of Computational PhysicsLevel Set Methods: An Overview and Some Recent Results
2,267 Citations2001Stanley Osher, Ronald Fedkiw
The level set method is couple to a wide variety of problems involving external physics, such as compressible and incompressible flow, Stefan problems, kinetic crystal growth, epitaxial growth of thin films, vortex-dominated flows, and extensions to multiphase motion.
Radial basis functions theory and implementations
1,873 Citations2003Martin Buhmann
Reconstruction and representation of 3D objects with radial basis functions
1,823 Citations2001J. C. Carr, R. K. Beatson +5 more
It is shown that the RBF representation has advantages for mesh simplification and remeshing applications, and a greedy algorithm in the fitting process reduces the number of RBF centers required to represent a surface and results in significant compression and further computational advantages.
Level Set Evolution without Re-Initialization: A New Variational Formulation
1,776 Citations2005Chunming Li, Chenyang Xu +2 more
A new variational formulation for geometric active contours that forces the level set function to be close to a signed distance function, and therefore completely eliminates the need of the costly re-initialization procedure.
Interpolation of Scattered Data: Distance Matrices and Conditionally Positive Definite Functions
1,307 Citations1984Charles A. Micchelli
Journal of Computational PhysicsStructural Boundary Design via Level Set and Immersed Interface Methods
1,251 Citations2000James A. Sethian, Andreas Wiegmann
An algorithmic approach to the boundary design of elastic structures which allows one to rapidly solve the two-dimensional Lam� equations in arbitrary domains and compute, for example, the stresses, and to develop a systematic way of modifying the design to optimize chosen properties.
Journal of Computational PhysicsA PDE-Based Fast Local Level Set Method
1,242 Citations1999Danping Peng, Barry Merriman +3 more
A fast method to localize thelevel set method of Osher and Sethian and address two important issues that are intrinsic to the level set method, which reduces the computational effort by one order of magnitude, works in as much generality as the original one, and is conceptually simple and easy to implement.
Constructive ApproximationInterpolation of scattered data: Distance matrices and conditionally positive definite functions
1,213 Citations1986Charles A. Micchelli
Applied mathematical sciencesShape Optimization by the Homogenization Method
1,158 Citations2002Grégoire Allaire
Structural and Multidisciplinary OptimizationGeneralized shape optimization without homogenization
1,118 Citations1992G. I. N. Rozvany, Mingdong Zhou +1 more
SIAM Journal on Scientific ComputingWeighted ENO Schemes for Hamilton--Jacobi Equations
1,109 Citations2000Guang-Shan Jiang, Danping Peng
A weighted ENO scheme is presented to approximate the viscosity solution of the Hamilton--Jacobi equation and can be as high as fifth order accurate in the smooth part of the solution.
The London Edinburgh and Dublin Philosophical Magazine and Journal of ScienceLVIII. <i>The limits of economy of material in frame-structures</i>
1,091 Citations1904A. G. M. Michell
Journal of Computational PhysicsA Variational Level Set Approach to Multiphase Motion
1,044 Citations1996Hongkai Zhao, Tony F. Chan +2 more
Introduction to Shape Optimization: Shape Sensitivity Analysis
924 Citations2011Jan Sokołowski, Jean-Paul Zolésio
This book is motivated largely by a desire to solve shape optimization problems that arise in applications, particularly in structural mechanics and in the optimal control of distributed parameter systems.
Geometric Level Set Methods in Imaging, Vision, and Graphics
791 Citations2003Stanley Osher, Nikos Paragios
This book discusses methods for preserving geometric deformable models for brain reconstruction, as well as methods for implicit active contour models, and some of the methods used in this book were adapted for this purpose.
SIAM Journal on Numerical AnalysisHigh-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
750 Citations1991Stanley Osher, Chi‐Wang Shu
Journal of Computational PhysicsThe Fast Construction of Extension Velocities in Level Set Methods
711 Citations1999David Adalsteinsson, James A. Sethian
Sethian's Fast Marching Method is applied to the problem of building fast and appropriate extension velocities for neighboring level sets, and the details of such implementations are described, together with speed and convergence tests and applications to problems in visibility relevant to semi-conductor manufacturing and thin film physics.
Structural and Multidisciplinary OptimizationBubble method for topology and shape optimization of structures
628 Citations1994H. Eschenauer, Vladimir Kobelev +1 more
Computer Methods in Applied Mechanics and EngineeringThe generalized finite element method
628 Citations2001T. Strouboulis, Kevin D. Copps +1 more
Cambridge University Press eBooksPrinciples of Optimal Design
569 Citations2000Panos Y. Papalambros, Douglass J. Wilde
Structural and Multidisciplinary OptimizationAims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics
554 Citations2001G. I. N. Rozvany
This review article discusses FE-based generalized shape optimization, which can be classified with respect to the types of topologies involved, namely Isotropic-Solid/Empty (ISE), Anisotropic- solid/empty (ASE), and isotropic-solid/Empty/Porous (ISEP) topologies.
Journal of Computational PhysicsLevel Set Methods for Optimization Problems Involving Geometry and Constraints
548 Citations2001Stanley Osher, Fadil Santosa
This paper uses the level set method, the variational level set calculus, and the projected gradient method to construct a simple numerical approach for problems of this type involving a vibrating system whose resonant frequency or whose spectral gap is to be optimized subject to constraints on geometry.
Mathematics and Computers in SimulationPrinciples of optimal design-modeling and computation
545 Citations1989
The goal of this monograph is to clarify the role of symbols in the construction of optimization models and to provide a ontological basis for the use of these symbols in computation.
Computer Methods in Applied Mechanics and Engineering“Color” level sets: a multi-phase method for structural topology optimization with multiple materials
473 Citations2003Michael Yu Wang, Xiaoming Wang
Acta NumericaComplete search in continuous global optimization and constraint satisfaction
430 Citations2004Arnold Neumaier
This survey covers the state of the art of techniques for solving general-purpose constrained global optimization problems and continuous constraint satisfaction problems, with emphasis on complete techniques that provably find all solutions (if there are finitely many).
Fast surface reconstruction using the level set method
389 Citations2002Hongkai Zhao, Stanley Osher +1 more
The level set method and fast sweeping and tagging methods are used to reconstruct surfaces from a scattered data set and the reconstructed surface is smoother than piecewise linear and has a natural scaling in the regularization that allows varying flexibility according to the local sampling density.
Numerical Methods for Partial Differential EquationsExponential convergence and <i>H‐c</i> multiquadric collocation method for partial differential equations
376 Citations2003Alexander H.‐D. Cheng, Michael A. Golberg +2 more
This paper establishes by numerical experiment the exponential error estimate ϵ ∼ O(λ√c̄h) where 0 < λ < 1 and proposes the use of residual error as an error indicator to optimize the selection of c.
International Journal for Numerical Methods in EngineeringRadial basis functions and level set method for structural topology optimization
370 Citations2005Shengyin Wang, Michael Yu Wang
Journal of Computational PhysicsIncorporating topological derivatives into level set methods
343 Citations2003Martin Burger, Benjamin Hackl +1 more
A new approach generalizing the standard speed method is proposed by using a source term in the level set equation that depends on the topological derivative of the objective functional that can be interpreted as a generalized fixed-point iteration for the optimality system.
Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions
294 Citations2002Bryan S. Morse, T.S. Yoo +3 more
This work explores and extends algebraic methods for creating implicit surfaces using linear combinations of radial basis interpolants to form complex models from scattered surface points, and reduces the computational complexity of these methods to the study of the shape properties of large, complex shapes.
International Journal for Numerical Methods in EngineeringTopology optimization with implicit functions and regularization
277 Citations2003Ted Belytschko, Shaoping Xiao +1 more
Journal of Computational PhysicsCrystal growth and dendritic solidification
269 Citations1992James A. Sethian, John Straint
CERN Document Server (European Organization for Nuclear Research)Advanced engineering mathematics
211 Citations1988Michael D. Greenberg
International Journal for Numerical Methods in EngineeringAn enhanced genetic algorithm for structural topology optimization
146 Citations2005S. Y. Wang, Kang Tai +1 more
Computer-Aided DesignA level-set based variational method for design and optimization of heterogeneous objects
135 Citations2004Michael Yu Wang, Xiaoming Wang
A level-set based variational approach for the design of this class of heterogeneous objects that incorporates dimension, shape, topology, and material properties, yielding a computational system of coupled geometric evolution and diffusion partial differential equations.
International Journal for Numerical Methods in EngineeringA geometry projection method for shape optimization
129 Citations2004Julián A. Norato, Robert B. Haber +2 more
Journal of Mathematical Imaging and VisionA fast level set based algorithm for topology-independent shape modeling
109 Citations1996Ravikanth Malladi, James A. Sethian +1 more
A new approach to shape modeling is presented which retains some of the attractive features of existing methods, and overcomes some of their limitations, and can be applied to model arbitrarily complex shapes.
Inverse ProblemsTikhonov regularization and<i>a posteriori</i>rules for solving nonlinear ill posed problems
95 Citations2002Ulrich Tautenhahn, Qinian Jin
Computers & Mathematics with ApplicationsEigenvalue stability of radial basis function discretizations for time-dependent problems
87 Citations2006Rodrigo B. Platte, Tobin A. Driscoll
It is proved that differentiation matrices for conditionally positive definite RBFs are stable for periodic domains and that for Gaussian RBFs, special node distributions can achieve stability in 1-D and tensor-product nonperiodic domains.
International Journal for Numerical Methods in EngineeringBilateral filtering for structural topology optimization
85 Citations2005Michael Yu Wang, Shengyin Wang
Journal of Computational PhysicsOn level set regularization for highly ill-posed distributed parameter estimation problems
82 Citations2006Kees van den Doel, Uri M. Ascher
A new, quartic, non-local regularization term is proposed that penalizes flatness and produces a smooth level set evolution, and a focus of this article is on selecting this functional.
International Journal for Numerical Methods in EngineeringOn the reinitialization procedure in a narrow-band locally refined level set method for interfacial flows
77 Citations2005Pablo Gómez, Julio Hernández +1 more
Engineering Analysis with Boundary ElementsA volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation
76 Citations2004E.J. Kansa, H. Power +2 more
International Journal for Numerical Methods in EngineeringA moving superimposed finite element method for structural topology optimization
72 Citations2005Shengyin Wang, Michael Y. Wang
Journal of Computational PhysicsA multilevel, level-set method for optimizing eigenvalues in shape design problems
67 Citations2004Eldad Haber
Journal of Fluid MechanicsDynamical behaviour of a premixed turbulent open V-flame
64 Citations1995Chang Woo Rhee, L. Talbot +1 more
International Journal of Computer VisionA Self-Referencing Level-Set Method for Image Reconstruction from Sparse Fourier Samples
52 Citations2002Jong Chul Ye, Yoram Bresler +1 more
This work addresses an ill-posed inverse problem of image estimation from sparse samples of its Fourier transform as joint estimation of the supports of unknown sparse objects in the image, and pixel values on these supports, using the level-set and conjugate gradient methods.
Inverse ProblemsOn the relation between constraint regularization, level sets and shape optimization
44 Citations2006Antonio Leitão, Otmar Scherzer
Cambridge University Press eBooksActa Numerica 2004
43 Citations2004Arieh Iserles, Arieh Iserles +5 more
Inverse ProblemsOn the relation between constraint regularization, level sets, and shape optimization
38 Citations2003A Leit o, O Scherzer
This work considers regularization methods based on the coupling of Tikhonov regularization and projection strategies and obtains level set methods in a straightforward way and links the areas of asymptotic regularization to inverse problems theory, scale-space theory to computer vision,level set methods, and shape optimization.
Rare & Special e-Zone (The Hong Kong University of Science and Technology)Topology Optimization with Level Set Method Incorporating Topological Derivative
26 Citations2005Yu Michael Wang, Peng Wei
This paper developed an approach to evolving the level set function by replacing the gradient item by a Delta function in the standard Hamilton-Jacobi equation and found that this handling can create new holes in the solid domain, grow a structure from an empty domain, and improve the convergence rate of the optimization process.
10th AIAA/ISSMO Multidisciplinary Analysis and Optimization ConferenceIncorporating Topological Derivatives into Level Set Methods for Structural Topology Optimization
21 Citations2004Xiaoming Wang, Yulin Mei +1 more
Engineering ComputationsBar‐system representation for topology optimization using genetic algorithms
19 Citations2005S.Y. Wang, Kang Tai
Journal of Vacuum Science & Technology A Vacuum Surfaces and FilmsExtension velocities for level set based surface profile evolution
19 Citations2001David F. Richards, Max O. Bloomfield +2 more
The method of lines for the numerical solution of partial differential equations
10 Citations1975Niel K. Madsen
How the method of lines approach for solving PDE's allows one to be able to develop very general purpose computer software for solving broad classes of problems is described.
ACM SIGNUM NewsletterThe method of lines for the numerical solution of partial differential equations (abstract)
8 Citations1975Niel K. Madsen
This presentation will describe how the method of lines approach for solving PDE's allows one to be able to develope very general purpose computer software for solving broad classes of problems.
Lecture notes in computer scienceA Gradient Descent Procedure for Variational Dynamic Surface Problems with Constraints
6 Citations2005Jan Erik Solem, Niels Chr. Overgaard
The geometric interpretation of gradients for functionals is used to construct gradient descent evolutions for constrained problems with constraints given by functionals, a generalization of the standard gradient projection method to an infinite-dimensional level set framework.
…