Keywords:
Réseaux électriques (Circuits) Analyse
;
Mathématiques
;
Fonctions sous modulaires
;
Electrical engineering
;
Engineering
;
Electric network analysis Mathematics
;
Electric network analysis Mathematics
;
Submodular functions
;
Electrical engineering
;
Engineering
;
Electric network analysis ; Mathematics
;
Electrical engineering
;
Engineering
;
Submodular functions
;
Electrical & Computer Engineering
;
Engineering & Applied Sciences
;
Electrical Engineering
;
Réseaux électriques (Circuits) ; Analyse ; Mathématiques
;
Fonctions sousmodulaires
;
Electronic books
;
Electronic books
Description / Table of Contents:
There is a strong case for electrical network topologists and submodular function theorists being aware of each other's fields. Presenting a topological approach to electrical network theory, this book demonstrates the strong links that exist between submodular functions and electrical networks. The book contains: & bull; a detailed discussion of graphs, matroids, vector spaces and the algebra of generalized minors, relevant to network analysis (particularly to the construction of efficient circuit simulators) & bull; a detailed discussion of submodular function theory in its own right
Type of Medium:
Online Resource
Pages:
Online Ressource (xxx, 650 pages)
,
illustrations.
Edition:
Online-Ausg.
ISBN:
9780080867946
,
0080867944
,
9780444825230
Series Statement:
Annals of discrete mathematics 54
URL:
https://www.sciencedirect.com/science/bookseries/01675060/54
URL:
https://www.sciencedirect.com/science/book/9780444825230
URL:
http://www.sciencedirect.com/science/bookseries/01675060/54
URL:
http://www.sciencedirect.com/science/book/9780444825230
URL:
https://zbmath.org/?q=an:0921.05021
Language:
English
Note:
Includes bibliographical references (pages 629-643) and index. - Print version record
,
Front Cover; Submodular Functions and Electrical Networks; Copyright Page; Contents; Chapter 1. Introduction; Chapter 2. Mathematical Preliminaries; 2.1 Sets; 2.2 Vectors and Matrices; 2.3 Linear Inequality Systems; 2.4 Solutions of Exercises; 2.5 Solutions of Problems; Chapter 3. Graphs; 3.1 Introduction; 3.2 Graphs: Basic Notions; 3.3 Graphs and Vector Spaces; 3.4 Basic Operations on Graphs and Vector Spaces; 3.5 Problems; 3.6 Graph Algorithms; 3.7 Duality; 3.8 Notes; 3.9 Solutions of Exercises; 3.10 Solutions of Problems; Chapter 4. Matroids; 4.1 Introduction
,
4.2 Axiom Systems for Matroids4.3 Dual of a Matroid; 4.4 Minors of Matroids ; 4.5 Connectedness in Matroids; 4.6 Matroids and the Greedy Algorithm; 4.7 Notes; 4.8 Solutions of Exercises; Chapter 5. Electrical Networks; 5.1 Introduction; 5.2 In Terms of Multiterminal Devices; 5.3 In Terms of 2-Terminal Devices ; 5.4 Standard Devices; 5.5 Common Methods of Analysis; 5.6 Procedures used in Circuit Simulators; 5.7 State Equations for Dynamic Networks; 5.8 Multiports in Electrical Networks; 5.9 Some Elementary Results of Network Theory; 5.10 Notes; 5.11 Solutions of Exercises
,
Chapter 6. Topological Hybrid Analysis6.1 Introduction; 6.2 Electrical Network: A Formal Description; 6.3 Some Basic Topological Results ; 6.4 A Theorem on Topological Hybrid Analysis; 6.5 Structure of Constraints and Optimization; 6.6 Notes; 6.7 Solutions of Exercises; Chapter 7. The Implicit Duality Theorem and Its Applications; 7.1 The Vector Space Version; 7.2 *Quasi Orthogonality; 7.3 Applications of the Implicit Duality Theorem; 7.4 *Linear Inequality Systems; 7.5 *Integrality Systems; 7.6 Problems; 7.7 Notes; 7.8 Solutions of Exercises; 7.9 Solutions of Problems
,
Chapter 8. Multiport Decomposition8.1 Introduction; 8.2 Multiport Decomposition of Vector Spaces; 8.3 Analysis through Multiport Decomposition; 8.4 Port Minimization; 8.5 *Multiport Decomposition for Network Reduction; 8.6 Problems; 8.7 Solutions of Exercises; 8.8 Solutions of Problems; Chapter 9. Submodular Functions; 9.1 Introduction; 9.2 Submodularity; 9.3 Basic Operations on Semimodular Functions; 9.4 *Other Operations on Semimodular Functions; 9.5 Polymatroid and Matroid Rank Functions; 9.6 Connectedness for Semimodular Functions; 9.7 *Semimodular Polyhedra
,
9.8 Symmetric Submodular functions9.9 Problems; 9.10 Notes; 9.11 Solutions of Exercises; 9.12 Solutions of Problems; Chapter 10. Convolution of Submodular Functions; 10.1 Introduction; 10.2 Convolution; 10.3 Matroids, Polymatroids and Convolution; 10.4 The Principal Partition; 10.5 *The Refined Partial Order of the Principal Partition; 10.6 Algorithms for PP; 10.7 *Aligned Polymatroid Rank Functions; 10.8 Notes; 10.9 Solutions of Exercises; 10.10 Solutions of Problems; Chapter 11. Matroid Union; 11.1 Introduction; 11.2 Submodular Functions induced through a Bipartite Graph
,
11.3 Matroid Union: Algorithm and Structure
Permalink