The chief purpose of writing this little book is to expose the reader to new applications of Dodgson’s condensation for determinant evaluation, namely the solving of large linear systems and the computation of the inverses of large matrices. In the course of discussing these applications, the Author attempts to make the work of “the great Oxford lecturer”, Rev. Charles Lutwidge Dodgson (1832–1898), accessible to the mathematician of today who might not be able either to read his 1866 paper delivered to the Royal Society of London, or, having read it, to master it and grasp the whole scheme of the paper.
Contents
1 Introduction
1.1 Linear Systems
1.2 Matrices
1.3 Determinant Notation
1.4 Inverses of Matrices
2 Dodgson’s Condensation
2.1 Dodgson’s Life
2.2 Condensation Method
2.3 Present Interest in Dodgson’s condensation
3 Division by Zero Problem
3.1 Recommencing the Operation Method
3.2 Limit Method
4 Solving Linear Systems
4.1 Cramer’s Rule
4.2 A New Method using Dodgson’s condensation
5 Inverses of Matrices
5.1 Matrix Inversion by Minors
5.2 Matrix Inversion by Gauss–Jordan method
5.3 A New Method of Matrix Inversion
5.4 Proof of the Validity of the New Approach
5.4.1 Derivation for 2 × 2 Matrix
5.4.2 Derivation for 3 × 3 Matrix
5.4.3 Derivation for 4 × 4 Matrix
Objectives and Topics
The primary objective of this work is to demonstrate new applications of Dodgson’s condensation method for determinant evaluation, specifically focusing on the solution of large linear systems and the computation of matrix inverses. The research aims to make these advanced algebraic techniques accessible and practical for contemporary mathematicians.
- Dodgson’s condensation as a robust technique for large-scale linear algebra.
- Methods to overcome the "division by zero" challenge in determinant calculations.
- Innovative approaches to solving systems of linear equations using condensation.
- New efficient methodologies for calculating the inverses of large matrices.
- Mathematical proofs and validity of the proposed condensation-based strategies.
Excerpt from the Book
Condensation Method
It was in order to hand-evaluate with ease and without pains the determinant of higher order that an interesting and attractive technique was introduced by Dodgson, namely the condensation method. The condensation method is a method of hand-solving simultaneous linear equations with large number of unknowns and hand-computing the determinants of large orders. The basic idea of the condensation method is to reduce or condense an nth order matrix equation or determinant to an (n−1)st order matrix equation or determinant. Repeated application of the method results in a 2nd order matrix equation which can be easily solved or a 2nd order determinant which can be easily evaluated. Usually, the (n−1)st order matrix equation or determinant consists of numbers obtained by evaluating 2nd order determinants created by the entries of the nth order matrix equation or determinant.
Dodgson made many significant mathematical discoveries. Of these, it is his elegant condensation method that is arguably the most notable, a technique for which he deserves to be esteemed in the world of mathematics, especially in linear algebra.
Now Dodgson’s condensation consists of the following steps or rules:
1. Employ the elementary row and column operations to rearrange, if necessary, the given nth order matrix such that there are no zeros in its interior. The interior of a matrix is the minor formed after the first and last rows and columns of the matrix have been deleted.
2. Evaluate every 2nd order determinant formed by four adjacent elements. The values of the determinants form the (n − 1)st order matrix.
3. Condense the (n − 1)st order matrix in the same manner, dividing each entry by the corresponding element in the interior of the nth order matrix.
4. Repeat the condensation process until a single number is obtained. This number is the value of the determinant of the nth order matrix.
Summary of Chapters
Introduction: This chapter establishes the fundamental concepts of linear systems, matrix representation, determinant notation, and the importance of matrix inversion in modern science.
Dodgson’s Condensation: Provides a biography of Charles Lutwidge Dodgson and introduces the condensation method as an efficient technique for evaluating determinants of high-order matrices.
Division by Zero Problem: Addresses the challenge of encountering zero elements (ciphers) during condensation and proposes practical solutions such as row rearrangement and limit-based methods.
Solving Linear Systems: Explains how to integrate Dodgson’s condensation with Cramer’s Rule to create a more efficient and manageable approach for solving simultaneous linear equations.
Inverses of Matrices: Presents a new and systematic methodology using Dodgson’s condensation to compute the inverses of matrices, including detailed derivations for matrices up to 4x4.
Keywords
Dodgson’s condensation, Linear Algebra, Determinant Evaluation, Matrix Inversion, Linear Systems, Cramer’s Rule, Numerical Methods, Simultaneous Equations, Algebra, Matrix Theory, Computational Mathematics, Cofactor Matrix, Numerical Analysis, Division by Zero, Determinants
Frequently Asked Questions
What is the core focus of this research?
The research focuses on modernizing and applying Charles Lutwidge Dodgson’s condensation method to solve complex problems in linear algebra, specifically for determinant evaluation, linear systems, and matrix inversion.
What are the central thematic areas covered?
The work covers the history of Dodgson’s method, techniques for handling zero-division problems, application-oriented solving of linear equations, and new algorithms for computing the inverse of large matrices.
What is the primary goal of the author?
The goal is to provide a practical, hand-computable alternative to traditional, tedious, and error-prone methods of determinant expansion and matrix inversion.
Which mathematical methodology is primarily utilized?
The primary methodology is the "Dodgson Condensation" technique, which involves iteratively reducing the order of matrices via 2nd-order determinant evaluations.
What does the main body of the work address?
The main body details the algorithmic rules of condensation, provides methods for overcoming zero-division, and demonstrates applications in solving linear systems and finding inverses.
Which keywords characterize this study?
Key terms include Dodgson’s condensation, linear systems, matrix inversion, Cramer’s Rule, and determinant evaluation.
How does this method avoid the issue of "division by zero"?
The author suggests either rearranging the rows of the matrix to move zero values to the exterior or employing a limit-based approach by adding a small variable to the zero elements before proceeding with the condensation.
How is the validity of the new approach proven?
The author proves the validity by deriving the method for 2x2, 3x3, and 4x4 matrices, showing that the resulting cofactor matrices match those calculated via standard minor methods.
- Arbeit zitieren
- Okoh Ufuoma (Autor:in), 2020, Lewis Carroll’s Condensation of Determinant Applied in Solving Linear Systems and Inverting Matrices, München, GRIN Verlag, https://www.grin.com/document/592161
