Group Inverses Of M-matrices And Their Applications (chapman & Hall/crc Applied Mathematics And Nonlinear Science)

Content: Motivation and Examples An example from population modelling An example from Markov chains The Group Inverse Definition and general properties of the group inverse Spectral properties of the group inverse Expressions for the group inverse Group inverse versus Moore-Penrose inverse The group inverse associated with an M-matrix Group Inverses and Derivatives of Matrix Functions Eigenvalues as functions First and second derivatives of the Perron value Concavity and convexity of the Perron value First and second derivatives of the Perron vector Perron Eigenpair in Demographic Applications Introduction to the size-classified population model First derivatives for the stage-classified model Second derivatives of the Perron value in the age-classified model Elasticity and its derivatives for the Perron value The Group Inverse in Markov Chains Introduction to Markov chains Group inverse in the periodic case Perturbation and conditioning of the stationary distribution vector Bounds on the subdominant eigenvalue Examples Mean First Passage Times for Markov Chains Mean first passage matrix via the group inverse A proximity inequality for the group inverse The inverse mean first passage matrix problem A partitioned approach to the mean first passage matrix The Kemeny constant Applications of the Group Inverse to Laplacian Matrices Introduction to the Laplacian matrix Distances in weighted trees Bounds on algebraic connectivity via the group inverse Resistance distance, the Weiner index and the Kirchhoff index Interpretations for electrical networks Computing the Group Inverse Introduction The shuffle and Hartwig algorithms A divide and conquer method Stability issues for the group inverse Bibliography Abstract: This book presents a comprehensive treatment of nonnegative and M-matrices and their application in matrix analysis, stochastic processes, graph theory, electrical networks, and demographic models. It summarizes the past 30 years of results and highlights connections between the use of group inverse theory and problems arising in Markov chains, Perron eigenvalue analysis, and spectral graph theory Group Inverses For Singular M-matrices Are Useful Tools Not Only In Matrix Analysis, But Also In The Analysis Of Stochastic Processes, Graph Theory, Electrical Networks, And Demographic Models. Group Inverses Of M-matrices And Their Applications Highlights The Importance And Utility Of The Group Inverses Of M-matrices In Several Application Areas. After Introducing Sample Problems Associated With Leslie Matrices And Stochastic Matrices, The Authors Develop The Basic Algebraic And Spectral Properties Of The Group Inverse Of A General Matrix. They Then Derive Formulas For Derivatives Of Matrix Functions And Apply The Formulas To Matrices Arising In A Demographic Setting, Including The Class Of Leslie Matrices. With A Focus On Markov Chains, The Text Shows How The Group Inverse Of An Appropriate M-matrix Is Used In The Perturbation Analysis Of The Stationary Distribution Vector As Well As In The Derivation Of A Bound For The Asymptotic Convergence Rate Of The Underlying Markov Chain. It Also Illustrates How To Use The Group Inverse To Compute And Analyze The Mean First Passage Matrix For A Markov Chain. The Final Chapters Focus On The Laplacian Matrix For An Undirected Graph And Compare Approaches For Computing The Group Inverse. Collecting Diverse Results Into A Single Volume, This Self-contained Book Emphasizes The Connections Between Problems Arising In Markov Chains, Perron Eigenvalue Analysis, And Spectral Graph Theory. It Shows How Group Inverses Offer Valuable Insight Into Each Of These Areas. This book presents a comprehensive treatment of nonnegative and M-matrices and their application in matrix analysis, stochastic processes, graph theory, electrical networks, and demographic models. It summarizes the past 30 years of results and highlights connections between the use of group inverse theory and problems arising in Markov chains, Perron eigenvalue analysis, and spectral graph theory.-- Source other than Library of Congress