English
Related papers

Related papers: Solving combinatorial optimization problems throug…

200 papers

The Landau-Lifshitz-Gilbert equation for magnetization dynamics is recast into spinor form using the real-valued Clifford algebra (geometric algebra) of three-space. We show how the undamped case can be explicitly solved to obtain…

Classical Physics · Physics 2025-01-08 Kristjan O. Klausen , Snorri Ingvarsson

Simulations of magnetization dynamics in a multiscale environment enable rapid evaluation of the Landau-Lifshitz-Gilbert equation in a mesoscopic sample with nanoscopic accuracy in areas where such accuracy is required. We have developed a…

Computational Physics · Physics 2016-11-28 Andrea De Lucia , Benjamin Krüger , Oleg A. Tretiakov , Mathias Kläui

The dynamic matrix method addresses the Landau-Lifshitz-Gilbert (LLG) equation in the frequency domain by transforming it into an eigenproblem. Subsequent numerical solutions are derived from the eigenvalues and eigenvectors of the dynamic…

Computational Physics · Physics 2024-04-02 D. E. Gonzalez-Chavez , G. P. Zamudio , R. L. Sommer

In this work, we construct a novel numerical method for solving the multi-marginal optimal transport problems with Coulomb cost. This type of optimal transport problems arises in quantum physics and plays an important role in understanding…

Optimization and Control · Mathematics 2023-06-16 Yukuan Hu , Huajie Chen , Xin Liu

The advent of quantum computing processors with possibility to scale beyond experimental capacities magnifies the importance of studying their applications. Combinatorial optimization problems can be one of the promising applications of…

Quantum Physics · Physics 2017-08-18 Ehsan Zahedinejad , Arman Zaribafiyan

Micromagnetics depends on high-fidelity numerical methods for magnetization dynamics. This work proposes a third-order temporal accuracy scheme for the Landau-Lifshitz-Gilbert equation, addressing accuracy-efficiency trade-offs in existing…

Mathematical Physics · Physics 2025-11-17 Changjian Xie , Cheng Wang

We consider the numerical approximation of a nonlinear system of partial differential equations modeling magnetostriction in the small-strain regime consisting of the Landau--Lifshitz--Gilbert equation for the magnetization and the…

Numerical Analysis · Mathematics 2026-04-01 Martin Kružík , Hywel Normington , Michele Ruggeri

Combinatorial optimization is considered a promising class of problems in which quantum computers can show significant advantages. However, problems of practical relevance typically have more variables than current or foreseeable quantum…

Quantum Physics · Physics 2025-12-23 Mathias Schmid , Naeimeh Mohseni , Michael J. Hartmann

Dynamic optimization problems involving discrete decisions have several applications, yet lead to challenging optimization problems that must be addressed efficiently. Combining discrete variables with potentially nonlinear constraints…

Optimization and Control · Mathematics 2024-09-17 Zedong Peng , Albert Lee , David E. Bernal Neira

We present a scalable combinatorial algorithm for globally optimizing over the space of geometrically consistent mappings between 3D shapes. We use the mathematically elegant formalism proposed by Windheuser et al. (ICCV 2011) where 3D…

Computer Vision and Pattern Recognition · Computer Science 2022-04-28 Paul Roetzer , Paul Swoboda , Daniel Cremers , Florian Bernard

This paper studies a class of multiagent stochastic optimization problems where the objective is to minimize the expected value of a function which depends on a random variable. The probability distribution of the random variable is unknown…

Optimization and Control · Mathematics 2018-12-18 Ashish Cherukuri , Jorge Cortes

We propose a method for solving constrained fixed point problems involving compositions of Lipschitz pseudo contractive and firmly nonexpansive operators in Hilbert spaces. Each iteration of the method uses separate evaluations of these…

Optimization and Control · Mathematics 2011-01-10 Luis M. Briceño-Arias

Combinatorial optimization problems are typically formulated using Quadratic Unconstrained Binary Optimization (QUBO), where constraints are enforced through penalty terms that introduce auxiliary variables and rapidly increase Hamiltonian…

Quantum Physics · Physics 2026-02-10 Shashank Sanjay Bhat , Peiyong Wang , Joseph West , Udaya Parampalli

Grover's algorithm can be employed in global optimization methods providing, in some cases, a quadratic speedup over classical algorithms. This paper describes a new method for continuous global optimization problems that uses a classical…

Optimization and Control · Mathematics 2013-01-22 Pedro Lara , Renato Portugal , Carlile Lavor

The convergence analysis of a third-order scheme for the highly nonlinear Landau-Lifshitz-Gilbert equation with a non-convex constraint is considered. In this paper, we first present a fully discrete semi-implicit method for solving the…

Numerical Analysis · Mathematics 2025-11-14 Changjian Xie , Cheng Wang

Binary optimization is a powerful tool for modeling combinatorial problems, yet scalable and theoretically sound solution methods remain elusive. Conventional solvers often rely on heuristic strategies with weak guarantees or struggle with…

Optimization and Control · Mathematics 2026-05-12 Wenbo Liu , Akang Wang , Dun Ma , Hongyi Jiang , Jianghua Wu , Wenguo Yang

We discuss kinetic-based particle optimization methods and variable-sample strategies for problems where the cost function represents the expected value of a random mapping. Kinetic-based optimization methods rely on a consensus mechanism…

Optimization and Control · Mathematics 2025-07-08 Sabrina Bonandin , Michael Herty

We present a quantum algorithmic routine that extends the realm of Grover-based heuristics for tackling combinatorial optimization problems with arbitrary efficiently computable objective and constraint functions. Building on previously…

Quantum Physics · Physics 2025-12-10 Sören Wilkening

We propose a novel direct transcription and solution method for solving nonlinear, continuous-time dynamic optimization problems. Instead of forcing the dynamic constraints to be satisfied only at a selected number of points as in direct…

Optimization and Control · Mathematics 2022-01-25 Yuanbo Nie , Eric C. Kerrigan

We introduce a numerical method to integrate the stochastic Landau-Lifshitz-Gilbert equation in spherical coordinates for generic discretization schemes. This method conserves the magnetization modulus and ensures the approach to…

Statistical Mechanics · Physics 2014-08-27 Federico Romá , Leticia F. Cugliandolo , Gustavo S. Lozano