Concept# Matrix multiplication

Summary

In mathematics, particularly in linear algebra, matrix multiplication is a binary operation that produces a matrix from two matrices. For matrix multiplication, the number of columns in the first matrix must be equal to the number of rows in the second matrix. The resulting matrix, known as the matrix product, has the number of rows of the first and the number of columns of the second matrix. The product of matrices A and B is denoted as AB.
Matrix multiplication was first described by the French mathematician Jacques Philippe Marie Binet in 1812, to represent the composition of linear maps that are represented by matrices. Matrix multiplication is thus a basic tool of linear algebra, and as such has numerous applications in many areas of mathematics, as well as in applied mathematics, statistics, physics, economics, and engineering.
Computing matrix products is a central operation in all computational applications of linear algebra.
Notation
This article will use the follo

Official source

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related publications

Loading

Related people

Loading

Related units

Loading

Related concepts

Loading

Related courses

Loading

Related lectures

Loading

Related people (2)

Related publications (46)

Loading

Loading

Loading

Related concepts (113)

Matrix (mathematics)

In mathematics, a matrix (plural matrices) is a rectangular array or table of numbers, symbols, or expressions, arranged in rows and columns, which is used to represent a mathematical object or a pr

Linear algebra

Linear algebra is the branch of mathematics concerning linear equations such as:
:a_1x_1+\cdots +a_nx_n=b,
linear maps such as:
:(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n,

Determinant

In mathematics, the determinant is a scalar value that is a function of the entries of a square matrix. It characterizes some properties of the matrix and the linear map represented by the matrix. I

Related courses (91)

Study the basics of representation theory of groups and associative algebras.

The purpose of the course is to introduce the basic notions of linear algebra and its applications.

Visual computing and machine learning are characterized by their reliance on numerical algorithms to process large amounts of information such as images, shapes, and 3D volumes. This course will familiarize students with a range of essential numerical tools to solve practical problems in this area.

Related units (2)

Related lectures (227)

The project consists in the study, implementation and comparison of binary matrix multiplication algorithms in C++. We consider Strassen’s algorithm (which is known to perform well over the real numbers) the Four Russians algorithm (which is designed for binary matrices) and compare their performances to that of the naive multiplication algorithm on binary matrices.

2005Gamma titanium aluminide (γ-TiAl) based alloys are very interesting materials for structural applications at elevated temperatures owing to the combination of high specific strength, good oxidation, creep and fatigue resistance. However, their relatively poor ductility and fracture toughness remain important obstacles for their industrial applications in engineering components. The mechanical properties of these alloys, namely the poor room temperature ductility, as well as the yield stress, creep and fracture resistance, can be significantly improved by controlling the microstructure. These alloys undergo solid state phase transformations upon cooling from the high temperature α phase, which results in formation of different types of microstructures depending on the cooling conditions and the alloy composition. Low and moderate cooling rates lead to the precipitation of the γ phase as parallel plates within the α matrix, followed by the α → α2 ordering reaction. As a result of this transformation, the characteristic lamellar structure of TiAl is produced. Rapid cooling leads to a massive transformation from α to γ. It has been shown that the massive microstructure can be used as a precursor to obtain a refined microstructure through a subsequent tempering in the α + γ phase field. However, obtaining a fully massive microstructure at all depths in a component can be difficult to achieve. Numerical simulation of microstructure formation can be used as a tool to anticipate the microstructure distribution in a component depending on the local chemistry and cooling conditions. The main objective of this work was to develop microstructure models describing the formation of the massive and lamellar microstructures. Two distinct modeling approaches have been used. The first approach is a deterministic model having for objective to predict the microstructure distribution in a cast and heat treated component. The model was designed to be integrated into a FEM or FDM heat flow solver in order to calculate microstructural quantities such as the proportion of phases and lamellar spacings at each nodal point of the mesh. The modeling approach is based on a combination of nucleation and growth laws which take into account the specific mechanisms of each phase transformation. Nucleation of massive and lamellar γ is described with classical nucleation theory, accounting for the fact that nuclei are formed predominantly at α/α grain boundaries. Growth of the massive γ grains is based on theory for interface-controlled reactions. A modified Zener model is used to calculate the thickening rate of the lamellar γ precipitates. The model incorporates the effect of particle impingement and coverage of the nucleation sites by the growing phases. The driving pressures of the phase transformations are obtained from Thermo-Calc based on the actual temperature and matrix composition. The deterministic approach was used to calculate CCT diagrams and lamellar spacings, which showed to be in good agreement with experimental data obtained from dedicated heat treatment experiments and from the literature. The model permitted investigating the influence of cooling rate, alloy chemistry and average α grain size upon the amount of massive γ and the average thickness and spacing of the lamellae. In particular, it indicated that the Al depletion of the α phase during lamellar precipitation seems to play an important role in the suppression of the massive transformation at moderate cooling rate and in the large lamellar spacings observed at low cooling rate. It was also found that Nb additions enhance the formation of massive γ by lowering the lamellar transformation temperature, increasing the T0 temperature and slowing down the lamellar growth due to the low diffusivity of Nb. The second approach was a cellular automaton (CA) model, which was used to describe the formation of the lamellar microstructure on the scale of a few microns. The objective of this approach was to make a direct description of the growth of a precipitate by an interfacial ledge mechanism, and then to evaluate whether the simplifications made in the deterministic model regarding this mechanism are appropriate. The modelling approach is based on the resolution of the diffusion equations in the α and γ phases. The ledge structure at the α/γ interface is described by introducing different types of cells in the CA grid. The CA model was used to describe the formation of the lamellar microstructure at isothermal conditions and at various cooling rates. The thickening kinetics of the lamellae, the lamellar spacings and the overall kinetics of the transformation were calculated with this approach and were compared with the results obtained with the deterministic model. It was found first that the thickening kinetics of the lamellae calculated with the deterministic model are slower than those calculated with the CA model. It was established that the method used in the deterministic model to account for the growth by a ledge mechanism always leads to a growth exponent of 0.5, which is characteristic of diffusion controlled reactions. In contrast, the CA approach yields growth exponents that are comprised between 0.5 and 1, as it is expected for growth in a mixed diffusion/interface controlled mode. The incorporation of a kinetic undercooling term into the deterministic model was found to be an appropriate correction. A good agreement was finally obtained in terms of lamellar spacings and overall kinetics. The underestimated thickening kinetics of the deterministic model was observed to be partly compensated by a higher nucleation rate at the beginning of the transformation. The overall kinetics of the lamellar transformation calculated with the deterministic model was found to be sufficiently accurate to correctly predict the competition between the lamellar and massive microstructures.

Thibault Jacques Marie Damiens Vanrapenbusch, Farzaneh Fadaei Tirani, Barbara Maja Kraus, Albert Ruggi, Rosario Scopelliti, Kay Severin, Euro Solari, Abdusalom Suleymanov

The aggregation-induced emission properties of tetraarylethenes (TAEs) have led to numerous applications in chemistry, biology, and materials science. Herein, we describe two fluorinated tetraarylethenes, which can be employed as universal tags for the synthesis of solid state luminogens. The tags are accessible in one or two steps from commercially available starting materials. Facile coupling reactions with ubiquitous substrates such as thiols, alcohols, amines, phosphines, aldehydes, and enamines allow preparing a wide range of TAE conjugates, including tagged amino acids, peptides, carbohydrates, steroids, and commercial polymers.

2022