English
Related papers

Related papers: A generalized Newton iteration for computing the s…

200 papers

We present a simple way to learn a transformation that maps samples of one distribution to the samples of another distribution. Our algorithm comprises an iteration of 1) drawing samples from some simple distribution and transforming them…

Machine Learning · Computer Science 2018-07-03 Joose Rajamäki , Perttu Hämäläinen

This paper presents an improved physics-driven neural network (IPDNN) framework for solving electromagnetic inverse scattering problems (ISPs). A new Gaussian-localized oscillation-suppressing window (GLOW) activation function is introduced…

Machine Learning · Computer Science 2026-04-14 Yutong Du , Zicheng Liu , Bo Wu , Jingwei Kou , Hang Li , Changyou Li , Yali Zong , Bo Qi

Interior Point Methods (IPM) rely on the Newton method for solving systems of nonlinear equations. Solving the linear systems which arise from this approach is the most computationally expensive task of an interior point iteration. If, due…

Optimization and Control · Mathematics 2018-06-27 J. Gondzio , F. N. C. Sobral

A new approach to the design of graded Photonic Crystals (GPCs) devices is proposed by exploiting the inverse scattering framework as a synthesis tool. The introduced general methodology can be applied to arbitrary far-field specifications,…

Computing the Wasserstein barycenter of a set of probability measures under the optimal transport metric can quickly become prohibitive for traditional second-order algorithms, such as interior-point methods, as the support size of the…

Optimization and Control · Mathematics 2020-01-22 Dongdong Ge , Haoyue Wang , Zikai Xiong , Yinyu Ye

We construct numerical integrators for Hamiltonian problems that may advantageously replace the standard Verlet time-stepper within Hybrid Monte Carlo and related simulations. Past attempts have often aimed at boosting the order of accuracy…

Numerical Analysis · Mathematics 2015-04-10 Sergio Blanes , Fernando Casas , J. M. Sanz-Serna

Bayesian inverse problems often involve sampling posterior distributions on infinite-dimensional function spaces. Traditional Markov chain Monte Carlo (MCMC) algorithms are characterized by deteriorating mixing times upon mesh-refinement,…

Computation · Statistics 2017-03-08 Alexandros Beskos , Mark Girolami , Shiwei Lan , Patrick E. Farrell , Andrew M. Stuart

In this paper, we propose a novel deep convolutional neural network (CNN)-based algorithm for solving ill-posed inverse problems. Regularized iterative algorithms have emerged as the standard approach to ill-posed inverse problems in the…

Computer Vision and Pattern Recognition · Computer Science 2018-09-11 Kyong Hwan Jin , Michael T. McCann , Emmanuel Froustey , Michael Unser

In this work, we generalized and unified two recent completely different works of~\cite{shi2015large} and~\cite{cartis2012adaptive} respectively into one by proposing the cyclic incremental Newton-type gradient descent with cubic…

Optimization and Control · Mathematics 2020-02-18 Ziqiang Shi

We propose a continuous-time second-order optimization algorithm for solving unconstrained convex optimization problems with bounded Hessian. We show that this alternative algorithm has a comparable convergence rate to that of the…

Optimization and Control · Mathematics 2021-05-21 Hossein Moradian , Solmaz S. Kia

In this paper, we put forth distributed algorithms for solving loosely coupled unconstrained and constrained optimization problems. Such problems are usually solved using algorithms that are based on a combination of decomposition and first…

Optimization and Control · Mathematics 2013-12-20 Sina Khoshfetrat Pakazad , Anders Hansson , Martin S. Andersen

We first investigate properties of M-tensor equations. In particular, we show that if the constant term of the equation is nonnegative, then finding a nonnegative solution of the equation can be done by finding a positive solution of a…

Optimization and Control · Mathematics 2020-07-28 Dong-Hui Li , Hong-Bo Guan , Jie-Feng Xu

The objective of this publication is to reduce the sensitivity of iterative equation solvers on the initial value. To this end, at the hand of Newton's method, we exemplify how to reformulate the initial problem by means of a set of…

Numerical Analysis · Mathematics 2023-11-30 Alexander Herzog

In what follows we first set the context for inverse scattering in nuclear physics with a brief account of inverse problems in general. We then turn to inverse scattering which involves the S-matrix, which connects the interaction potential…

Nuclear Theory · Physics 2012-05-03 Raymond S. Mackintosh

The classical $\overline \partial$-method has been generalized recently [lnv], [lnv2] to be used in the presence of exceptional points. We apply this generalization to solve Dirac inverse scattering problem with weak assumptions on…

Mathematical Physics · Physics 2017-10-12 Evgeny Lakshtanov , Boris Vainberg

We present here generalization of the recursion method of Haydock et al [1] for the calculation of Green matrices (in angular momentum space). Earlier approaches concentrated on the diagonal elements, since the focus was on spectral…

Materials Science · Physics 2007-05-23 Kamal Krishna Saha , Abhijit Mookerjee

In computational design and fabrication, neural networks are becoming important surrogates for bulky forward simulations. A long-standing, intertwined question is that of inverse design: how to compute a design that satisfies a desired…

Graphics · Computer Science 2022-08-30 Navid Ansari , Hans-Peter Seidel , Vahid Babaei

In a multi-agent network, we consider the problem of minimizing an objective function that is expressed as the sum of private convex and smooth functions, and a (possibly) non-differentiable convex regularizer. We propose a novel…

Optimization and Control · Mathematics 2021-09-30 Yichuan Li , Nikolaos M. Freris , Petros Voulgaris , Dusan Stipanovic

Obtaining the inverse of a large symmetric positive definite matrix $\mathcal{A}\in\mathbb{R}^{p\times p}$ is a continual challenge across many mathematical disciplines. The computational complexity associated with direct methods can be…

Numerical Analysis · Mathematics 2025-09-03 Ann Paterson , Jennifer Pestana , Victorita Dolean

Newton's Method is widely used to find the solution of complex non-linear simulation problems in Computer Graphics. To guarantee a descent direction, it is common practice to clamp the negative eigenvalues of each element Hessian prior to…

Graphics · Computer Science 2026-05-26 José Antonio Fernández-Fernández , Fabian Löschner , Jan Bender