{"id":1046,"date":"2024-10-21T15:01:39","date_gmt":"2024-10-21T09:31:39","guid":{"rendered":"https:\/\/codexplained.in\/?p=1046"},"modified":"2025-11-24T15:29:21","modified_gmt":"2025-11-24T09:59:21","slug":"upper-and-lower-triangular-matrix","status":"publish","type":"post","link":"https:\/\/codexplained.in\/?p=1046","title":{"rendered":"Upper and Lower Triangular Matrix"},"content":{"rendered":"\n

Introduction<\/h3>\n\n\n\n

In linear algebra, triangular matrices are special types of square matrices. An upper triangular matrix<\/strong> is a matrix in which all the entries below the main diagonal are zero. Conversely, a lower triangular matrix<\/strong> is one where all the entries above the main diagonal are zero. These matrices are significant in solving linear equations, performing matrix factorizations, and simplifying many mathematical computations.<\/p>\n\n\n

\n#include <stdio.h>\n\n#define MAX 10  \/\/ Maximum size of the matrix\n\nvoid inputMatrix(int matrix[MAX][MAX], int size) {\n    printf("Enter elements of the matrix (%d x %d):\\n", size, size);\n    for (int i = 0; i < size; i++) {\n        for (int j = 0; j < size; j++) {\n            scanf("%d", &matrix[i][j]);\n        }\n    }\n}\n\nint isUpperTriangular(int matrix[MAX][MAX], int size) {\n    for (int i = 0; i < size; i++) {\n        for (int j = 0; j < i; j++) {\n            if (matrix[i][j] != 0) {\n                return 0;  \/\/ Not upper triangular\n            }\n        }\n    }\n    return 1;  \/\/ Upper triangular\n}\n\nint isLowerTriangular(int matrix[MAX][MAX], int size) {\n    for (int i = 0; i < size; i++) {\n        for (int j = i + 1; j < size; j++) {\n            if (matrix[i][j] != 0) {\n                return 0;  \/\/ Not lower triangular\n            }\n        }\n    }\n    return 1;  \/\/ Lower triangular\n}\n\nvoid printMatrix(int matrix[MAX][MAX], int size) {\n    printf("Matrix (%d x %d):\\n", size, size);\n    for (int i = 0; i < size; i++) {\n        for (int j = 0; j < size; j++) {\n            printf("%d ", matrix[i][j]);\n        }\n        printf("\\n");\n    }\n}\n\nint main() {\n    int matrix[MAX][MAX];\n    int size;\n\n    printf("Enter the size of the matrix: ");\n    scanf("%d", &size);\n\n    inputMatrix(matrix, size);\n    \n    printf("Original Matrix:\\n");\n    printMatrix(matrix, size);\n    \n    if (isUpperTriangular(matrix, size)) {\n        printf("The matrix is upper triangular.\\n");\n    } else if (isLowerTriangular(matrix, size)) {\n        printf("The matrix is lower triangular.\\n");\n    } else {\n        printf("The matrix is neither upper nor lower triangular.\\n");\n    }\n\n    return 0;\n}\n<\/pre><\/div>\n\n\n
Explanation<\/h3>\n\n\n\n
    \n
  1. Includes and Defines<\/strong>: The program includes the stdio.h<\/code> header for input\/output functions and defines a constant MAX<\/code> for the maximum size of the matrix.<\/li>\n\n\n\n
  2. Input Function<\/strong>: The inputMatrix<\/code> function prompts the user to enter the elements of a square matrix of size size\u00d7sizesize \\times sizesize\u00d7size.<\/li>\n\n\n\n
  3. Upper Triangular Check<\/strong>: The isUpperTriangular<\/code> function checks if the matrix is upper triangular by verifying that all elements below the main diagonal (where i>ji > ji>j) are zero.<\/li>\n\n\n\n
  4. Lower Triangular Check<\/strong>: The isLowerTriangular<\/code> function checks if the matrix is lower triangular by ensuring that all elements above the main diagonal (where j>ij > ij>i) are zero.<\/li>\n\n\n\n
  5. Print Function<\/strong>: The printMatrix<\/code> function displays the matrix in a formatted way.<\/li>\n\n\n\n
  6. Main Function<\/strong>: In main<\/code>, the program:\n
      \n
    • Declares a matrix.<\/li>\n\n\n\n
    • Asks for the size of the matrix.<\/li>\n\n\n\n
    • Calls the input, print, and check functions to display the results.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\n
      Input<\/h3>\n\n\n\n
      The user is prompted to enter the size of the matrix, followed by the matrix elements. Example input:<\/p>\n\n\n
      \nEnter the size of the matrix: 3\nEnter elements of the matrix (3 x 3):\n1 2 3\n0 4 5\n0 0 6\n<\/pre><\/div>\n\n\n
      Output<\/h3>\n\n\n\n
      The program will output whether the matrix is upper or lower triangular. For the example input, the output will be:<\/p>\n\n\n
      \nOriginal Matrix:\n1 2 3 \n0 4 5 \n0 0 6 \n\nThe matrix is upper triangular.\n<\/pre><\/div>\n\n\n
      Conclusion<\/h3>\n\n\n\n
      This C program effectively demonstrates how to check if a matrix is upper or lower triangular. Understanding triangular matrices is crucial for various applications in mathematics and computer science, including solving systems of linear equations and performing matrix decompositions. The code can be easily adapted for larger matrices or different data types, making it a useful tool for exploring matrix properties in C.<\/p>\n