English
Related papers

Related papers: Level set methods for gradient-free optimization o…

200 papers

We present a multi-level graph partitioning algorithm using novel local improvement algorithms and global search strategies transferred from the multi-grid community. Local improvement algorithms are based max-flow min-cut computations and…

Data Structures and Algorithms · Computer Science 2011-04-05 Peter Sanders , Christian Schulz

We propose a new method for integrating metasurfaces in optical design using semi-analytical modelling of dielectric nanostructures. The latter computes the output phase of an electric field incident on the metasurface, allowing their use…

Optics · Physics 2022-12-28 Alexandre Cléroux Cuillerier , Jeck Borne , Simon Thibault

The inverse design of metasurfaces faces inherent challenges due to the nonlinear and highly complex relationship between geometric configurations and their electromagnetic behavior. Traditional optimization approaches often suffer from…

We demonstrate optimization of optical metasurfaces over $10^5$--$10^6$ degrees of freedom in two and three dimensions, 100--1000+ wavelengths ($\lambda$) in diameter, with 100+ parameters per $\lambda^2$. In particular, we show how…

Optics · Physics 2019-06-26 Zin Lin , Victor Liu , Raphaël Pestourie , Steven G. Johnson

In multidisciplinary optimization the designer needs to find solution to optimization problems which include a number of usually contradicting criteria. Such a problem is mathematically related to the field of nonlinear vector optimization…

Optimization and Control · Mathematics 2007-05-23 S. V. Utyuzhnikov , P. Fantini , M. D. Guenov

During design optimization, a smooth description of the geometry is important, especially for problems that are sensitive to the way interfaces are resolved, e.g., wave propagation or fluid-structure interaction. A levelset description of…

Computational Engineering, Finance, and Science · Computer Science 2021-12-28 Sanne J. van den Boom , Jian Zhang , Fred van Keulen , Alejandro M. Aragón

Bilevel Optimization has experienced significant advancements recently with the introduction of new efficient algorithms. Mirroring the success in single-level optimization, stochastic gradient-based algorithms are widely used in bilevel…

Optimization and Control · Mathematics 2024-11-12 Junyi Li , Heng Huang

Dual energy computerized tomography has gained great interest because of its ability to characterize the chemical composition of a material rather than simply providing relative attenuation images as in conventional tomography. The purpose…

Computer Vision and Pattern Recognition · Computer Science 2015-05-27 Oguz Semerci , Eric L. Miller

Flat optics foresees a new era of ultra-compact optical devices, where metasurfaces serve as the foundation. Conventional designs of metasurfaces start with a certain structure as the prototype, followed by an extensive parametric sweep to…

Applied Physics · Physics 2020-07-02 Dayu Zhu , Zhaocheng Liu , Lakshmi Raju , Andrew S. Kim , Wenshan Cai

In this paper we propose a high-order accurate scheme for image segmentation based on the level-set method. In this approach, the curve evolution is described as the 0-level set of a representation function but we modify the velocity that…

Numerical Analysis · Mathematics 2020-01-08 Maurizio Falcone , Giulio Paolucci , Silvia Tozza

We present a computational scheme that derives a global polynomial level set parametrisation for smooth closed surfaces from a regular surface-point set and prove its uniqueness. This enables us to approximate a broad class of smooth…

This paper presents a comprehensive review of techniques proposed in the literature for solving bilevel optimization problems encountered in various real-life applications. Bilevel optimization is an appropriate choice for hierarchical…

Optimization and Control · Mathematics 2025-11-06 Dhaval Pujara , Ankur Sinha

Chan-Vese algorithms have proven to be a first-class method for image segmentation. Early implementations used level set methods with a pixelwise representation of the level set function. Later, parametrized level set approximations, such…

Numerical Analysis · Mathematics 2026-05-13 Otmar Scherzer , Cong Shi , Thi Lan Nhi Vu

Thesedays, Convolutional Neural Networks are widely used in semantic segmentation. However, since CNN-based segmentation networks produce low-resolution outputs with rich semantic information, it is inevitable that spatial details (e.g.,…

Computer Vision and Pattern Recognition · Computer Science 2019-10-03 Youngeun Kim , Seunghyeon Kim , Taekyung Kim , Changick Kim

An accurate implicit description of geometries is enabled by the level-set method. Level-set data is given at the nodes of a higher-order background mesh and the interpolated zero-level sets imply boundaries of the domain or interfaces…

Numerical Analysis · Computer Science 2017-06-05 T. P. Fries , S. Omerović , D. Schöllhammer , J. Steidl

Although application examples of multilevel optimization have already been discussed since the 1990s, the development of solution methods was almost limited to bilevel cases due to the difficulty of the problem. In recent years, in machine…

Optimization and Control · Mathematics 2021-10-27 Ryo Sato , Mirai Tanaka , Akiko Takeda

In this paper we suggest a simple analytical method for description of electromagnetic properties of a geometrically regular two-dimensional subwavelength arrays (metasurfaces) formed by particles with randomly fluctuating polarizabilities.…

A novel finite element framework is proposed for the numerical simulation of two phase flows with surface tension. The Level-Set (LS) method with piece-wise quadratic (P2) interpolation for the liquid-gas interface is used in order to reach…

Computational Engineering, Finance, and Science · Computer Science 2020-10-27 Modesar Shakoor , Chung Hae Park

Gradient-based optimization has been critical to the success of machine learning, updating a single set of parameters to minimize a single loss. A growing number of applications rely on a generalization of this, where we have a bilevel or…

Machine Learning · Computer Science 2024-07-02 Jonathan Lorraine

We present an efficient algorithm for least-squares constrained nuclear norm minimization, a computationally challenging problem with broad applications. Our approach combines a level set method with secant iterations and a proximal…

Optimization and Control · Mathematics 2026-03-16 Chiyu Ma , Jiaming Ma , Defeng Sun