English
Related papers

Related papers: First Order Methods for Geometric Optimization of …

200 papers

We propose an algorithm for optimizations in which the gradients contain stochastic noise. This arises, for example, in structural optimizations when computations of forces and stresses rely on methods involving Monte Carlo sampling, such…

Materials Science · Physics 2022-11-30 Siyuan Chen , Shiwei Zhang

Elastomeric mechanical metamaterials exhibit unconventional behaviour, emerging from their microstructures often deforming in a highly nonlinear and unstable manner. Such microstructural pattern transformations lead to non-local behaviour…

Soft Condensed Matter · Physics 2025-02-18 S. O. Sperling , T. Guo , R. H. J. Peerlings , V. G. Kouznetsova , M. G. D. Geers , O. Rokoš

A class of preconditioners is introduced to enhance geometry optimisation and transition state search of molecular systems. We start from the Hessian of molecular mechanical terms, decompose it and retain only its positive definite part to…

Chemical Physics · Physics 2018-04-06 Letif Mones , Gabor Csanyi , Christoph Ortner

A class of second-order algorithms is proposed for minimizing smooth nonconvex functions that alternates between regularized Newton and negative curvature steps in an iteration-dependent subspace. In most cases, the Hessian matrix is…

Optimization and Control · Mathematics 2023-08-22 Serge Gratton , Sadok Jerad , Philippe L. Toint

This work deals with the presence of topological structures in models of two real scalar fields in the two-dimensional spacetime. The subject concerns the presence of a geometric constriction, which appears with a modification of the…

High Energy Physics - Theory · Physics 2024-03-11 D. Bazeia , M. A. Feitosa , R. Menezes , G. S. Santiago

In this paper, we propose two novel non-stationary first-order primal-dual algorithms to solve nonsmooth composite convex optimization problems. Unlike existing primal-dual schemes where the parameters are often fixed, our methods use…

Optimization and Control · Mathematics 2020-07-13 Quoc Tran-Dinh , Yuzixuan Zhu

Molecular crystal structure prediction (CSP) seeks the most stable periodic structure given the chemical composition of a molecule and pressure-temperature conditions. Modern CSP solvers use global optimization methods to search for…

Optimization and Control · Mathematics 2023-02-21 Miloslav Torda , John Y. Goulermas , Roland Púček , Vitaliy Kurlin

We present the implementation of GAtor, a massively parallel, first principles genetic algorithm (GA) for molecular crystal structure prediction. GAtor is written in Python and currently interfaces with the FHI-aims code to perform local…

Crystals and other condensed phases are defined primarily by their inherent symmetries, which play a crucial role in dictating their structural properties. In crystallization studies, local order parameters (OPs) that describe bond…

Computational Physics · Physics 2026-04-10 Domagoj Fijan , Maria R. Ward Rashidi , Jenna Bradley , Sharon C. Glotzer

There are many space subdivision and space partitioning techniques used in many algorithms to speed up computations. They mostly rely on orthogonal space subdivision, resp. using hierarchical data structures, e.g. BSP trees, quadtrees,…

Graphics · Computer Science 2022-08-09 Vaclav Skala

For a very long time, computational approaches to the design of new materials have relied on an iterative process of finding a candidate material and modeling its properties. AI has played a crucial role in this regard, helping to…

This paper optimizes the step coefficients of first-order methods for smooth convex minimization in terms of the worst-case convergence bound (i.e., efficiency) of the decrease in the gradient norm. This work is based on the performance…

Optimization and Control · Mathematics 2020-10-28 Donghwan Kim , Jeffrey A. Fessler

Faults and geological barriers can drastically affect the flow patterns in porous media. Such fractures can be modeled as interfaces that interact with the surrounding matrix. We propose a new technique for the estimation of the location…

Numerical Analysis · Mathematics 2016-10-24 Hend Ben Ameur , Guy Chavent , Cheikh Fatma , François Clément , Vincent Martin , Jean E. Roberts

When the nonconvex problem is complicated by stochasticity, the sample complexity of stochastic first-order methods may depend linearly on the problem dimension, which is undesirable for large-scale problems. To alleviate this linear…

Optimization and Control · Mathematics 2025-09-30 Yue Xie , Jiawen Bi , Hongcheng Liu

It is often unnoticed that the predominant way to use collocation methods is fundamentally flawed when applied to optimal control in robotics. Such methods assume that the system dynamics is given by a first order ODE, whereas robots are…

Robotics · Computer Science 2023-02-20 Siro Moreno-Martín , Lluís Ros , Enric Celaya

New crystal structures are frequently derived by performing ionic substitutions on known crystal structures. These derived structures are then used in further experimental analysis, or as the initial guess for structural optimization in…

Materials Science · Physics 2018-02-23 Iek-Heng Chu , Sayan Roychowdhury , Daehui Han , Anubhav Jain , Shyue Ping Ong

Online Contention Resolution Schemes (OCRS's) represent a modern tool for selecting a subset of elements, subject to resource constraints, when the elements are presented to the algorithm sequentially. OCRS's have led to some of the…

Data Structures and Algorithms · Computer Science 2024-04-03 Calum MacRury , Will Ma , Nathaniel Grammel

In this work we explore the fundamental structure-adaptiveness of state of the art randomized first order algorithms on regularized empirical risk minimization tasks, where the solution has intrinsic low-dimensional structure (such as…

Optimization and Control · Mathematics 2017-12-13 Junqi Tang , Francis Bach , Mohammad Golbabaee , Mike Davies

Topology optimization (TO) provides a principled mathematical approach for optimizing the performance of a structure by designing its material spatial distribution in a pre-defined domain and subject to a set of constraints. The majority of…

Machine Learning · Computer Science 2024-08-08 Amin Yousefpour , Shirin Hosseinmardi , Carlos Mora , Ramin Bostanabad

In this paper, we propose a multilevel stochastic framework for the solution of nonconvex unconstrained optimization problems. The proposed approach uses random regularized first-order models that exploit an available hierarchical…

Optimization and Control · Mathematics 2025-11-27 Filippo Marini , Margherita Porcelli , Elisa Riccietti