English
Related papers

Related papers: Riemannian Newton-CG Methods for Constructing a Po…

200 papers

We propose a new numerical method to reconstruct the isotropic electrical conductivity from measured restricted Dirichlet-to-Neumann map data in electrical impedance tomography (EIT) model. "Restricted Dirichlet-to-Neumann (DtN) map data"…

Numerical Analysis · Mathematics 2019-02-20 Michael V. Klibanov , Jingzhi Li , Wenlong Zhang

The worst situation in computing the minimal nonnegative solution of a nonsymmetric algebraic Riccati equation associated with an M-matrix occurs when the corresponding linearizing matrix has two very small eigenvalues, one with positive…

Numerical Analysis · Mathematics 2014-08-26 Bruno Iannazzo , Federico Poloni

We consider variants of a recently-developed Newton-CG algorithm for nonconvex problems \citep{royer2018newton} in which inexact estimates of the gradient and the Hessian information are used for various steps. Under certain conditions on…

Optimization and Control · Mathematics 2022-04-12 Zhewei Yao , Peng Xu , Fred Roosta , Stephen J. Wright , Michael W. Mahoney

This work concerns the direct and inverse potential problems for the stochastic diffusion equation driven by a multiplicative time-dependent white noise. The direct problem is to examine the well-posedness of the stochastic diffusion…

Analysis of PDEs · Mathematics 2023-02-08 Xiaoli Feng , Peijun Li , Xu Wang

Many problems in machine learning and statistics can be formulated as (generalized) eigenproblems. In terms of the associated optimization problem, computing linear eigenvectors amounts to finding critical points of a quadratic function…

Machine Learning · Computer Science 2015-03-17 Matthias Hein , Thomas Bühler

This paper develops a closed-form spectral decomposition framework for the Gramian matrices of discrete-time linear dynamical systems. The main results provide explicit decompositions of the discrete-time controllability Gramian and its…

Optimization and Control · Mathematics 2026-04-02 Alexey Iskakov

This paper is concerned with inverse spectral problems for higher-order ($n > 2$) ordinary differential operators. We develop an approach to the reconstruction from the spectral data for a wide range of differential operators with either…

Spectral Theory · Mathematics 2022-11-02 Natalia P. Bondarenko

We extend the classical primal-dual interior point method from the Euclidean setting to the Riemannian one. Our method, named the Riemannian interior point method, is for solving Riemannian constrained optimization problems. We establish…

Optimization and Control · Mathematics 2024-03-06 Zhijian Lai , Akiko Yoshise

Symplectic geometry plays an increasingly important role in mathematics, physics and applications, and naturally gives rise to interesting matrix families and properties. One of these is the notion of symplectic eigenvalues, whose existence…

Combinatorics · Mathematics 2026-01-21 Himanshu Gupta , Leslie Hogben , Bryan Shader , Tony Wong

These notes are not intended to substitute for a course in linear algebra on reduction of endomorphisms nor an exhaustive presentation of the Dunford's decomposition. We will limit ourselves to the case where the base is R or C, and the…

Commutative Algebra · Mathematics 2013-07-18 Alaeddine Ben Rhouma

A new sufficient condition for a list of real numbers to be the spectrum of a symmetric doubly stochastic matrix is presented; this is a contribution to the classical spectral inverse problem for symmetric doubly stochastic matrices that is…

Spectral Theory · Mathematics 2020-01-27 Michal Gnacik , Tomasz Kania

As second-order methods, Gauss--Newton-type methods can be more effective than first-order methods for the solution of nonsmooth optimization problems with expensive-to-evaluate smooth components. Such methods, however, often do not…

Optimization and Control · Mathematics 2020-09-01 Jyrki Jauhiainen , Petri Kuusela , Aku Seppänen , Tuomo Valkonen

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

We study the multi-channel Gel'fand-Calder\'on inverse problem in two dimensions, i.e. the inverse boundary value problem for the equation $-\Delta \psi + v(x) \psi = 0$, $x\in D$, where $v$ is a smooth matrix-valued potential defined on a…

Analysis of PDEs · Mathematics 2011-07-06 Roman Novikov , Matteo Santacesaria

Assume that $M$ is a compact Riemannian manifold of bounded geometry given by restrictions on its diameter, Ricci curvature and injectivity radius. Assume we are given, with some error, the first eigenvalues of the Laplacian $\Delta_g$ on…

Analysis of PDEs · Mathematics 2020-01-01 Roberta Bosi , Yaroslav Kurylev , Matti Lassas

Algorithmic methods for the explicit inversion of the indefinite double covering maps are proposed. These are based on either the Givens decomposition or the polar decomposition of the given matrix in the proper, indefinite orthogonal group…

Mathematical Physics · Physics 2020-03-24 Francis Adjei , Mieczyslaw Dabkowski , Samreen Khan , Viswanath Ramakrishna

Increasingly in medical imaging has emerged an issue surrounding the reconstruction of noisy images from raw measurement data. Where the forward problem is the generation of raw measurement data from a ground truth image, the inverse…

Image and Video Processing · Electrical Eng. & Systems 2020-03-24 Adam Peace

The non-convex quadratic orogramming problem and the non-monotone linear complementarity problem are NP-complete problems. In this paper we first show taht the inverse problem of determinning a KKT point of the non-convex quadratic…

Optimization and Control · Mathematics 2021-03-30 Siming Huang

A hollow matrix described by a graph $G$ is a real symmetric matrix having all diagonal entries equal to zero and with the off-diagonal entries governed by the adjacencies in $G$. For a given graph $G$, the determination of all possible…

Combinatorics · Mathematics 2023-06-23 F. Scott Dahlgren , Zachary Gershkoff , Leslie Hogben , Sara Motlaghian , Derek Young

Reconstructing medical images from partial measurements is an important inverse problem in Computed Tomography (CT) and Magnetic Resonance Imaging (MRI). Existing solutions based on machine learning typically train a model to directly map…

Image and Video Processing · Electrical Eng. & Systems 2022-06-17 Yang Song , Liyue Shen , Lei Xing , Stefano Ermon