English
Related papers

Related papers: Solving combinatorial optimization problems throug…

200 papers

We consider deterministic and stochastic perturbations of dynamical systems with conservation laws in $\R^3$. The Landau-Lifshitz equation for the magnetization dynamics in ferromagnetics is a special case of our system. The averaging…

Probability · Mathematics 2012-08-31 Mark Freidlin , Wenqing Hu

Low-bit width neural networks have been extensively explored for deployment on edge devices to reduce computational resources. Existing approaches have focused on gradient-based optimization in a two-stage train-and-compress setting or as a…

Machine Learning · Computer Science 2022-06-07 Han Zhou , Aida Ashrafi , Matthew B. Blaschko

Combinatorial problems are a common challenge in business, requiring finding optimal solutions under specified constraints. While significant progress has been made with variational approaches such as QAOA, most problems addressed are…

Quantum Physics · Physics 2025-01-14 Monit Sharma , Yan Jin , Hoong Chuin Lau , Rudy Raymond

High-fidelity numerical simulation serves as a cornerstone for exploring magnetization dynamics in micromagnetics. This work introduces a novel third-order temporally accurate and stable numerical scheme for the Landau-Lifshitz-Gilbert…

Mathematical Physics · Physics 2025-11-27 Changjian Xie

Consider an operator equation $F(u)=0$ in a real Hilbert space. The problem of solving this equation is ill-posed if the operator $F'(u)$ is not boundedly invertible, and well-posed otherwise. A general method, dynamical systems method…

Dynamical Systems · Mathematics 2009-11-10 A. G. Ramm

Accelerator performance often deteriorates with time during a long period of operation due to secular changes in the machine components or the surrounding environment. In many cases some tuning knobs are effective in compensating the…

Accelerator Physics · Physics 2022-12-21 Zhe Zhang , Minghao Song , Xiaobiao Huang

We report a hybrid numerical method for the solution of the model H fluctuating hydrodynamic equations for binary mixtures. The momentum conservation equations with Landau-Lifshitz stresses are solved using the fluctuating lattice Boltzmann…

Statistical Mechanics · Physics 2011-10-27 P. T. Sumesh , Ignacio Pagonabarraga , Ronojoy Adhikari

This paper proposes an efficient numerical optimization approach for solving dynamic optimal transport (DOT) problems on general smooth surfaces, computing both the quadratic Wasserstein distance and the associated transportation path.…

Optimization and Control · Mathematics 2025-06-11 Liang Chen , Youyicun Lin , Yuxuan Zhou

Binary optimization is a central problem in mathematical optimization and its applications are abundant. To solve this problem, we propose a new class of continuous optimization techniques which is based on Mathematical Programming with…

Optimization and Control · Mathematics 2017-12-07 Ganzhao Yuan , Bernard Ghanem

In a Hilbert setting, we introduce a new dynamical system and associated algorithms for solving monotone inclusions by rapid methods. Given a maximal monotone operator $A$, the evolution is governed by the time dependent operator $I -(I +…

Optimization and Control · Mathematics 2015-04-20 Hedy Attouch , Maicon Marques Alves , Benar F. Svaiter

Thermal fluctuations play an increasingly important role in micromagnetic research relevant for various biomedical and other technological applications. Until now, it was deemed necessary to use a time stepping algorithm with a fixed time…

Mesoscale and Nanoscale Physics · Physics 2020-12-24 J. Leliaert , J. Mulkers , J. De Clercq , A. Coene , M. Dvornik , B. Van Waeyenberge

The aim of this work is to present the details of the finite element approach we developed for solving the Landau-Lifschitz-Gilbert equations in order to be able to treat problems involving complex geometries. There are several…

Other Condensed Matter · Physics 2008-03-31 Helga Szambolics , Liliana-Daniela Buda , Jean-Christophe Toussaint , Olivier Fruchart

This paper proposes a joint decomposition method that combines La- grangian decomposition and generalized Benders decomposition, to efficiently solve multiscenario nonconvex mixed-integer nonlinear programming (MINLP) problems to global…

Optimization and Control · Mathematics 2018-02-22 Emmanuel Ogbe , Xiang Li

Magnetization dynamics in ferromagnetic materials is modeled by the Landau-Lifshitz (LL) equation, a nonlinear system of partial differential equations. Among the numerical approaches, semi-implicit schemes are widely used in the…

Numerical Analysis · Mathematics 2023-12-27 Yan Gui , Cheng Wang , Jingrun Chen

We propose two novel conditional gradient-based methods for solving structured stochastic convex optimization problems with a large number of linear constraints. Instances of this template naturally arise from SDP-relaxations of…

Machine Learning · Computer Science 2020-07-09 Maria-Luiza Vladarean , Ahmet Alacaoglu , Ya-Ping Hsieh , Volkan Cevher

In this paper we consider a method of solving optimal stopping problems in discrete and continuous time based on their dual representation. A novel and generic simulation-based optimization algorithm not involving nested simulations is…

Probability · Mathematics 2013-09-10 Denis Belomestny

Inspired by the Boltzmann kinetics, we propose a collision-based dynamics with a Monte Carlo solution algorithm that approximates the solution of the multi-marginal optimal transport problem via randomized pairwise swapping of sample…

Artificial Intelligence · Computer Science 2025-08-05 Mohsen Sadr , Hossein Gorji

This paper proposes a two-time scale neurodynamic duplex approach to solve distributionally robust geometric joint chance-constrained optimization problems. The probability distributions of the row vectors are not known in advance and…

Neural and Evolutionary Computing · Computer Science 2026-05-07 Ange Valli , Siham Tassouli , Abdel Lisser

Constrained optimization problems are ubiquitous in science and industry. Quantum algorithms have shown promise in solving optimization problems, yet none of the current algorithms can effectively handle arbitrary constraints. We introduce…

We propose and study a novel stochastic inertial primal-dual approach to solve composite optimization problems. These latter problems arise naturally when learning with penalized regularization schemes. Our analysis provide convergence…

Optimization and Control · Mathematics 2015-07-06 Lorenzo Rosasco , Silvia Villa , Bang Cong Vu
‹ Prev 1 3 4 5 6 7 10 Next ›