-
CBX: Python and Julia packages for consensus-based interacting particle methods
Authors:
Rafael Bailo,
Alethea Barbaro,
Susana N. Gomes,
Konstantin Riedl,
Tim Roith,
Claudia Totzeck,
Urbain Vaes
Abstract:
We introduce CBXPy and ConsensusBasedX.jl, Python and Julia implementations of consensus-based interacting particle systems (CBX), which generalise consensus-based optimization methods (CBO) for global, derivative-free optimisation. The raison d'être of our libraries is twofold: on the one hand, to offer high-performance implementations of CBX methods that the community can use directly, while on…
▽ More
We introduce CBXPy and ConsensusBasedX.jl, Python and Julia implementations of consensus-based interacting particle systems (CBX), which generalise consensus-based optimization methods (CBO) for global, derivative-free optimisation. The raison d'être of our libraries is twofold: on the one hand, to offer high-performance implementations of CBX methods that the community can use directly, while on the other, providing a general interface that can accommodate and be extended to further variations of the CBX family. Python and Julia were selected as the leading high-level languages in terms of usage and performance, as well as their popularity among the scientific computing community. Both libraries have been developed with a common ethos, ensuring a similar API and core functionality, while leveraging the strengths of each language and writing idiomatic code.
△ Less
Submitted 24 June, 2024; v1 submitted 21 March, 2024;
originally announced March 2024.
-
Consensus-Based Optimization with Truncated Noise
Authors:
Massimo Fornasier,
Peter Richtárik,
Konstantin Riedl,
Lukang Sun
Abstract:
Consensus-based optimization (CBO) is a versatile multi-particle metaheuristic optimization method suitable for performing nonconvex and nonsmooth global optimizations in high dimensions. It has proven effective in various applications while at the same time being amenable to a theoretical convergence analysis. In this paper, we explore a variant of CBO, which incorporates truncated noise in order…
▽ More
Consensus-based optimization (CBO) is a versatile multi-particle metaheuristic optimization method suitable for performing nonconvex and nonsmooth global optimizations in high dimensions. It has proven effective in various applications while at the same time being amenable to a theoretical convergence analysis. In this paper, we explore a variant of CBO, which incorporates truncated noise in order to enhance the well-behavedness of the statistics of the law of the dynamics. By introducing this additional truncation in the noise term of the CBO dynamics, we achieve that, in contrast to the original version, higher moments of the law of the particle system can be effectively bounded. As a result, our proposed variant exhibits enhanced convergence performance, allowing in particular for wider flexibility in choosing the noise parameter of the method as we confirm experimentally. By analyzing the time-evolution of the Wasserstein-$2$ distance between the empirical measure of the interacting particle system and the global minimizer of the objective function, we rigorously prove convergence in expectation of the proposed CBO variant requiring only minimal assumptions on the objective function and on the initialization. Numerical evidences demonstrate the benefit of truncating the noise in CBO.
△ Less
Submitted 12 February, 2024; v1 submitted 25 October, 2023;
originally announced October 2023.
-
Gradient is All You Need?
Authors:
Konstantin Riedl,
Timo Klock,
Carina Geldhauser,
Massimo Fornasier
Abstract:
In this paper we provide a novel analytical perspective on the theoretical understanding of gradient-based learning algorithms by interpreting consensus-based optimization (CBO), a recently proposed multi-particle derivative-free optimization method, as a stochastic relaxation of gradient descent. Remarkably, we observe that through communication of the particles, CBO exhibits a stochastic gradien…
▽ More
In this paper we provide a novel analytical perspective on the theoretical understanding of gradient-based learning algorithms by interpreting consensus-based optimization (CBO), a recently proposed multi-particle derivative-free optimization method, as a stochastic relaxation of gradient descent. Remarkably, we observe that through communication of the particles, CBO exhibits a stochastic gradient descent (SGD)-like behavior despite solely relying on evaluations of the objective function. The fundamental value of such link between CBO and SGD lies in the fact that CBO is provably globally convergent to global minimizers for ample classes of nonsmooth and nonconvex objective functions, hence, on the one side, offering a novel explanation for the success of stochastic relaxations of gradient descent. On the other side, contrary to the conventional wisdom for which zero-order methods ought to be inefficient or not to possess generalization abilities, our results unveil an intrinsic gradient descent nature of such heuristics. This viewpoint furthermore complements previous insights into the working principles of CBO, which describe the dynamics in the mean-field limit through a nonlinear nonlocal partial differential equation that allows to alleviate complexities of the nonconvex function landscape. Our proofs leverage a completely nonsmooth analysis, which combines a novel quantitative version of the Laplace principle (log-sum-exp trick) and the minimizing movement scheme (proximal iteration). In doing so, we furnish useful and precise insights that explain how stochastic perturbations of gradient descent overcome energy barriers and reach deep levels of nonconvex functions. Instructive numerical illustrations support the provided theoretical insights.
△ Less
Submitted 16 June, 2023;
originally announced June 2023.
-
Consensus-Based Optimization for Saddle Point Problems
Authors:
Hui Huang,
**niao Qiu,
Konstantin Riedl
Abstract:
In this paper, we propose consensus-based optimization for saddle point problems (CBO-SP), a novel multi-particle metaheuristic derivative-free optimization method capable of provably finding global Nash equilibria. Following the idea of swarm intelligence, the method employs a group of interacting particles, which perform a minimization over one variable and a maximization over the other. This pa…
▽ More
In this paper, we propose consensus-based optimization for saddle point problems (CBO-SP), a novel multi-particle metaheuristic derivative-free optimization method capable of provably finding global Nash equilibria. Following the idea of swarm intelligence, the method employs a group of interacting particles, which perform a minimization over one variable and a maximization over the other. This paradigm permits a passage to the mean-field limit, which makes the method amenable to theoretical analysis and allows to obtain rigorous convergence guarantees under reasonable assumptions about the initialization and the objective function, which most notably include nonconvex-nonconcave objectives.
△ Less
Submitted 12 September, 2023; v1 submitted 23 December, 2022;
originally announced December 2022.
-
A $j_{\rm eff}=1/2$ Kitaev material on the triangular lattice: The case of NaRuO$_2$
Authors:
Aleksandar Razpopov,
David A. S. Kaib,
Steffen Backes,
Leon Balents,
Stephen D. Wilson,
Francesco Ferrari,
Kira Riedl,
Roser Valenti
Abstract:
Motivated by recent reports of a quantum disordered ground state in the triangular lattice compound NaRuO$_2$, we derive a $j_{\rm eff}=1/2$ magnetic model for this system by means of first-principles calculations. The pseudospin Hamiltonian is dominated by bond-dependent off-diagonal $Γ$ interactions, complemented by a ferromagnetic Heisenberg exchange and a notably antiferromagnetic Kitaev term.…
▽ More
Motivated by recent reports of a quantum disordered ground state in the triangular lattice compound NaRuO$_2$, we derive a $j_{\rm eff}=1/2$ magnetic model for this system by means of first-principles calculations. The pseudospin Hamiltonian is dominated by bond-dependent off-diagonal $Γ$ interactions, complemented by a ferromagnetic Heisenberg exchange and a notably antiferromagnetic Kitaev term. In addition to bilinear interactions, we find a sizable four-spin ring exchange contribution with a strongly anisotropic character, which has been so far overlooked when modeling Kitaev materials. The analysis of the magnetic model, based on the minimization of the classical energy and exact diagonalization of the quantum Hamiltonian, points toward the existence of a rather robust easy-plane ferromagnetic order, which cannot be easily destabilized by physically relevant perturbations.
△ Less
Submitted 17 July, 2023; v1 submitted 21 December, 2022;
originally announced December 2022.
-
Leveraging Memory Effects and Gradient Information in Consensus-Based Optimization: On Global Convergence in Mean-Field Law
Authors:
Konstantin Riedl
Abstract:
In this paper we study consensus-based optimization (CBO), a versatile, flexible and customizable optimization method suitable for performing nonconvex and nonsmooth global optimizations in high dimensions. CBO is a multi-particle metaheuristic, which is effective in various applications and at the same time amenable to theoretical analysis thanks to its minimalistic design. The underlying dynamic…
▽ More
In this paper we study consensus-based optimization (CBO), a versatile, flexible and customizable optimization method suitable for performing nonconvex and nonsmooth global optimizations in high dimensions. CBO is a multi-particle metaheuristic, which is effective in various applications and at the same time amenable to theoretical analysis thanks to its minimalistic design. The underlying dynamics, however, is flexible enough to incorporate different mechanisms widely used in evolutionary computation and machine learning, as we show by analyzing a variant of CBO which makes use of memory effects and gradient information. We rigorously prove that this dynamics converges to a global minimizer of the objective function in mean-field law for a vast class of functions under minimal assumptions on the initialization of the method. The proof in particular reveals how to leverage further, in some applications advantageous, forces in the dynamics without loosing provable global convergence. To demonstrate the benefit of the herein investigated memory effects and gradient information in certain applications, we present numerical evidence for the superiority of this CBO variant in applications such as machine learning and compressed sensing, which en passant widen the scope of applications of CBO.
△ Less
Submitted 15 September, 2023; v1 submitted 22 November, 2022;
originally announced November 2022.
-
Ingredients for Generalized Models of $κ$-Phase Organic Charge-Transfer Salts: A Review
Authors:
Kira Riedl,
Elena Gati,
Roser Valenti
Abstract:
The families of organic charge-transfer salts $κ$-(BEDT-TTF)$_2X$ and $κ$-(BETS)$_2X$ have proven to serve as a powerful playground for the investigation of the physics of frustrated Mott insulators. These materials have been ascribed model character, since dimerization of the organic molecules allows to map these materials onto a single band Hubbard model, in which the dimers reside on an anisotr…
▽ More
The families of organic charge-transfer salts $κ$-(BEDT-TTF)$_2X$ and $κ$-(BETS)$_2X$ have proven to serve as a powerful playground for the investigation of the physics of frustrated Mott insulators. These materials have been ascribed model character, since dimerization of the organic molecules allows to map these materials onto a single band Hubbard model, in which the dimers reside on an anisotropic triangular lattice. By changing the inorganic unit $X$ or applying physical pressure, the correlation strength and anisotropy of the triangular lattice can be varied. This has lead to the discovery of a variety of exotic phenomena, including quantum spin liquid states, a plethora of long-range magnetic orders in proximity to a Mott metal-insulator transition, and unconventional superconductivity. While many of these phenomena can be described within this effective one-band Hubbard model on a triangular lattice, it became evident in recent years that this simplified description is insufficient to capture all observed magnetic and electronic properties. The ingredients for generalized models that are relevant include, but are not limited to, spin-orbit coupling, intra-dimer charge and spin degrees of freedom, electron-lattice coupling, as well as disorder effects. Here, we review selected theoretical and experimental discoveries that clearly demonstrate the relevance thereof. At the same time, we outline that these aspects are not only relevant to this class of organic charge-transfer salts, but are also receiving increasing attention in other classes of inorganic strongly correlated electron systems. This reinforces the model character that the $κ$-phase organic charge-transfer salts have for understanding and discovering novel phenomena in strongly correlated electron systems from a theoretical and experimental point of view.
△ Less
Submitted 23 November, 2022; v1 submitted 25 October, 2022;
originally announced October 2022.
-
Combined experimental and theoretical study of hydrostatic (He-gas) pressure effects in $α$-RuCl$_3$
Authors:
B. Wolf,
D. A. S. Kaib,
A. Razpopov,
S. Biswas,
K. Riedl,
S. M. Winter,
R. Valentí,
Y. Saito,
S. Hartmann,
E. Vinokurova,
T. Doert,
A. Isaeva,
G. Bastien,
A. U. B. Wolter,
B. Büchner,
M. Lang
Abstract:
We report a detailed experimental and theoretical study on the effect of hydrostatic pressure on the structural and magnetic aspects of the layered honeycomb antiferromagent $α$-RuCl$_{3}$. Magnetic susceptibility measurements performed under almost ideal hydrostatic-pressure conditions yield that the phase transition to zigzag-type antiferromagnetic order at $T_N$ = 7.3 K can be rapidly suppresse…
▽ More
We report a detailed experimental and theoretical study on the effect of hydrostatic pressure on the structural and magnetic aspects of the layered honeycomb antiferromagent $α$-RuCl$_{3}$. Magnetic susceptibility measurements performed under almost ideal hydrostatic-pressure conditions yield that the phase transition to zigzag-type antiferromagnetic order at $T_N$ = 7.3 K can be rapidly suppressed to about 6.1 K. A further suppression with increasing pressure is impeded due to the occurrence of a pressure-induced structural transition at $p \geq$ 104 MPa, accompanied by a strong dimerization of Ru-Ru bonds, which gives rise to a collapse of the magnetic susceptibility. Whereas the dimerization transition is strongly first order, as reflected by large discontinuous changes in $χ$ and pronounced hysteresis effects, the magnetic transition under varying pressure and magnetic field also reveals indications for a weakly first-order transition. We assign this observation to a strong magnetoelastic coupling in this system. Measurements of $χ$ under varying pressure in the paramagnetic regime ($T > T_N$) and before dimerization ($p <$ 100 MPa) reveal a considerable increase of $χ$ with pressure. These experimental observations are consistent with the results of ab-initio Density Functional Theory (DFT) calculations on the pressure-dependent structure and the corresponding pressure-dependent magnetic model. Comparative susceptibility measurements on a second crystal showing two consecutive magnetic transitions instead of one, indicating the influence of stacking faults. Using different temperature-pressure protocols the effect of these stacking faults can be temporarily overcome, transforming the magnetic state from a multiple-$T_N$ into a single-$T_N$ state.
△ Less
Submitted 27 June, 2022;
originally announced June 2022.
-
Microscopic origin of magnetism in monolayer $3d$ transition metal dihalides
Authors:
Kira Riedl,
Danila Amoroso,
Steffen Backes,
Aleksandar Razpopov,
Thi Phuong Thao Nguyen,
Kunihiko Yamauchi,
Paolo Barone,
Stephen M. Winter,
Silvia Picozzi,
Roser Valenti
Abstract:
Motivated by the recent wealth of exotic magnetic phases emerging in two-dimensional frustrated lattices, we investigate the origin of possible magnetism in the monolayer family of triangular lattice materials $MX_2$ ($M$={V, Mn, Ni}, $X$={Cl, Br, I}). We first show that consideration of general properties such as filling and hybridization enables to formulate trends for the most relevant magnetic…
▽ More
Motivated by the recent wealth of exotic magnetic phases emerging in two-dimensional frustrated lattices, we investigate the origin of possible magnetism in the monolayer family of triangular lattice materials $MX_2$ ($M$={V, Mn, Ni}, $X$={Cl, Br, I}). We first show that consideration of general properties such as filling and hybridization enables to formulate trends for the most relevant magnetic interaction parameters. In particular, we observe that the effects of spin-orbit coupling (SOC) can be effectively tuned through the ligand elements as the considered 3$d$ transition metal ions do not strongly contribute to the anisotropic component of the inter-site exchange interaction. Consequently, we find that the corresponding SOC matrix-elements differ significantly from the atomic limit. In a next step and by using two complementary approaches based on first principles, we extract realistic effective spin models and find that in the case of heavy ligand elements, SOC effects manifest in anisotropic exchange and single-ion anisotropy only for specific fillings.
△ Less
Submitted 31 May, 2022;
originally announced June 2022.
-
Electronic and magnetic properties of the RuX$_3$ (X=Cl, Br, I) family: Two siblings -- and a cousin?
Authors:
David A. S. Kaib,
Kira Riedl,
Aleksandar Razpopov,
Ying Li,
Steffen Backes,
Igor I. Mazin,
Roser Valenti
Abstract:
Motivated by recent reports of metallic behavior in the recently synthesized RuI$_3$, in contrast to the Mott-insulating nature of the actively discussed $α$-RuCl$_3$, as well as RuBr$_3$, we present a detailed comparative analysis of the electronic and magnetic properties of this family of trihalides. Using a combination of first-principles calculations and effective-model considerations, we conc…
▽ More
Motivated by recent reports of metallic behavior in the recently synthesized RuI$_3$, in contrast to the Mott-insulating nature of the actively discussed $α$-RuCl$_3$, as well as RuBr$_3$, we present a detailed comparative analysis of the electronic and magnetic properties of this family of trihalides. Using a combination of first-principles calculations and effective-model considerations, we conclude that RuI$_3$, similarly to the other two members, is most probably on the verge of a Mott insulator, but with much smaller magnetic moments and a strong magnetic frustration. We predict the ideal pristine crystal of RuI$_3$ to have a nearly vanishing conventional nearest-neighbor Heisenberg interaction and to be a quantum spin liquid candidate of possibly different kind than the Kitaev spin liquid. In order to understand the apparent contradiction to the reported resistivity $ρ$, we analyze the experimental evidence for all three compounds and propose a scenario for the observed metallicity in existing samples of RuI$_3$. Furthermore, for the Mott insulator RuBr$_3$ we obtain a magnetic Hamiltonian of a similar form to that in the much discussed $α$-RuCl$_3$ and show that this Hamiltonian is in agreement with experimental evidence in RuBr$_3$.
△ Less
Submitted 16 August, 2022; v1 submitted 3 March, 2022;
originally announced March 2022.
-
Investigation of the magnetoelastic coupling anisotropy in the Kitaev material $α$-RuCl$_3$
Authors:
Vilmos Kocsis,
David A. S. Kaib,
Kira Riedl,
Sebastian Gass,
Paula Lampen-Kelley,
David G. Mandrus,
Stephen E. Nagler,
Nicolás Pérez,
Kornelius Nielsch,
Bernd Büchner,
Anja U. B. Wolter,
Roser Valentí
Abstract:
The Kitaev material $α$-RuCl$_3$ is among the most prominent candidates to host a quantum spin-liquid state endowed with fractionalized excitations. Recent experimental and theoretical investigations have separately revealed the importance of both the magnetoelastic coupling and the magnetic anisotropy, in dependence of the applied magnetic field direction. In this combined theoretical and experim…
▽ More
The Kitaev material $α$-RuCl$_3$ is among the most prominent candidates to host a quantum spin-liquid state endowed with fractionalized excitations. Recent experimental and theoretical investigations have separately revealed the importance of both the magnetoelastic coupling and the magnetic anisotropy, in dependence of the applied magnetic field direction. In this combined theoretical and experimental research, we investigate the anisotropic magnetic and magnetoelastic properties for magnetic fields applied along the main crystallographic axes as well as for fields canted out of the honeycomb plane. We found that the magnetostriction anisotropy is unusually large compared to the anisotropy of the magnetization, which is related to the strong magnetoelastic $\widetilde{Γ'}$-type coupling in our \textit{ab-initio} derived model. We observed large, non-symmetric magnetic anisotropy for magnetic fields canted out of the honeycomb $ab$-plane in opposite directions, namely towards the $+c^*$ or $-c^*$ axes, respectively. The observed directional anisotropy is explained by considering the relative orientation of the magnetic field with respect to the co-aligned RuCl$_6$ octahedra. Magnetostriction measurements in canted fields support this non-symmetric magnetic anisotropy, however these experiments are affected by magnetic torque effects. Comparison of theoretical predictions with experimental findings allow us to recognize the significant contribution of torque effects in experimental setups where $α$-RuCl$_3$ is placed in canted magnetic fields.
△ Less
Submitted 14 February, 2022;
originally announced February 2022.
-
On the Global Convergence of Particle Swarm Optimization Methods
Authors:
Hui Huang,
**niao Qiu,
Konstantin Riedl
Abstract:
In this paper we provide a rigorous convergence analysis for the renowned particle swarm optimization method by using tools from stochastic calculus and the analysis of partial differential equations. Based on a time-continuous formulation of the particle dynamics as a system of stochastic differential equations, we establish convergence to a global minimizer of a possibly nonconvex and nonsmooth…
▽ More
In this paper we provide a rigorous convergence analysis for the renowned particle swarm optimization method by using tools from stochastic calculus and the analysis of partial differential equations. Based on a time-continuous formulation of the particle dynamics as a system of stochastic differential equations, we establish convergence to a global minimizer of a possibly nonconvex and nonsmooth objective function in two steps. First, we prove consensus formation of an associated mean-field dynamics by analyzing the time-evolution of the variance of the particle distribution. We then show that this consensus is close to a global minimizer by employing the asymptotic Laplace principle and a tractability condition on the energy landscape of the objective function. These results allow for the usage of memory mechanisms, and hold for a rich class of objectives provided certain conditions of well-preparation of the hyperparameters and the initial datum. In a second step, at least for the case without memory effects, we provide a quantitative result about the mean-field approximation of particle swarm optimization, which specifies the convergence of the interacting particle system to the associated mean-field limit. Combining these two results allows for global convergence guarantees of the numerical particle swarm optimization method with provable polynomial complexity. To demonstrate the applicability of the method we propose an efficient and parallelizable implementation, which is tested in particular on a competitive and well-understood high-dimensional benchmark problem in machine learning.
△ Less
Submitted 8 June, 2022; v1 submitted 28 January, 2022;
originally announced January 2022.
-
Convergence of Anisotropic Consensus-Based Optimization in Mean-Field Law
Authors:
Massimo Fornasier,
Timo Klock,
Konstantin Riedl
Abstract:
In this paper we study anisotropic consensus-based optimization (CBO), a multi-agent metaheuristic derivative-free optimization method capable of globally minimizing nonconvex and nonsmooth functions in high dimensions. CBO is based on stochastic swarm intelligence, and inspired by consensus dynamics and opinion formation. Compared to other metaheuristic algorithms like particle swarm optimization…
▽ More
In this paper we study anisotropic consensus-based optimization (CBO), a multi-agent metaheuristic derivative-free optimization method capable of globally minimizing nonconvex and nonsmooth functions in high dimensions. CBO is based on stochastic swarm intelligence, and inspired by consensus dynamics and opinion formation. Compared to other metaheuristic algorithms like particle swarm optimization, CBO is of a simpler nature and therefore more amenable to theoretical analysis. By adapting a recently established proof technique, we show that anisotropic CBO converges globally with a dimension-independent rate for a rich class of objective functions under minimal assumptions on the initialization of the method. Moreover, the proof technique reveals that CBO performs a convexification of the optimization problem as the number of agents goes to infinity, thus providing an insight into the internal CBO mechanisms responsible for the success of the method. To motivate anisotropic CBO from a practical perspective, we further test the method on a complicated high-dimensional benchmark problem, which is well understood in the machine learning literature.
△ Less
Submitted 23 March, 2024; v1 submitted 15 November, 2021;
originally announced November 2021.
-
Spin Vortex Crystal Order in Organic Triangular Lattice Compound
Authors:
Kira Riedl,
Elena Gati,
David Zielke,
Steffi Hartmann,
Oleg M. Vyaselev,
Nataliya D. Kushch,
Harald O. Jeschke,
Michael Lang,
Roser Valenti,
Mark V. Kartsovnik,
Stephen M. Winter
Abstract:
Organic salts represent an ideal experimental playground for studying the interplay between magnetic and charge degrees of freedom, which has culminated in the discovery of several spin-liquid candidates, such as $κ$-(ET)$_2$Cu$_2$(CN)$_3$ ($κ$-Cu). Recent theoretical studies indicate the possibility of chiral spin liquids stabilized by ring-exchange, but the parent states with chiral magnetic ord…
▽ More
Organic salts represent an ideal experimental playground for studying the interplay between magnetic and charge degrees of freedom, which has culminated in the discovery of several spin-liquid candidates, such as $κ$-(ET)$_2$Cu$_2$(CN)$_3$ ($κ$-Cu). Recent theoretical studies indicate the possibility of chiral spin liquids stabilized by ring-exchange, but the parent states with chiral magnetic order have not been observed in this material family. In this work, we discuss the properties of the recently synthesized $κ$-(BETS)$_2$Mn[N(CN)$_2$]$_3$ ($κ$-Mn). Based on analysis of specific heat, magnetic torque, and NMR measurements combined with ab initio calculations, we identify a spin-vortex crystal order. These observations definitively confirm the importance of ring-exchange in these materials, and support the proposed chiral spin-liquid scenario for triangular lattice organics.
△ Less
Submitted 3 June, 2021;
originally announced June 2021.
-
Consensus-Based Optimization Methods Converge Globally
Authors:
Massimo Fornasier,
Timo Klock,
Konstantin Riedl
Abstract:
In this paper we study consensus-based optimization (CBO), which is a multi-agent metaheuristic derivative-free optimization method that can globally minimize nonconvex nonsmooth functions and is amenable to theoretical analysis. Based on an experimentally supported intuition that, on average, CBO performs a gradient descent of the squared Euclidean distance to the global minimizer, we devise a no…
▽ More
In this paper we study consensus-based optimization (CBO), which is a multi-agent metaheuristic derivative-free optimization method that can globally minimize nonconvex nonsmooth functions and is amenable to theoretical analysis. Based on an experimentally supported intuition that, on average, CBO performs a gradient descent of the squared Euclidean distance to the global minimizer, we devise a novel technique for proving the convergence to the global minimizer in mean-field law for a rich class of objective functions. The result unveils internal mechanisms of CBO that are responsible for the success of the method. In particular, we prove that CBO performs a convexification of a large class of optimization problems as the number of optimizing agents goes to infinity. Furthermore, we improve prior analyses by requiring mild assumptions about the initialization of the method and by covering objectives that are merely locally Lipschitz continuous. As a core component of this analysis, we establish a quantitative nonasymptotic Laplace principle, which may be of independent interest. From the result of CBO convergence in mean-field law, it becomes apparent that the hardness of any global optimization problem is necessarily encoded in the rate of the mean-field approximation, for which we provide a novel probabilistic quantitative estimate. The combination of these results allows to obtain probabilistic global convergence guarantees of the numerical CBO method.
△ Less
Submitted 23 March, 2024; v1 submitted 28 March, 2021;
originally announced March 2021.
-
Modified Curie-Weiss Law for $j_{\rm eff}$ Magnets
Authors:
Ying Li,
Stephen M. Winter,
David A. S. Kaib,
Kira Riedl,
Roser Valenti
Abstract:
In spin-orbit-coupled magnetic materials, the usually applied Curie-Weiss law can break down. This is due to potentially sharp temperature-dependence of the local magnetic moments. We therefore propose a modified Curie-Weiss formula suitable for analysis of experimental susceptibility. We show for octahedrally coordinated materials of $d^5$ filling that the Weiss constant obtained from the improve…
▽ More
In spin-orbit-coupled magnetic materials, the usually applied Curie-Weiss law can break down. This is due to potentially sharp temperature-dependence of the local magnetic moments. We therefore propose a modified Curie-Weiss formula suitable for analysis of experimental susceptibility. We show for octahedrally coordinated materials of $d^5$ filling that the Weiss constant obtained from the improved formula is in excellent agreement with the calculated Weiss constant from microscopic exchange interactions. Reanalyzing the measured susceptibility of several Kitaev candidate materials with the modified formula resolves apparent discrepancies between various experiments regarding the magnitude and anisotropies of the underlying magnetic couplings.
△ Less
Submitted 17 February, 2021;
originally announced February 2021.
-
Magnetoelastic coupling and effects of uniaxial strain in $α$-RuCl$_3$ from first principles
Authors:
David A. S. Kaib,
Sananda Biswas,
Kira Riedl,
Stephen M. Winter,
Roser Valenti
Abstract:
We present first-principles results on the magnetoelastic coupling in $α$-RuCl$_3$ and uncover a striking dependence of the magnetic coupling constants on strain effects. Different magnetic interactions are found to respond very unequally to variations in the lattice, with the Kitaev interaction being the most sensitive. Exact diagonalization results on our magnetoelastic model reproduce recent me…
▽ More
We present first-principles results on the magnetoelastic coupling in $α$-RuCl$_3$ and uncover a striking dependence of the magnetic coupling constants on strain effects. Different magnetic interactions are found to respond very unequally to variations in the lattice, with the Kitaev interaction being the most sensitive. Exact diagonalization results on our magnetoelastic model reproduce recent measurements of the structural Grüneisen parameter and explain the origin of the negative magnetostriction of $α$-RuCl$_3$, disentangling contributions related to different anisotropic interactions and g factors. Uniaxial strain perpendicular to the honeycomb planes is predicted to reorganize the relative coupling strengths, strongly enhancing the Kitaev interaction while simultaneously weakening the other anisotropic exchanges under compression. Uniaxial strain may therefore pose a fruitful route to experimentally tune $α$-RuCl$_3$ nearer to the Kitaev limit.
△ Less
Submitted 8 April, 2021; v1 submitted 19 August, 2020;
originally announced August 2020.
-
$ab$-$initio$ Approaches for Low-Energy Spin Hamiltonians
Authors:
Kira Riedl,
Ying Li,
Roser Valenti,
Stephen M. Winter
Abstract:
Implicit in the study of magnetic materials is the concept of spin Hamiltonians, which emerge as the low-energy theories of correlation-driven insulators. In order to predict and establish such Hamiltonians for real materials, a variety of first principles $ab$-$initio$ methods have been developed, based on density functional theory and wavefunction methodologies. In this review, we provide a basi…
▽ More
Implicit in the study of magnetic materials is the concept of spin Hamiltonians, which emerge as the low-energy theories of correlation-driven insulators. In order to predict and establish such Hamiltonians for real materials, a variety of first principles $ab$-$initio$ methods have been developed, based on density functional theory and wavefunction methodologies. In this review, we provide a basic introduction to such methods and the essential concepts of low-energy Hamiltonians, with a focus on their practical capabilities and limitations. We further discuss our recent efforts toward understanding a variety of complex magnetic systems that present unique challenges from the perspective of $ab$-$initio$ approaches.
△ Less
Submitted 15 November, 2018;
originally announced November 2018.
-
On the saw-tooth torque in anisotropic $j_{\rm eff} = 1/2$ magnets: Application to $α$-RuCl$_3$
Authors:
Kira Riedl,
Ying Li,
Stephen M. Winter,
Roser Valenti
Abstract:
The so-called "Kitaev candidate" materials based on $4d^5$ and $5d^5$ metals have recently emerged as magnetic systems displaying strongly anisotropic exchange interactions reminiscent of the Kitaev's honeycomb model. Recently, these materials have been shown to commonly display a distinct saw-tooth angular dependence of the magnetic torque over a wide range of magnetic fields. While higher order…
▽ More
The so-called "Kitaev candidate" materials based on $4d^5$ and $5d^5$ metals have recently emerged as magnetic systems displaying strongly anisotropic exchange interactions reminiscent of the Kitaev's honeycomb model. Recently, these materials have been shown to commonly display a distinct saw-tooth angular dependence of the magnetic torque over a wide range of magnetic fields. While higher order chiral spin interactions have been considered as a source of this observation, we show here that bilinear anisotropic interactions and/or $g$-anisotropy are each sufficient to explain the observed torque response, which may be distinguished on the basis of high-field measurements. These findings unify the understanding of magnetic torque experiments in a variety of Kitaev candidate materials.
△ Less
Submitted 15 February, 2019; v1 submitted 11 September, 2018;
originally announced September 2018.
-
Critical Spin Liquid versus Valence Bond Glass in Triangular Lattice Organic $κ$-(ET)$_2$Cu$_2$(CN)$_3$
Authors:
Kira Riedl,
Roser Valenti,
Stephen M. Winter
Abstract:
In the quest for materials with unconventional quantum phases, the organic triangular-lattice antiferromagnet $κ$-(ET)$_2$Cu$_2$(CN)$_3$ has been extensively discussed as a quantum spin liquid (QSL) candidate. Recently, an intriguing quantum critical behaviour was suggested from low-temperature magnetic torque experiments. Through microscopic analysis of all anisotropic contributions, including Dz…
▽ More
In the quest for materials with unconventional quantum phases, the organic triangular-lattice antiferromagnet $κ$-(ET)$_2$Cu$_2$(CN)$_3$ has been extensively discussed as a quantum spin liquid (QSL) candidate. Recently, an intriguing quantum critical behaviour was suggested from low-temperature magnetic torque experiments. Through microscopic analysis of all anisotropic contributions, including Dzyaloshinskii-Moriya and multi-spin scalar chiral interactions, we highlight significant deviations of the experimental observations from a quantum critical scenario. Instead, we show that disorder-induced spin defects provide a comprehensive explanation of the low-temperature properties. These spins are attributed to valence bond defects that emerge spontaneously as the QSL enters a valence bond glass phase at low temperature. This theoretical treatment is applicable to a general class of frustrated magnetic systems and has important implications for the interpretation of magnetic torque, nuclear magnetic resonance, thermal transport and thermodynamic experiments.
△ Less
Submitted 20 February, 2019; v1 submitted 11 August, 2018;
originally announced August 2018.
-
Probing $α$-RuCl$_3$ Beyond Magnetic Order: Effects of Temperature and Magnetic Field
Authors:
Stephen M. Winter,
Kira Riedl,
David Kaib,
Radu Coldea,
Roser Valenti
Abstract:
Recent studies have brought $α$-RuCl$_3$ to the forefront of experimental searches for materials realizing Kitaev spin-liquid physics. This material exhibits strongly anisotropic exchange interactions afforded by the spin-orbit coupling of the 4d Ru centers. We investigate the dynamical response at finite temperature and magnetic field for a realistic model of the magnetic interactions in $α$-RuCl…
▽ More
Recent studies have brought $α$-RuCl$_3$ to the forefront of experimental searches for materials realizing Kitaev spin-liquid physics. This material exhibits strongly anisotropic exchange interactions afforded by the spin-orbit coupling of the 4d Ru centers. We investigate the dynamical response at finite temperature and magnetic field for a realistic model of the magnetic interactions in $α$-RuCl$_3$. These regimes are thought to host unconventional paramagnetic states that emerge from the suppression of magnetic order. Using exact diagonalization calculations of the quantum model complemented by semi-classical analysis, we find a very rich evolution of the spin dynamics as the applied field suppresses the zigzag order and stabilizes a quantum paramagnetic state that is adiabatically connected to the fully polarized state at high fields. At finite temperature, we observe large redistributions of spectral weight that can be attributed to the anisotropic frustration of the model. These results are compared to recent experiments, and provide a roadmap for further studies of these regimes.
△ Less
Submitted 7 February, 2018; v1 submitted 25 July, 2017;
originally announced July 2017.
-
Signatures of a gearwheel quantum spin liquid in a spin-$\frac{1}{2}$ pyrochlore molybdate Heisenberg antiferromagnet
Authors:
Yasir Iqbal,
Tobias Müller,
Kira Riedl,
Johannes Reuther,
Stephan Rachel,
Roser Valentí,
Michel J. P. Gingras,
Ronny Thomale,
Harald O. Jeschke
Abstract:
We theoretically investigate the low-temperature phase of the recently synthesized Lu$_2$Mo$_2$O$_5$N$_2$ material, an extraordinarily rare realization of a $S=1/2$ three-dimensional pyrochlore Heisenberg antiferromagnet in which Mo$^{5+}$ are the $S=1/2$ magnetic species. Despite a Curie-Weiss temperature ($Θ_{\rm CW}$) of $-121(1)$ K, experiments have found no signature of magnetic ordering…
▽ More
We theoretically investigate the low-temperature phase of the recently synthesized Lu$_2$Mo$_2$O$_5$N$_2$ material, an extraordinarily rare realization of a $S=1/2$ three-dimensional pyrochlore Heisenberg antiferromagnet in which Mo$^{5+}$ are the $S=1/2$ magnetic species. Despite a Curie-Weiss temperature ($Θ_{\rm CW}$) of $-121(1)$ K, experiments have found no signature of magnetic ordering $or$ spin freezing down to $T^*\approx0.5$ K. Using density functional theory, we find that the compound is well described by a Heisenberg model with exchange parameters up to third nearest neighbors. The analysis of this model via the pseudofermion functional renormalization group method reveals paramagnetic behavior down to a temperature of at least $T=|Θ_{\rm CW}|/100$, in agreement with the experimental findings hinting at a possible three-dimensional quantum spin liquid. The spin susceptibility profile in reciprocal space shows momentum-dependent features forming a "gearwheel" pattern, characterizing what may be viewed as a molten version of a chiral noncoplanar incommensurate spiral order under the action of quantum fluctuations. Our calculated reciprocal space susceptibility maps provide benchmarks for future neutron scattering experiments on single crystals of Lu$_2$Mo$_2$O$_5$N$_2$.
△ Less
Submitted 13 December, 2017; v1 submitted 15 May, 2017;
originally announced May 2017.
-
Breakdown of Magnons in a Strongly Spin-Orbital Coupled Magnet
Authors:
Stephen M. Winter,
Kira Riedl,
Pavel A. Maksimov,
Alexander L. Chernyshev,
Andreas Honecker,
Roser Valenti
Abstract:
The description of quantized collective excitations stands as a landmark in the quantum theory of condensed matter. A prominent example occurs in conventional magnets, which support bosonic magnons - quantized harmonic fluctuations of the ordered spins. In striking contrast is the recent discovery that strongly spin-orbital coupled magnets, such as $α$-RuCl$_3$, may display a broad excitation cont…
▽ More
The description of quantized collective excitations stands as a landmark in the quantum theory of condensed matter. A prominent example occurs in conventional magnets, which support bosonic magnons - quantized harmonic fluctuations of the ordered spins. In striking contrast is the recent discovery that strongly spin-orbital coupled magnets, such as $α$-RuCl$_3$, may display a broad excitation continuum inconsistent with conventional magnons. Due to incomplete knowledge of the underlying interactions unraveling the nature of this continuum remains challenging. The most discussed explanation refers to a coherent continuum of fractional excitations analogous to the celebrated Kitaev spin liquid. Here we present a more general scenario. We propose that the observed continuum represents incoherent excitations originating from strong magnetic anharmoniticity that naturally occurs in such materials. This scenario fully explains the observed inelastic magnetic response of $α$-RuCl$_3$ and reveals the presence of nontrivial excitations in such materials extending well beyond the Kitaev state.
△ Less
Submitted 31 October, 2017; v1 submitted 27 February, 2017;
originally announced February 2017.
-
Importance of Spin-Orbit Coupling in Organic BEDT-TTF and BEDT-TSF Salts
Authors:
Stephen M. Winter,
Kira Riedl,
Roser Valenti
Abstract:
We investigate the spin-orbit coupling (SOC) effects in $α$- and $κ$-phase BEDT-TTF and BEDT-TSF organic salts. Contrary to the assumption that SOC in organics is negligible due to light C, S, H atoms, we show the relevance of such an interaction in a few representative cases. In the weakly correlated regime, SOC manifests primarily in the opening of energy gaps at degenerate band touching points.…
▽ More
We investigate the spin-orbit coupling (SOC) effects in $α$- and $κ$-phase BEDT-TTF and BEDT-TSF organic salts. Contrary to the assumption that SOC in organics is negligible due to light C, S, H atoms, we show the relevance of such an interaction in a few representative cases. In the weakly correlated regime, SOC manifests primarily in the opening of energy gaps at degenerate band touching points. This effect becomes especially important for Dirac semimetals such as $α$-(ET)$_2$I$_3$. Furthermore, in the magnetic insulating phase, SOC results in additional anisotropic exchange interactions, which provide a compelling explanation for the controversial field-induced behaviour of the quantum spin-liquid candidate $κ$-(ET)$_2$Cu$_2$(CN)$_3$. We conclude by discussing the importance of SOC for the description of low-energy properties in organics.
△ Less
Submitted 18 October, 2016;
originally announced October 2016.
-
Ab initio determination of spin Hamiltonians with anisotropic exchange interactions: the case of the pyrochlore ferromagnet Lu$_2$V$_2$O$_7$
Authors:
Kira Riedl,
Daniel Guterding,
Harald O. Jeschke,
Michel J. P. Gingras,
Roser Valenti
Abstract:
We present a general framework for deriving effective spin Hamiltonians of correlated magnetic systems based on a combination of relativistic ab initio density functional theory calculations (DFT), exact diagonalization of a generalized Hubbard Hamiltonian on finite clusters and spin projections onto the low-energy subspace. A key motivation is to determine anisotropic bilinear exchange couplings…
▽ More
We present a general framework for deriving effective spin Hamiltonians of correlated magnetic systems based on a combination of relativistic ab initio density functional theory calculations (DFT), exact diagonalization of a generalized Hubbard Hamiltonian on finite clusters and spin projections onto the low-energy subspace. A key motivation is to determine anisotropic bilinear exchange couplings in materials of interest. As an example, we apply this method to the pyrochlore Lu$_2$V$_2$O$_7$ where the vanadium ions form a lattice of corner-sharing spin-1/2 tetrahedra. In this compound, anisotropic Dzyaloshinskii-Moriya interactions (DMI) play an essential role in inducing a magnon Hall effect. We obtain quantitative estimates of the nearest-neighbor Heisenberg exchange, the DMI, and the symmetric part of the anisotropic exchange tensor. Finally, we compare our results with experimental ones on the Lu$_2$V$_2$O$_7$ compound.
△ Less
Submitted 12 April, 2016;
originally announced April 2016.
-
Spontaneous ferromagnetism in the spinor Bose gas with Rashba spin-orbit coupling
Authors:
Kira Riedl,
Casper Drukier,
Peter Zalom,
Peter Kopietz
Abstract:
We show that in the two-component Bose gas with Rashba spin-orbit coupling an arbitrarily small attractive interaction between bosons with opposite spin induces spontaneous ferromagnetism below a finite critical temperature $T_c$. In the ferromagnetic phase the single-particle spectrum exhibits a unique minimum in momentum space in the direction of the magnetization. For sufficiently small tempera…
▽ More
We show that in the two-component Bose gas with Rashba spin-orbit coupling an arbitrarily small attractive interaction between bosons with opposite spin induces spontaneous ferromagnetism below a finite critical temperature $T_c$. In the ferromagnetic phase the single-particle spectrum exhibits a unique minimum in momentum space in the direction of the magnetization. For sufficiently small temperatures below $T_c$ the bosons eventually condense into the unique state at the bottom of the spectrum, forming a ferromagnetic Bose-Einstein condensate.
△ Less
Submitted 24 June, 2013; v1 submitted 18 April, 2013;
originally announced April 2013.