scholarly journals ALGAMES: a fast augmented Lagrangian solver for constrained dynamic games

2021 ◽  
Author(s):  
Simon Le Cleac’h ◽  
Mac Schwager ◽  
Zachary Manchester
Keyword(s):  
Dynamic Games ◽  
Augmented Lagrangian

Noncooperative Game Theory

2017 ◽  
Author(s):  
João P. Hespanha
Keyword(s):  
Game Theory ◽  
Computer Science ◽  
Dynamic Games ◽  
Design Methodology ◽  
Noncooperative Game ◽  
Noncooperative Game Theory ◽  
Original Design ◽  
Theoretical Perspectives ◽  
Engineering Designs ◽  
Zero Sum

This book is aimed at students interested in using game theory as a design methodology for solving problems in engineering and computer science. The book shows that such design challenges can be analyzed through game theoretical perspectives that help to pinpoint each problem's essence: Who are the players? What are their goals? Will the solution to “the game” solve the original design problem? Using the fundamentals of game theory, the book explores these issues and more. The use of game theory in technology design is a recent development arising from the intrinsic limitations of classical optimization-based designs. In optimization, one attempts to find values for parameters that minimize suitably defined criteria—such as monetary cost, energy consumption, or heat generated. However, in most engineering applications, there is always some uncertainty as to how the selected parameters will affect the final objective. Through a sequential and easy-to-understand discussion, the book examines how to make sure that the selection leads to acceptable performance, even in the presence of uncertainty—the unforgiving variable that can wreck engineering designs. The book looks at such standard topics as zero-sum, non-zero-sum, and dynamic games and includes a MATLAB guide to coding. This book offers students a fresh way of approaching engineering and computer science applications.

scholarly journals Augmented Lagrangian preconditioners for the Oseen–Frank model of nematic and cholesteric liquid crystals

2021 ◽  
Author(s):  
Jingmin Xia ◽  
Patrick E. Farrell ◽  
Florian Wechsung
Keyword(s):  
Liquid Crystals ◽  
Augmented Lagrangian ◽  
Augmented Lagrangian Method ◽  
Mass Matrix ◽  
Unit Length ◽  
Mesh Size ◽  
Schur Complement ◽  
Cholesteric Liquid Crystals ◽  
Multigrid Algorithm ◽  
The Cost

AbstractWe propose a robust and efficient augmented Lagrangian-type preconditioner for solving linearizations of the Oseen–Frank model arising in nematic and cholesteric liquid crystals. By applying the augmented Lagrangian method, the Schur complement of the director block can be better approximated by the weighted mass matrix of the Lagrange multiplier, at the cost of making the augmented director block harder to solve. In order to solve the augmented director block, we develop a robust multigrid algorithm which includes an additive Schwarz relaxation that captures a pointwise version of the kernel of the semi-definite term. Furthermore, we prove that the augmented Lagrangian term improves the discrete enforcement of the unit-length constraint. Numerical experiments verify the efficiency of the algorithm and its robustness with respect to problem-related parameters (Frank constants and cholesteric pitch) and the mesh size.

scholarly journals On a Robust and Efficient Numerical Scheme for the Simulation of Stationary 3-Component Systems with Non-Negative Species-Concentration with an Application to the Cu Deposition from a Cu-(β-alanine)-Electrolyte

Algorithms ◽  
2021 ◽  
Vol 14 (4) ◽  
pp. 113
Author(s):  
Stephan Daniel Schwoebel ◽  
Thomas Mehner ◽  
Thomas Lampke
Keyword(s):  
Augmented Lagrangian ◽  
Computation Time ◽  
Species Distributions ◽  
Chemical Processes ◽  
Diffusion Reaction ◽  
Augmented Lagrangian Methods ◽  
Major Question ◽  
Component Systems ◽  
Reaction Models ◽  
Reaction Equations

Three-component systems of diffusion–reaction equations play a central role in the modelling and simulation of chemical processes in engineering, electro-chemistry, physical chemistry, biology, population dynamics, etc. A major question in the simulation of three-component systems is how to guarantee non-negative species distributions in the model and how to calculate them effectively. Current numerical methods to enforce non-negative species distributions tend to be cost-intensive in terms of computation time and they are not robust for big rate constants of the considered reaction. In this article, a method, as a combination of homotopy methods, modern augmented Lagrangian methods, and adaptive FEMs is outlined to obtain a robust and efficient method to simulate diffusion–reaction models with non-negative concentrations. Although in this paper the convergence analysis is not described rigorously, multiple numerical examples as well as an application to elctro-deposition from an aqueous Cu2+-(β-alanine) electrolyte are presented.

Sign in / Sign up

Export Citation Format

Share Document