English
Related papers

Related papers: Transport reversal for model reduction of hyperbol…

200 papers

Because scanning-LIDAR sensors require finite time to create a point cloud, sensor motion during a scan warps the resulting image, a phenomenon known as motion distortion or rolling shutter. Motion-distortion correction methods exist, but…

Robotics · Computer Science 2024-01-11 Matthew McDermott , Jason Rife

We approach the construction of Backlund transformations for Darboux integrable hyperbolic partial differential equations in the plane through the reduction of exterior differential systems. For example it is shown that all the Backlund…

Differential Geometry · Mathematics 2011-10-27 I. M. Anderson , M. E. Fels

This work introduces a novel approach for data-driven model reduction of time-dependent parametric partial differential equations. Using a multi-step procedure consisting of proper orthogonal decomposition, dynamic mode decomposition and…

Numerical Analysis · Mathematics 2022-11-23 Martin W. Hess , Annalisa Quaini , Gianluigi Rozza

We present a novel approach for model reduction of nonlinear dynamical systems based on proper orthogonal decomposition (POD). Our method, derived from Density Matrix Renormalization Group (DMRG), provides a significant reduction in…

Computational Physics · Physics 2009-11-13 Thorsten Bogner

A classical reduced order model for dynamical problems involves spatial reduction of the problem size. However, temporal reduction accompanied by the spatial reduction can further reduce the problem size without losing accuracy much, which…

Numerical Analysis · Mathematics 2019-10-04 Youngsoo Choi , Peter Brown , Bill Arrighi , Robert Anderson

Overparameterized models have proven to be powerful tools for solving various machine learning tasks. However, overparameterization often leads to a substantial increase in computational and memory costs, which in turn requires extensive…

Machine Learning · Computer Science 2024-03-13 Soo Min Kwon , Zekai Zhang , Dogyoon Song , Laura Balzano , Qing Qu

This paper deals with speeding up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each…

Numerical Analysis · Mathematics 2024-04-24 Fatemeh P. A. Beik , Michele Benzi , Mehdi Najafi-Kalyani

Much recent attention has been devoted to gradient descent algorithms where the steepest descent step size is replaced by a similar one from a previous iteration or gets updated only once every second step, thus forming a {\em faster…

Computer Vision and Pattern Recognition · Computer Science 2013-08-13 Hui Huang , Uri Ascher

This paper presents a variational based approach to fusing hyperspectral and multispectral images. The fusion process is formulated as an inverse problem whose solution is the target image assumed to live in a much lower dimensional…

Computer Vision and Pattern Recognition · Computer Science 2023-07-19 Qi Wei , José Bioucas-Dias , Nicolas Dobigeon , Jean-Yves Tourneret

We introduce in this document a direct method allowing to solve numerically inverse type problems for linear parabolic equations. We consider the reconstruction of the full solution of the parabolic equation posed in $\Omega\times (0,T)$ -…

Optimization and Control · Mathematics 2024-02-11 Arnaud Munch , Diego Souza

A variational model for learning convolutional image atoms from corrupted and/or incomplete data is introduced and analyzed both in function space and numerically. Building on lifting and relaxation strategies, the proposed approach is…

Optimization and Control · Mathematics 2018-12-10 Antonin Chambolle , Martin Holler Thomas Pock

Ground-based solar image restoration is a computationally expensive procedure that involves nonlinear optimization techniques. The presence of atmospheric turbulence produces perturbations in individual images that make it necessary to…

Instrumentation and Methods for Astrophysics · Physics 2023-07-26 A. Asensio Ramos , S. Esteban Pozuelo , C. Kuckein

Spectral image reconstruction is an important task in snapshot compressed imaging. This paper aims to propose a new end-to-end framework with iterative capabilities similar to a deep unfolding network to improve reconstruction accuracy,…

Image and Video Processing · Electrical Eng. & Systems 2023-05-09 Zeyu Cai , Jian Yu , Ziyu Zhang , Chengqian Jin , Feipeng Da

Numerical methods of approximate solution of the Cauchy problem for coupled systems of evolution equations are considered. Separating simpler subproblems for individual components of the solution achieves simplification of the problem at a…

Numerical Analysis · Mathematics 2024-08-27 Petr N. Vabishchevich

This work introduces novel computational methods for entropic optimal transport (OT) problems under martingale-type conditions. The considered problems include the discrete martingale optimal transport (MOT) problem. Moreover, as the…

Optimization and Control · Mathematics 2025-08-26 Xun Tang , Michael Shavlovsky , Holakou Rahmanian , Tesi Xiao , Lexing Ying

How can we compute the pseudoinverse of a sparse feature matrix efficiently and accurately for solving optimization problems? A pseudoinverse is a generalization of a matrix inverse, which has been extensively utilized as a fundamental…

Machine Learning · Computer Science 2020-11-10 Jinhong Jung , Lee Sael

Many problems in geometric optics or convex geometry can be recast as optimal transport problems: this includes the far-field reflector problem, Alexandrov's curvature prescription problem, etc. A popular way to solve these problems…

Numerical Analysis · Mathematics 2017-03-08 Jun Kitagawa , Quentin Mérigot , Boris Thibert

An approximately globally convergent numerical method for a 3d Coefficient Inverse Problem for a hyperbolic equation with backscattering data is presented. A new approximate mathematical model is presented. An approximation is used only on…

Mathematical Physics · Physics 2012-09-18 Larisa Beilina , Michael V. Klibanov

This paper is devoted to confront two different approaches to the problem of dynam-ical perfect plasticity. Interpreting this model as a constrained boundary value Friedrichs' system enables one to derive admissible hyperbolic boundary…

Analysis of PDEs · Mathematics 2016-11-23 Jean-Francois Babadjian , Clément Mifsud

A fast algorithm for the approximate multiplication of matrices with decay is introduced; the Sparse Approximate Matrix Multiply (SpAMM) reduces complexity in the product space, a different approach from current methods that economize…

Data Structures and Algorithms · Computer Science 2010-11-17 Matt Challacombe , Nicolas Bock