English
Related papers

Related papers: Nonlinear Function Inversion using k-vector

200 papers

Inverse optimal transport (OT) refers to the problem of learning the cost function for OT from observed transport plan or its samples. In this paper, we derive an unconstrained convex optimization formulation of the inverse OT problem,…

Machine Learning · Computer Science 2021-07-06 Shaojun Ma , Haodong Sun , Xiaojing Ye , Hongyuan Zha , Haomin Zhou

Approximate computing has shown to provide new ways to improve performance and power consumption of error-resilient applications. While many of these applications can be found in image processing, data classification or machine learning, we…

Numerical Analysis · Computer Science 2017-03-08 Michael Lass , Thomas D. Kühne , Christian Plessl

We introduce a technique for recovering a sufficiently smooth function from its ray transform over a wide class of curves in a general region of Euclidean space. The method is based on a complexification of the underlying vector fields…

Complex Variables · Mathematics 2010-11-17 Nicholas Hoell , Guillaume Bal

Inversion of the K-fold stochastic autoconvolution integral equation is an elementary nonlinear problem, yet there are no de facto methods to solve it with finite statistics. To fix this problem, we introduce a novel inverse algorithm based…

High Energy Physics - Phenomenology · Physics 2019-06-07 Mikael Mieskolainen

Functional data that are nonnegative and have a constrained integral can be considered as samples of one-dimensional density functions. Such data are ubiquitous. Due to the inherent constraints, densities do not live in a vector space and,…

Statistics Theory · Mathematics 2016-01-13 Alexander Petersen , Hans-Georg Müller

We design a new iterative algorithm, called REINFORCE-OPT, for solving a general type of optimization problems. This algorithm parameterizes the solution search rule and iteratively updates the parameter using a reinforcement learning (RL)…

Optimization and Control · Mathematics 2025-01-27 Chen Xu , Yun-Bin Zhao , Zhipeng Lu , Ye Zhang

This article studies the inverse problem of recovering a vector field supported in $\mathbb{D}_R$, the disk of radius $R$ centered at the origin, through a set of generalized broken ray/V-line transforms, namely longitudinal and transverse…

Classical Analysis and ODEs · Mathematics 2024-04-22 Rahul Bhardwaj , Rohit Kumar Mishra , Manmohan Vashisth

A nonlinear optimization method is proposed for the solution of inverse medium problems with spatially varying properties. To avoid the prohibitively large number of unknown control variables resulting from standard grid-based…

Numerical Analysis · Mathematics 2023-07-28 Yannik G. Gleichmann , Marcus J. Grote

We present a novel approach to accelerate iterative methods to solve nonlinear Schr\"odinger eigenvalue problems using neural networks. Nonlinear eigenvector problems are fundamental in quantum mechanics and other fields, yet conventional…

Numerical Analysis · Mathematics 2025-07-23 Daniel Peterseim , Jan-F. Pietschmann , Jonas Püschel , Kilian Ruess

In classical inverse linear optimization, one assumes a given solution is a candidate to be optimal. Real data is imperfect and noisy, so there is no guarantee this assumption is satisfied. Inspired by regression, this paper presents a…

Optimization and Control · Mathematics 2017-06-23 Timothy C. Y. Chan , Taewoo Lee , Daria Terekhov

This paper presents a novel framework for high-dimensional nonlinear quantum computation that exploits tensor products of amplified vector and matrix encodings to efficiently evaluate multivariate polynomials. The approach enables the…

Quantum Physics · Physics 2025-10-01 Matthias Deiml , Daniel Peterseim

This paper presents a polynomial-time $1/2$-approximation algorithm for maximizing nonnegative $k$-submodular functions. This improves upon the previous $\max\{1/3, 1/(1+a)\}$-approximation by Ward and \v{Z}ivn\'y~(SODA'14), where…

Data Structures and Algorithms · Computer Science 2015-02-27 Satoru Iwata , Shin-ichi Tanigawa , Yuichi Yoshida

In this paper we established a class of optimal fourth-order methods which is obtained by existing third-order method for solving nonlinear equations for simple roots by using weight functions. Some physical examples are given to illustrate…

Numerical Analysis · Mathematics 2013-07-30 J. P. Jaiswal

A new analytic approximate technique for addressing nonlinear problems, namely the optimal perturbation iteration method, is introduced and implemented to singular initial value Lane-Emden type problems to test the effectiveness and…

Classical Analysis and ODEs · Mathematics 2017-09-19 Necdet Bildik , Sinan Deniz

The achievable data rates of current fiber-optic wavelength-division-multiplexing (WDM) systems are limited by nonlinear interactions between different subchannels. Recently, it was thus proposed to replace the conventional Fourier…

Information Theory · Computer Science 2015-01-27 Sander Wahls , H. Vincent Poor

The paper discusses numerical implementations of various inversion schemes for generalized V-line transforms on vector fields introduced in [6]. It demonstrates the possibility of efficient recovery of an unknown vector field from five…

Numerical Analysis · Mathematics 2023-11-20 Gaik Ambartsoumian , Mohammad Javad Latifi Jebelli , Rohit Kumar Mishra

Inverse problems exist in many domains such as phase imaging, image processing, and computer vision. These problems are often solved with application-specific algorithms, even though their nature remains the same: mapping input image(s) to…

Computational Physics · Physics 2021-10-22 Feng Wang , Alberto Eljarrat , Johannes Müller , Trond Henninen , Erni Rolf , Christoph Koch

We provide a simple approach for the evaluation of inverse integral transforms that does not require any knowledge of complex analysis. The central idea behind the method is to reduce the inverse transform to the solution of an ordinary…

Physics Education · Physics 2015-05-30 Aaron Farrell , Brandon P. van Zyl , Zachary MacDonald

Any even function defined on 2-sphere is reconstructed from its integrals over big circles by means of the classical Funk formula. For the non-geodesic Funk transform on the sphere of arbitrary dimension, there is the explicit inversion…

Functional Analysis · Mathematics 2017-11-29 Victor Palamodov

In recent years, manifold methods have moved into focus as tools for dimension reduction. Assuming that the high-dimensional data actually lie on or close to a low-dimensional nonlinear manifold, these methods have shown convincing results…

Machine Learning · Statistics 2020-12-23 Moritz Herrmann , Fabian Scheipl