English
Related papers

Related papers: Topology trivialization and large deviations for t…

200 papers

We propose a novel distribution-free scheme to solve optimization problems where the goal is to minimize the expected value of a cost function subject to probabilistic constraints. Unlike standard sampling-based methods, our idea consists…

Optimization and Control · Mathematics 2025-05-28 Francesco Cordiano , Matin Jafarian , Bart De Schutter

We give an asymptotic evaluation of the complexity of spherical p-spin spin-glass models via random matrix theory. This study enables us to obtain detailed information about the bottom of the energy landscape, including the absolute minimum…

Probability · Mathematics 2011-11-08 A. Auffinger , G. Ben Arous , J. Cerny

In this paper we consider the unconstrained minimization problem of a smooth function in ${\mathbb{R}}^n$ in a setting where only function evaluations are possible. We design a novel randomized derivative-free algorithm --- the stochastic…

Optimization and Control · Mathematics 2019-05-08 El Houcine Bergou , Eduard Gorbunov , Peter Richtárik

The topological derivative represents the sensitivity of a domain-dependent functional with respect to a local perturbation of the domain and is a valuable tool in topology optimization. Motivated by an application from electrical…

Optimization and Control · Mathematics 2020-01-24 Peter Gangl , Samuel Amstutz

In this work, we investigate stochastic quasi-Newton methods for minimizing a finite sum of cost functions over a decentralized network. In Part I, we develop a general algorithmic framework that incorporates stochastic quasi-Newton…

Optimization and Control · Mathematics 2023-03-22 Jiaojiao Zhang , Huikang Liu , Anthony Man-Cho So , Qing Ling

The design of minimum-compliance bending-resistant structures with continuous cross-section parameters is a challenging task because of its inherent non-convexity. Our contribution develops a strategy that facilitates computing all…

Optimization and Control · Mathematics 2022-05-06 Marek Tyburec , Jan Zeman , Martin Kružík , Didier Henrion

We investigate the properties of local minima of the energy landscape of a continuous non-convex optimization problem, the spherical perceptron with piecewise linear cost function and show that they are critical, marginally stable and…

Disordered Systems and Neural Networks · Physics 2021-01-27 Antonio Sclocchi , Pierfrancesco Urbani

A trivializing map is a field transformation whose Jacobian determinant exactly cancels the interaction terms in the action, providing a representation of the theory in terms of a deterministic transformation of a distribution from which…

High Energy Physics - Lattice · Physics 2022-01-03 Luigi Del Debbio , Joe Marsh Rossney , Michael Wilson

The random cost problem is the problem of finding the minimum in an exponentially long list of random numbers. By definition, this problem cannot be solved faster than by exhaustive search. It is shown that a classical NP-hard optimization…

Disordered Systems and Neural Networks · Physics 2009-10-31 Stephan Mertens

The reduced-rank method exploits the distortion-variance tradeoff to yield superior solutions for classic problems in statistical signal processing such as parameter estimation and filtering. The central idea is to reduce the variance of…

Information Theory · Computer Science 2019-03-06 K. G. Nagananda , Pramod Khargonekar

The use of topology optimization methods for the design of electric machines has become increasingly popular over the past years. Due to a desired increase in power density and a recent trend to high speed machines, thermal aspects play a…

Optimization and Control · Mathematics 2026-04-01 Peter Gangl , Nepomuk Krenn , Herbert De Gersem

In this paper, we study the form over the minimum spanning tree problem (MST) from which we will derive an intuitively generalized model and new methods with the upper bound of runtimes of logarithm. The new pattern we made has taken…

Discrete Mathematics · Computer Science 2017-06-26 Yong Tan

In this paper, we perform a rigourous version of shape and topological derivatives for optimizations problems under constraint Helmoltz problems. A shape and topological optimization problem is formulated by introducing cost functional. We…

Optimization and Control · Mathematics 2022-11-17 Mame Gor Ngom , Ibrahima Faye , Diaraf Seck

Distributing points on a (possibly high-dimensional) sphere with minimal energy is a long-standing problem in and outside the field of mathematics. This paper considers a novel energy function that arises naturally from statistics and…

Combinatorics · Mathematics 2022-03-21 Weibo Fu , Guanyang Wang , Jun Yan

A novel approach for the solution of the wind farm layout optimization problem is presented. The annual energy production is maximized with constraints on the minimum and maximum number of wind turbines placed, and on the minimum spacing…

Computational Engineering, Finance, and Science · Computer Science 2022-06-20 Nicolò Pollini

Marginal optima are minima or maxima of a function with many nearly flat directions. In settings with many competing optima, marginal ones tend to attract algorithms and physical dynamics. Often, the important family of marginal attractors…

Disordered Systems and Neural Networks · Physics 2024-12-03 Jaron Kent-Dobias

We present a numerical method to efficiently solve optimization problems governed by large-scale nonlinear systems of equations, including discretized partial differential equations, using projection-based reduced-order models accelerated…

Optimization and Control · Mathematics 2023-04-26 Tianshu Wen , Matthew J. Zahr

We study the least squares regression problem \begin{align*} \min_{\Theta \in \mathcal{S}_{\odot D,R}} \|A\Theta-b\|_2, \end{align*} where $\mathcal{S}_{\odot D,R}$ is the set of $\Theta$ for which $\Theta = \sum_{r=1}^{R} \theta_1^{(r)}…

Machine Learning · Computer Science 2017-09-22 Jarvis Haupt , Xingguo Li , David P. Woodruff

In traditional topology optimization, the computing time required to iteratively update the material distribution within a design domain strongly depends on the complexity or size of the problem, limiting its application in real engineering…

Computational Engineering, Finance, and Science · Computer Science 2024-05-14 Gabriel Garayalde , Matteo Torzoni , Matteo Bruggi , Alberto Corigliano

Determination of the classical ground state arrangement of $N$ charges on the surface of a sphere (Thomson's problem) is a challenging numerical task. For special values of $N$ we have obtained using the ring removal method of Toomre, low…

Condensed Matter · Physics 2009-10-31 A. Perez-Garrido , M. A. Moore