English
Related papers

Related papers: Analytical Inverse For The Symmetric Circulant Tri…

200 papers

In this note, we solve an inverse spectral problem for a class of finite band symmetric matrices. We provide necessary and sufficient conditions for a matrix valued function to be a spectral function of the operator corresponding to a…

Mathematical Physics · Physics 2017-11-02 Mikhail Kudryavtsev , Sergio Palafox , Luis O. Silva

Iterative methods based on matrix splittings are useful in solving large sparse linear systems. In this direction, proper splittings and its several extensions are used to deal with singular and rectangular linear systems. In this article,…

Numerical Analysis · Mathematics 2019-07-08 Ashish Kumar Nandi , Jajati Keshari Sahoo , Debasisha Mishra

We present a simple yet powerful framework for solving inverse problems by leveraging automatic differentiation. Our method is broadly applicable whenever a smooth cost function can be defined near the true solution, and a numerical…

Disordered Systems and Neural Networks · Physics 2025-06-17 Koji Kobayashi , Tomi Ohtsuki

The efficient inversion of matrix polynomials is a critical challenge in computational mathematics. We design a procedure to determine the inverse of matrices polynomial of multidimensional Laplace matrices. The method is based on…

Numerical Analysis · Mathematics 2026-02-12 Sabia Asghar , Qiyao Peng , Fred Vermolen , Cornelis Vuik

Calculating the inverse kinematics (IK) is a fundamental challenge in robotics. Compared to numerical or learning-based approaches, analytical IK provides higher efficiency and accuracy. However, existing analytical approaches are difficult…

Robotics · Computer Science 2025-08-22 Daniel Ostermeier , Jonathan Külz , Matthias Althoff

Cyclic reduction is a method for the solution of (block-)tridiagonal linear systems. In this note we review the method tailored to hermitian positive definite banded linear systems. The reviewed method has the following advantages: It is…

Numerical Analysis · Mathematics 2018-07-03 Martin Neuenhofen

The conjugate gradient method is a widely used algorithm for the numerical solution of a system of linear equations. It is particularly attractive because it allows one to take advantage of sparse matrices and produces (in case of infinite…

Numerical Analysis · Mathematics 2017-11-27 Sergey Voronin , Christophe Zaroli , Naresh P. Cuntoor

We study certain linear algebra algorithms for recursive block matrices. This representation has useful practical and theoretical properties. We summarize some previous results for block matrix inversion and present some results on…

Symbolic Computation · Computer Science 2024-07-08 Stephen M. Watt

Matrix completion constantly receives tremendous attention from many research fields. It is commonly applied for recommender systems such as movie ratings, computer vision such as image reconstruction or completion, multi-task learning such…

Machine Learning · Computer Science 2019-10-08 Abdallah Chehade , Zunya Shi

The pseudoinverse of a matrix, a generalized notion of the inverse, is of fundamental importance in linear algebra and, thereby, in many different fields. Despite its proven existence, an algorithmic approach is typically necessary to…

Numerical Analysis · Mathematics 2026-01-21 Holger Boche , Adalbert Fono , Gitta Kutyniok

A parallel algorithm for solving a series of matrix equations with a constant tridiagonal matrix and different right-hand sides is proposed and studied. The process of solving the problem is represented in two steps. The first preliminary…

Numerical Analysis · Mathematics 2010-12-07 Andrew Terekhov

The inversion problem for rational B\'ezier curves is addressed by using resultant matrices for polynomials expressed in the Bernstein basis. The aim of the work is not to construct an inversion formula but finding the corresponding value…

Numerical Analysis · Mathematics 2010-07-19 Ana Marco , José-Javier Martinez

In this paper we derive and analyze an algorithm for inverting quaternion matrices. The algorithm is an analogue of the Frobenius algorithm for the complex matrix inversion. On the theory side, we prove that our algorithm is more efficient…

Numerical Analysis · Mathematics 2023-05-05 Qiyuan Chen , J. Uhlmann , Ke Ye

In this article one-sided (b, c)-inverses of arbitrary matrices as well as one-sided inverses along a (not necessarily square) matrix, will be studied. In adddition, the (b, c)-inverse and the inverse along an element will be also…

Rings and Algebras · Mathematics 2017-02-01 Julio Benitez , Enrico Boasso , Hongwei Jin

When an inverse problem is solved by a gradient-based optimization algorithm, the corresponding forward and adjoint problems, which are introduced to compute the gradient, can be also solved iteratively. The idea of iterating at the same…

Numerical Analysis · Mathematics 2025-01-23 Marcella Bonazzoli , Houssem Haddar , Tuan Anh Vu

In tomographic reconstruction, the goal is to reconstruct an unknown object from a collection of line integrals. Given a complete sampling of such line integrals for various angles and directions, explicit inverse formulas exist to…

Numerical Analysis · Mathematics 2018-01-18 Tristan van Leeuwen , Simon Maretzke , K. Joost Batenburg

The article discusses the matrices of the three forms whose inversions are: tridiagonal matrix, banded matrix or block-tridiagonal matrix and their relationships with the covariance matrices of measurements of ordinary (simple) Markov…

Information Theory · Computer Science 2015-10-13 Ulan N. Brimkulov

Currently, components of consistent mass matrix are computed using various numerical integration schemes, each one alters in number of integration (Gauss) points, requires different amount of computations and possess different level of…

Numerical Analysis · Mathematics 2014-11-06 Eli Hanukah

This paper studies the inverse optimal control problem for continuous-time linear quadratic regulators over finite-time horizon, aiming to reconstruct the control, state, and terminal cost matrices in the objective function from observed…

Optimization and Control · Mathematics 2025-10-07 Yuexin Cao , Yibei Li , Zhuo Zou , Xiaoming Hu

In this work, we consider the inverse electromagnetic scattering problem for a magneto-dielectric cylinder covering an impedance cylinder of arbitrary shape. We solve it by introducing a divide-and-conquer framework using specially designed…

Numerical Analysis · Mathematics 2025-11-27 Leonidas Mindrinos , Nikolaos Pallikarakis , Nikolaos L Tsitsas