On block diagonal and Schur complement preconditioning

1990 ◽  
Vol 58 (1) ◽  
pp. 79-93 ◽  
Author(s):  
Jan Mandel
Keyword(s):  
Schur Complement ◽  
Block Diagonal

Parallelizable block diagonal preconditioners for 3D viscous compressible flow calculations

1993 ◽  
Author(s):  
LAURA DUTTO ◽  
WAGDI HABASHI ◽  
MICHEL FORTIN ◽  
MICHEL ROBICHAUD
Keyword(s):  
Compressible Flow ◽  
Viscous Compressible Flow ◽  
Block Diagonal

Analysis between graph-based and Power Transfer Distribution Factors (PTDF)-based model reduction methods in Electric Power Systems

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Diego A. Monroy-Ortiz ◽  
Sergio A. Dorado-Rojas ◽  
Eduardo Mojica-Nava ◽  
Sergio Rivera
Keyword(s):  
Power Systems ◽  
Power System ◽  
Model Reduction ◽  
Electrical Power ◽  
Schur Complement ◽  
Power Transfer ◽  
Electrical Power System ◽  
Admittance Matrix ◽  
Test Beds ◽  
Power Transfer Distribution Factors

Abstract This article presents a comparison between two different methods to perform model reduction of an Electrical Power System (EPS). The first is the well-known Kron Reduction Method (KRM) that is used to remove the interior nodes (also known as internal, passive, or load nodes) of an EPS. This method computes the Schur complement of the primitive admittance matrix of an EPS to obtain a reduced model that preserves the information of the system as seen from to the generation nodes. Since the primitive admittance matrix is equivalent to the Laplacian of a graph that represents the interconnections between the nodes of an EPS, this procedure is also significant from the perspective of graph theory. On the other hand, the second procedure based on Power Transfer Distribution Factors (PTDF) uses approximations of DC power flows to define regions to be reduced within the system. In this study, both techniques were applied to obtain reduced-order models of two test beds: a 14-node IEEE system and the Colombian power system (1116 buses), in order to test scalability. In analyzing the reduction of the test beds, the characteristics of each method were classified and compiled in order to know its advantages depending on the type of application. Finally, it was found that the PTDF technique is more robust in terms of the definition of power transfer in congestion zones, while the KRM method may be more accurate.

Autoencoder-Based Latent Block-Diagonal Representation for Subspace Clustering

2020 ◽  
pp. 1-11
Author(s):  
Yesong Xu ◽  
Shuo Chen ◽  
Jun Li ◽  
Zongyan Han ◽  
Jian Yang
Keyword(s):  
Subspace Clustering ◽  
Diagonal Representation ◽  
Block Diagonal

scholarly journals Integrable and Chaotic Systems Associated with Fractal Groups

Entropy ◽  
2021 ◽  
Vol 23 (2) ◽  
pp. 237
Author(s):  
Rostislav Grigorchuk ◽  
Supun Samarakoon
Keyword(s):  
Operator Algebras ◽  
Probabilistic Approach ◽  
Schur Complement ◽  
Automata Theory ◽  
Random Schrödinger Operators ◽  
Rational Maps ◽  
Holomorphic Dynamics ◽  
Von Neumann ◽  
Intermediate Growth ◽  
Quasi Crystals

Fractal groups (also called self-similar groups) is the class of groups discovered by the first author in the 1980s with the purpose of solving some famous problems in mathematics, including the question of raising to von Neumann about non-elementary amenability (in the association with studies around the Banach-Tarski Paradox) and John Milnor’s question on the existence of groups of intermediate growth between polynomial and exponential. Fractal groups arise in various fields of mathematics, including the theory of random walks, holomorphic dynamics, automata theory, operator algebras, etc. They have relations to the theory of chaos, quasi-crystals, fractals, and random Schrödinger operators. One important development is the relation of fractal groups to multi-dimensional dynamics, the theory of joint spectrum of pencil of operators, and the spectral theory of Laplace operator on graphs. This paper gives a quick access to these topics, provides calculation and analysis of multi-dimensional rational maps arising via the Schur complement in some important examples, including the first group of intermediate growth and its overgroup, contains a discussion of the dichotomy “integrable-chaotic” in the considered model, and suggests a possible probabilistic approach to studying the discussed problems.

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.

Sign in / Sign up

Export Citation Format

Share Document