English
Related papers

Related papers: A Direct Parallel-in-Time Quasi-Boundary Value Met…

200 papers

We present new convergence analyses for parallel subspace correction methods for unconstrained semicoercive and nearly semicoercive convex optimization problems, generalizing the theory of singular and nearly singular linear problems to a…

Numerical Analysis · Mathematics 2026-04-03 Young-Ju Lee , Jongho Park

A novel method to solve inverse problems for the wave equation is introduced. The method is a combination of the boundary control method and an iterative time reversal scheme, leading to adaptive imaging of coefficient functions of the wave…

Analysis of PDEs · Mathematics 2007-05-23 Kenrick Bingham , Yaroslav Kurylev , Matti Lassas , Samuli Siltanen

Regularization techniques are necessary to compute meaningful solutions to discrete ill-posed inverse problems. The well-known 2-norm Tikhonov regularization method equipped with a discretization of the gradient operator as regularization…

Numerical Analysis · Mathematics 2024-06-05 Silvia Gazzola , Ali Gholami

We study a source identification problem for a prototypical elliptic PDE from Dirichlet boundary data. This problem is ill-posed, and the involved forward operator has a significant nullspace. Standard Tikhonov regularization yields…

Optimization and Control · Mathematics 2020-10-29 Ole Løseth Elvetun , Bjørn Fredrik Nielsen

We present an approach for solving optimal Dirichlet boundary control problems of nonlinear optics by using deep learning. For computing high resolution approximations of the solution to the nonlinear wave model, we propose higher order…

Numerical Analysis · Mathematics 2023-12-27 Nils Margenberg , Franz X. Kärtner , Markus Bause

The Graph Isomorphism (GI) problem is a theoretically interesting problem because it has not been proven to be in P nor to be NP-complete. Babai made a breakthrough in 2015 when announcing a quasipolynomial time algorithm for GI problem.…

Data Structures and Algorithms · Computer Science 2020-02-13 Duc Hung Pham , Krishna V. Palem , M. V. Panduranga Rao

In this article, we prove the convergence of a semi-discrete numerical method applied to a general class of nonlocal nonlinear wave equations where the nonlocality is introduced through the convolution operator in space. The most important…

Numerical Analysis · Mathematics 2020-08-04 H. A. Erbay , S. Erbay , A. Erkip

We propose a novel method for fast and accurate training of physics-informed neural networks (PINNs) to find solutions to boundary value problems (BVPs) and initial boundary value problems (IBVPs). By combining the methods of training deep…

Machine Learning · Computer Science 2024-06-11 Abhiram Anand Thiruthummal , Sergiy Shelyag , Eun-jin Kim

Recovering a function or high-dimensional parameter vector from indirect measurements is a central task in various scientific areas. Several methods for solving such inverse problems are well developed and well understood. Recently, novel…

Numerical Analysis · Mathematics 2019-12-10 Housen Li , Johannes Schwab , Stephan Antholzer , Markus Haltmeier

This paper proposes a new way of regularizing an inverse problem in imaging (e.g., deblurring or inpainting) by means of a deep generative neural network. Compared to end-to-end models, such approaches seem particularly interesting since…

Computer Vision and Pattern Recognition · Computer Science 2021-01-22 Thomas Oberlin , Mathieu Verm

The boundary integral method is an efficient approach for solving time-harmonic acoustic obstacle scattering problems. The main computational task is the evaluation of an oscillatory boundary integral at each discretization point of the…

Numerical Analysis · Mathematics 2014-09-17 Lexing Ying

Compared to the error diffusion, dot diffusion provides an additional pixel-level parallelism for digital halftoning. However, even though its periodic and blocking artifacts had been eased by previous works, it was still far from…

Multimedia · Computer Science 2015-10-28 Yun-Fu Liu , Jing-Ming Guo

An inverse boundary value problem for the 1+1 dimensional wave equation $(\partial_t^2 - c(x)^2 \partial_x^2)u(x,t)=0,\quad x\in\mathbb{R}_+$ is considered. We give a discrete regularization strategy to recover wave speed $c(x)$ when we are…

Analysis of PDEs · Mathematics 2018-03-29 Jussi Korpela , Matti Lassas , Lauri Oksanen

Eigenvalue problems have a distinctive forward-inverse structure and are fundamental to characterizing a system's thermal response, stability, and natural modes. Physics-Informed Neural Networks (PINNs) offer a mesh-free alternative for…

Machine Learning · Computer Science 2025-11-04 Akshay Sai Banderwaar , Abhishek Gupta

We study a new family of inverse problems for recovering representations of corrupted data. We assume access to a pre-trained representation learning network R(x) that operates on clean images, like CLIP. The problem is to recover the…

Machine Learning · Computer Science 2021-10-28 Sriram Ravula , Georgios Smyrnis , Matt Jordan , Alexandros G. Dimakis

We introduce the primal-dual quasi-Newton (PD-QN) method as an approximated second order method for solving decentralized optimization problems. The PD-QN method performs quasi-Newton updates on both the primal and dual variables of the…

Optimization and Control · Mathematics 2020-01-08 Mark Eisen , Aryan Mokhtari , Alejandro Ribeiro

Over the past years, inverse problems in partial differential equations have garnered increasing interest among scientists and engineers. However, due to the lack of conventional stability, nonlinearity and non-convexity, these problems are…

Numerical Analysis · Mathematics 2025-03-11 Feng Chen , Kegan Li , Yiran Meng , Zhiyi Xiao , Pengqi Wu

We consider sequential and parallel decomposition methods for a dual problem of a general total variation minimization problem with applications in several image processing tasks, like image inpainting, estimation of optical flow and…

Numerical Analysis · Mathematics 2022-11-02 Stephan Hilb , Andreas Langer

In this work, we propose an easy-to-implement fixed-point algorithm for reconstructing a space-time dependent source in a subdiffusion model from lateral boundary measurements. The numerical scheme combines a Galerkin finite element method…

Numerical Analysis · Mathematics 2026-05-08 Siyu Cen , Bangti Jin , Yavar Kian , Zhi Zhou

We present a new time-stepping algorithm for nonlinear PDEs that exhibit scale separation in time. Our scheme combines asymptotic techniques (which are inexpensive but can have insufficient accuracy) with parallel-in-time methods (which,…

Numerical Analysis · Mathematics 2014-02-24 Terry Haut , Beth Wingate