{"id":"arxiv/2608.23324","url":"https://arxiv.org/abs/2608.23324","tags":["cs.SC","math.NA","math.RA"],"score":0,"title":"Least-Squares and Low-Rank Approximation for Linear Relations Using a Diagrammatic Language","domain":"cs.SC","source":"arxiv","authors":["Júlia de Araújo Mota","Iago Leal de Freitas","Lucas Rufino","João Paixão"],"reviews":0,"subject":"cs.SC","summary":"We employ the machinery of linear relations to the study of optimization problems in linear algebra. We first show that the relational version of the pseudo-inverse can be realized through a generalization of the least-squares problem. This allows one to prove that the pseudo-inverse realizes the solution of certain relational optimization problems. Our main result is showing that a certain truncation of this pseudo-inverse defines a solution to a relational version of the classical low-rank approximation problem which recovers both the Eckart-Young Theorem and several optimization problems…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}