English
Related papers

Related papers: First Order Methods for Geometric Optimization of …

200 papers

Designing the topology of three-dimensional structures is a challenging problem due to its memory and time consumption. In this paper, we present a robust and efficient algorithm for solving large-scale 3D topology optimization problems.…

Optimization and Control · Mathematics 2024-03-01 Alfredo Vitorino , Francisco A. M. Gomes

This paper presents a theory of optimization fabrics, second-order differential equations that encode nominal behaviors on a space and can be used to define the behavior of a smooth optimizer. Optimization fabrics can encode commonalities…

Robotics · Computer Science 2020-08-25 Nathan D. Ratliff , Karl Van Wyk , Mandy Xie , Anqi Li , Muhammad Asif Rana

In this paper, we study nonconvex constrained optimization problems with both equality and inequality constraints, covering deterministic and stochastic settings. We propose a novel first-order algorithm framework that employs a…

Optimization and Control · Mathematics 2025-11-10 Qiankun Shi , Xiao Wang

The present work investigates the segmentation of textures by formulating it as a strongly convex optimization problem, aiming to favor piecewise constancy of fractal features (local variance and local regularity) widely used to model…

Optimization and Control · Mathematics 2021-04-19 Barbara Pascal , Nelly Pustelnik , Patrice Abry

This work focuses on steady and unsteady Navier-Stokes equations in a reduced order modeling framework. The methodology proposed is based on a Proper Orthogonal Decomposition within a levelset geometry description and the problems of…

Numerical Analysis · Mathematics 2023-08-08 Efthymios N. Karatzas , Monica Nonino , Francesco Ballarin , Gianluigi Rozza

Using an optimization algorithm to solve a machine learning problem is one of mainstreams in the field of science. In this work, we demonstrate a comprehensive comparison of some state-of-the-art first-order optimization algorithms for…

Machine Learning · Computer Science 2014-04-29 Yu Wei , Pock Thomas

Recent advances in convex optimization have leveraged computer-assisted proofs to develop optimized first-order methods that improve over classical algorithms. However, each optimized method is specially tailored for a particular problem…

Optimization and Control · Mathematics 2025-07-01 Jinho Bok , Jason M. Altschuler

In this paper we provide a detailed analysis of the iteration complexity of dual first order methods for solving conic convex problems. When it is difficult to project on the primal feasible set described by convex constraints, we use the…

Optimization and Control · Mathematics 2015-03-16 Ion Necoara , Andrei Patrascu

The properties of lattice-based structures can be enhanced by varying their geometric parameters in a graded manner, and the gradation can be tailored to extremize a particular objective. In this manuscript, we propose a non-gradient-based…

Computational Physics · Physics 2026-04-07 Piyush Agrawal , Manish Agrawal

A strategy is proposed for characterizing the worst-case performance of algorithms for solving nonconvex smooth optimization problems. Contemporary analyses characterize worst-case performance by providing, under certain assumptions on an…

Optimization and Control · Mathematics 2018-08-28 Frank E. Curtis , Daniel P. Robinson

This paper is devoted to a new modification of a recently proposed adaptive stochastic mirror descent algorithm for constrained convex optimization problems in the case of several convex functional constraints. Algorithms, standard and its…

Optimization and Control · Mathematics 2020-01-22 Mohammad S. Alkousa

Finite-difference methods are widely used for zeroth-order optimization in settings where gradient information is unavailable or expensive to compute. These procedures mimic first-order strategies by approximating gradients through function…

Optimization and Control · Mathematics 2025-05-27 Marco Rando , Cesare Molinari , Lorenzo Rosasco , Silvia Villa

Atomic-level modeling performed at large scales enables the investigation of mesoscale materials properties with atom-by-atom resolution. The spatial complexity of such cross-scale simulations renders them unsuitable for simple human visual…

Materials Science · Physics 2022-04-05 Heejung Chung , Rodrigo Freitas , Gowoon Cheon , Evan J. Reed

In this paper, we study the fundamental open question of finding the optimal high-order algorithm for solving smooth convex minimization problems. Arjevani et al. (2019) established the lower bound $\Omega\left(\epsilon^{-2/(3p+1)}\right)$…

Optimization and Control · Mathematics 2022-05-20 Dmitry Kovalev , Alexander Gasnikov

Evolutionary crystal structure prediction proved to be a powerful approach for studying a wide range of materials. Here, we present a specifically designed algorithm for the prediction of the structure of complex crystals consisting of…

Materials Science · Physics 2012-05-21 Qiang Zhu , Artem R. Oganov , Colin W. Glass , Harold T. Stokes

Geometry optimization is an important part of both computational materials and surface science because it is the path to finding ground state atomic structures and reaction pathways. These properties are used in the estimation of…

Materials Science · Physics 2021-07-07 Yilin Yang , Omar A. Jimenez-Negron , John R. Kitchin

This paper presents an optimization-based receding horizon trajectory planning algorithm for dynamical systems operating in unstructured and cluttered environments. The proposed approach is a two-step procedure that uses a motion planning…

Optimization and Control · Mathematics 2019-12-12 Kristoffer Bergman , Oskar Ljungqvist , Torkel Glad , Daniel Axehill

The method of the lower deformation energy has been successfully used for the synthesis of mechanisms for quite a while. It has shown to be a versatile, yet powerful method for assisting in the design of mechanisms. Until now, most of the…

Dynamical Systems · Mathematics 2024-02-09 V. Garcia-Marina , I. Fernandez de Bustos , G. Urkullu , M. Abasolo

A stability analysis is performed on high-order schemes formulated using the Flux Reconstruction (FR) approach. The one-dimensional advection model equation is used for the assessment of the stability region of these schemes when coupled…

Fluid Dynamics · Physics 2023-08-21 Frederico Bolsoni Oliveira , João Luiz F. Azevedo

An algorithm which computes a solution of a set optimization problem is provided. The graph of the objective map is assumed to be given by finitely many linear inequalities. A solution is understood to be a set of points in the domain…

Optimization and Control · Mathematics 2014-05-29 Andreas Löhne , Carola Schrage