English
Related papers

Related papers: An alternative extended linear system for boundary…

200 papers

Recent development on mixed precision techniques has largely enhanced the performance of various linear algebra solvers, one of which being the solver for the least squares problem $\min_{x}\lVert b-Ax\rVert_{2}$. By transforming least…

Numerical Analysis · Mathematics 2025-09-09 Bowen Gao , Yuxin Ma , Meiyue Shao

This document introduces a strategy to solve linear optimization problems. The strategy is based on the bounding condition each constraint produces on each one of the problem's dimension. The solution of a linear optimization problem is…

Optimization and Control · Mathematics 2018-09-24 Gerardo L. Febres

Fast and accurate solution of time-dependent partial differential equations (PDEs) is of key interest in many research fields including physics, engineering, and biology. Generally, implicit schemes are preferred over the explicit ones for…

Numerical Analysis · Mathematics 2019-11-28 Suprosanna Shit , Abinav Ravi Venkatakrishnan , Ivan Ezhov , Jana Lipkova , Marie Piraud , Bjoern Menze

Efficient computation of graph diffusion equations (GDEs), such as Personalized PageRank, Katz centrality, and the Heat kernel, is crucial for clustering, training neural networks, and many other graph-related problems. Standard iterative…

Machine Learning · Computer Science 2024-12-24 Jiahe Bai , Baojian Zhou , Deqing Yang , Yanghua Xiao

A new systematic approach to the construction of approximate solutions to a class of nonlinear singularly perturbed feedback control systems using the boundary layer functions especially with regard to the possible occurrence of the…

Optimization and Control · Mathematics 2017-09-07 Robert Vrabel

We consider linear systems arising from the use of the finite element method for solving scalar linear elliptic problems. Our main result is that these linear systems, which are symmetric and positive semidefinite, are well approximated by…

Numerical Analysis · Mathematics 2025-10-20 Erik Boman , Bruce Hendrickson , Stephen Vavasis

In this paper, we study weakly nonlinear boundary value problems on infinite intervals. For such problems, we provide criteria for the existence of solutions as well as a qualitative description of the behavior of solutions depending on a…

Classical Analysis and ODEs · Mathematics 2020-02-03 Benjamin Freedman , Jesus Rodriguez

In this paper, we discuss an approximation strategy for solving the Linear Quadratic Tracking that is both forward and local in time. We exploit the known form of the value function along with a time reversal transformation that nicely…

Optimization and Control · Mathematics 2023-01-02 Alessandro Betti , Michele Casoni , Marco Gori

We present the development of extended diffraction tomography, a new approach to the solution of the linear seismic waveform inversion problem. This method has several appealing features, such as the use of arbitrary depth-dependent…

Geophysics · Physics 2009-05-05 R. B. Schlottmann

This work proposes a nonlinear finite element method whose nodal values preserve bounds known for the exact solution. The discrete problem involves a nonlinear projection operator mapping arbitrary nodal values into bound-preserving ones…

Numerical Analysis · Mathematics 2023-04-04 Gabriel Barrenechea , Emmanuil Georgoulis , Tristan Pryer , Andreas Veeser

A new method for numerical solving of boundary problem for ordinary differential equations with slowly varying coefficients which is aimed at better representation of solutions in the regions of their rapid oscillations or exponential…

Computational Physics · Physics 2007-05-23 V. E. Moiseenko , V. V. Pilipenko

We prove a number of \textit{a priori} estimates for weak solutions of elliptic equations or systems with vertically independent coefficients in the upper-half space. These estimates are designed towards applications to boundary value…

Classical Analysis and ODEs · Mathematics 2014-06-26 Pascal Auscher , Sebastian Stahlhut

Variational method and deep learning method are two mainstream powerful approaches to solve inverse problems in computer vision. To take advantages of advanced optimization algorithms and powerful representation ability of deep neural…

Computer Vision and Pattern Recognition · Computer Science 2019-11-19 Qingchao Zhang , Yunmei Chen

This paper proposes a new gradient method to solve the large-scale problems. Theoretical analysis shows that the new method has finite termination property for two dimensions and converges R-linearly for any dimensions. Experimental results…

Numerical Analysis · Mathematics 2019-07-12 Qinmeng Zou , Frederic Magoules

We consider the problem of efficiently solving large-scale linear least squares problems that have one or more linear constraints that must be satisfied exactly. Whilst some classical approaches are theoretically well founded, they can face…

Numerical Analysis · Mathematics 2021-12-24 Jennifer Scott , Miroslav Tuma

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

This paper proposes a direct-indirect mixed Burton-Miller boundary integral equation for solving Helmholtz scattering problems with transmissive scatterers. The proposed formulation has three unknowns, one more than the number of unknowns…

Numerical Analysis · Mathematics 2025-12-17 Yasuhiro Matsumoto , Kei Matsushima

In this paper, we propose an efficient exponential integrator finite element method for solving a class of semilinear parabolic equations in rectangular domains. The proposed method first performs the spatial discretization of the model…

Numerical Analysis · Mathematics 2022-09-27 Jianguo Huang , Lili Ju , Yuejin Xu

We present the first method to handle curvature regularity in region-based image segmentation and inpainting that is independent of initialization. To this end we start from a new formulation of length-based optimization schemes, based on…

Computer Vision and Pattern Recognition · Computer Science 2011-02-21 Thomas Schoenemann , Fredrik Kahl , Simon Masnou , Daniel Cremers

We present high order explicit geometric integrators to solve linear-quadratic optimal control problems and $N$-player differential games. These problems are described by a system coupled non-linear differential equations with boundary…

Numerical Analysis · Mathematics 2013-11-06 Sergio Blanes