-
Phase Coexistence and Transitions between Antiferromagnetic and Ferromagnetic States in a Synthetic Antiferromagnet
Authors:
Christopher E. A. Barker,
Kayla Fallon,
Craig Barton,
Eloi Haltz,
Trevor P. Almeida,
Sara Villa,
Colin Kirkbride,
Francesco Maccherozzi,
Brice Sarpi,
Sarnjeet S. Dhesi,
Damien McGrouther,
Stephen McVitie,
Thomas A. Moore,
Olga Kazakova,
Christopher H. Marrows
Abstract:
In synthetic antiferromagnets (SAFs) the combination of antiferromagnetic order and synthesis using conventional sputtering techniques is combined to produce systems that are advantageous for spintronics applications. Here we present the preparation and study of SAF multilayers possessing both perpendicular magnetic anisotropy and the Dzyaloshinskii-Moriya interaction. The multilayers have an anti…
▽ More
In synthetic antiferromagnets (SAFs) the combination of antiferromagnetic order and synthesis using conventional sputtering techniques is combined to produce systems that are advantageous for spintronics applications. Here we present the preparation and study of SAF multilayers possessing both perpendicular magnetic anisotropy and the Dzyaloshinskii-Moriya interaction. The multilayers have an antiferromagnetically (AF) aligned ground state but can be forced into a full ferromagnetic (FM) alignment by applying an out-of-plane field $\sim 100$~mT. We study the spin textures in these multilayers in their ground state as well as around the transition point between the AF and FM states, at fields $\sim 40$~mT, by imaging the spin textures using complementary methods: photo-emission electron, magnetic force, and Lorentz transmission electron microscopies. The transformation into a FM state by field proceeds by a nucleation and growth process, where first skyrmionic nuclei form, which broaden into regions containing a FM-aligned labyrinth pattern that eventually occupies the whole film. This process remarkably occurs without any significant change in the net magnetic moment of the multilayer. The mix of AF- and FM-aligned regions on the micron scale in the middle of this transition is reminiscent of a first-order phase transition that exhibits phase coexistence. These results are important for guiding the design of spintronic devices using chiral magnetic textures made from SAFs.
△ Less
Submitted 2 February, 2024; v1 submitted 29 January, 2024;
originally announced January 2024.
-
Parametric Distributionally Robust Optimisation Models for Budgeted Multi-period Newsvendor Problems
Authors:
Ben Black,
Trivikram Dokka,
Christopher Kirkbride
Abstract:
In this paper, we consider a static, multi-period newsvendor model under a budget constraint. In the case where the true demand distribution is known, we develop a heuristic algorithm to solve the problem. By comparing this algorithm with off-the-shelf solvers, we show that it generates near-optimal solutions in a short time. We then consider a scenario in which limited information on the demand d…
▽ More
In this paper, we consider a static, multi-period newsvendor model under a budget constraint. In the case where the true demand distribution is known, we develop a heuristic algorithm to solve the problem. By comparing this algorithm with off-the-shelf solvers, we show that it generates near-optimal solutions in a short time. We then consider a scenario in which limited information on the demand distribution is available. It is assumed, however, that the true demand distribution lies within some given family of distributions and that samples can be obtained from it. We consider the cases of normal and Poisson demands. For each case, we show that using maximum likelihood estimates in place of the true parameters can lead to poor estimates of the true cost associated with an order quantity. Hence, we make use of likelihood inference to develop confidence sets for the true parameters. These are used as ambiguity sets in a distributionally robust model, where we enforce that the worst-case distribution lies in the same family as the true distribution. We solve these models by discretising the ambiguity set and reformulating them as piecewise linear models. We show that these models quickly become large as the ambiguity set grows, resulting in long computation times. To overcome this, we propose a heuristic cutting surface algorithm that exploits theoretical properties of the objective function to reduce the size of the ambiguity set. We illustrate that our cutting surface algorithm solves orders of magnitude faster than the piecewise linear model, while generating very near-optimal solutions.
△ Less
Submitted 1 December, 2023;
originally announced December 2023.
-
Robust Markov decision processes under parametric transition distributions
Authors:
Ben Black,
Trivikram Dokka,
Christopher Kirkbride
Abstract:
This paper considers robust Markov decision processes under parametric transition distributions. We assume that the true transition distribution is uniquely specified by some parametric distribution, and explicitly enforce that the worst-case distribution from the model is uniquely specified by a distribution in the same parametric family. After formulating the parametric robust model, we focus on…
▽ More
This paper considers robust Markov decision processes under parametric transition distributions. We assume that the true transition distribution is uniquely specified by some parametric distribution, and explicitly enforce that the worst-case distribution from the model is uniquely specified by a distribution in the same parametric family. After formulating the parametric robust model, we focus on develo** algorithms for carrying out the robust Bellman updates required to complete robust value iteration. We first formulate the update as a linear program by discretising the ambiguity set. Since this model scales poorly with problem size and requires large amounts of pre-computation, we develop two additional algorithms for solving the robust Bellman update. Firstly, we present a cutting surface algorithm for solving this linear program in a shorter time. This algorithm requires the same pre-computation, but only ever solves the linear program over small subsets of the ambiguity set. Secondly, we present a novel projection-based bisection search algorithm that completely eliminates the need for discretisation and does not require any pre-computation. We test our algorithms extensively on a dynamic multi-period newsvendor problem under binomial and Poisson demands. In addition, we compare our methods with the non-parametric phi-divergence based methods from the literature. We show that our projection-based algorithm completes robust value iteration significantly faster than our other two parametric algorithms, and also faster than its non-parametric equivalent.
△ Less
Submitted 23 November, 2022; v1 submitted 14 November, 2022;
originally announced November 2022.
-
Distributionally Robust Resource Planning Under Binomial Demand Intakes
Authors:
Ben Black,
Russell Ainslie,
Trivikram Dokka,
Christopher Kirkbride
Abstract:
In this paper, we consider a distributionally robust resource planning model inspired by a real-world service industry problem. In this problem, there is a mixture of known demand and uncertain future demand. Prior to having full knowledge of the demand, we must decide upon how many jobs we plan to complete on each day in the planning horizon. Any jobs that are not completed by the end of their du…
▽ More
In this paper, we consider a distributionally robust resource planning model inspired by a real-world service industry problem. In this problem, there is a mixture of known demand and uncertain future demand. Prior to having full knowledge of the demand, we must decide upon how many jobs we plan to complete on each day in the planning horizon. Any jobs that are not completed by the end of their due date incur a cost and become due the following day. We present two distributionally robust optimisation (DRO) models for this problem. The first is a non-parametric model with a phi-divergence based ambiguity set. The second is a parametric model, where we treat the number of uncertain jobs due on each day as a binomial random variable with an unknown success probability. We reformulate the parametric model as a mixed integer program and find that it scales poorly with the sizes of the ambiguity and uncertainty sets. Hence, we make use of theoretical properties of the binomial distribution to derive fast heuristics based on dimension reduction. One is based on cutting surface algorithms commonly seen in the DRO literature. The other operates on a small subset of the uncertainty set for the future demand. We perform extensive computational experiments to establish the performance of our algorithms. We compare decisions from the parametric and non-parametric models, to assess the benefit of including the binomial information.
△ Less
Submitted 6 July, 2022; v1 submitted 9 August, 2021;
originally announced August 2021.
-
General notions of indexability for queueing control and asset management
Authors:
Kevin D. Glazebrook,
David J. Hodge,
Chris Kirkbride
Abstract:
We develop appropriately generalized notions of indexability for problems of dynamic resource allocation where the resource concerned may be assigned more flexibility than is allowed, for example, in classical multi-armed bandits. Most especially we have in mind the allocation of a divisible resource (manpower, money, equipment) to a collection of objects (projects) requiring it in cases where its…
▽ More
We develop appropriately generalized notions of indexability for problems of dynamic resource allocation where the resource concerned may be assigned more flexibility than is allowed, for example, in classical multi-armed bandits. Most especially we have in mind the allocation of a divisible resource (manpower, money, equipment) to a collection of objects (projects) requiring it in cases where its over-concentration would usually be far from optimal. The resulting project indices are functions of both a resource level and a state. They have a simple interpretation as a fair charge for increasing the resource available to the project from the specified resource level when in the specified state. We illustrate ideas by reference to two model classes which are of independent interest. In the first, a pool of servers is assigned dynamically to a collection of service teams, each of which mans a service station. We demonstrate indexability under a natural assumption that the service rate delivered is increasing and concave in the team size. The second model class is a generalization of the spinning plates model for the optimal deployment of a divisible investment resource to a collection of reward generating assets. Asset indexability is established under appropriately drawn laws of diminishing returns for resource deployment. For both model classes numerical studies provide evidence that the proposed greedy index heuristic performs strongly.
△ Less
Submitted 8 November, 2012;
originally announced November 2012.
