Abstract:The need of processing and analyzing massive statistics simultaneously requires the derivatives of matrix-to-scalar functions (scalar-valued functions of matrices) or matrix-to-matrix functions (matrixvalued functions of matrices). Although derivatives of a matrix-to-scalar function have already been defined, the way to express it in algebraic expression, however, is not as clear as that of scalar-to-scalar functions (scalar-valued functions of scalars). Due to the fact that there does not exist a uniform way of applying “chain rule”on matrix derivation, we classify approaches utilized in existing schemes into two ways: the first relies on the index notation of several matrices, and they would be eliminated while being multiplied; the second relies on the vectorizing of matrices and thus they can be dealt with in the way we treat vector-tovector functions (vector-valued functions of vectors), which has already been settled. On one hand, we find that the first approach holds a much lower time complexity than that of the second approach in general. On the other hand, until now though we know most typical functions that can be derived in the first approach, theoretically the second approach is more generally fit for any routine of "chain rule." The result of the second approach, nevertheless, can be also simplified to the same order of time complexity with the first approach under certain conditions. Therefore, it is important to establish these conditions. In this paper, we establish a sufficient condition under which not only the first approach can be applied but also the time complexity of results obtained from the second approach can be reduced. This condition is described in two equivalent individual conditions, each of which is a counterpart of an approach sequentially. In addition, we generalize the methods and use these two approaches to do the derivatives under the two conditions individually. This paper enables us to unify the framework of matrix derivatives, which would result in various applications in science and engineering.

CoqMatrix: Formal matrix library with multiple models in Coq

Mathematical foundations of matrix syntax

Enhancing Formal Theorem Proving: A Comprehensive Dataset for Training AI Models on Coq Code

A Coq Library for Program Calculation

Learning to Format Coq Code Using Language Models

Coq Modulo Theory - Short Paper

FMMTL: FMM Template Library A Generalized Framework for Kernel Matrices

On Matrix Representation of Three Types of Covering-Based Rough Sets

Reliably Reproducing Machine-Checked Proofs with the Coq Platform

Generating Matrix Identities and Proof Complexity Lower Bounds.

A Framework for Formal Verification of Robot Kinematics

Computing with Classical Real Numbers

Coquet: a Coq library for verifying hardware

Towards Certified Meta-Programming with Typed Template-Coq

A matrix algebra for graphical statistical models

A Resolution for Scalability Problem of Record Datatype Based Formal Memory Models in Coq.

Notes on Matrix Models

A Matrix Model with BMS$_3$ Constraints

Towards a Unified Framework of Matrix Derivatives.

MxPL: A Programming Language for Matrix-Related Operations

Generating Matrix Identities and Hard Instances for Strong Proof Systems