中文
相关论文

相关论文: Least-Squares ReLU Neural Network (LSNN) Method Fo…

200 篇论文

We develop a new least squares method for solving the second-order elliptic equations in non-divergence form. Two least-squares-type functionals are proposed for solving the equations in two steps. We first obtain a numerical approximation…

数值分析 · 数学 2020-04-02 Ruo Li , Fanyi Yang

For a parameterized hyperbolic system $\frac{du}{dt}=f(u,s)$ the derivative of the ergodic average $\langle J \rangle = \lim_{T \to \infty}\frac{1}{T}\int_0^T J(u(t),s)$ to the parameter $s$ can be computed via the Least Squares Shadowing…

动力系统 · 数学 2017-09-13 Mario Chater , Angxiu Ni , Patrick J. Blonigan , Qiqi Wang

We propose and analyse a reduced-rank method for solving least-squares regression problems with infinite dimensional output. We derive learning bounds for our method, and study under which setting statistical performance is improved in…

We propose a discontinuous least squares finite element method for solving the Helmholtz equation. The method is based on the L2 norm least squares functional with the weak imposition of the continuity across the interior faces as well as…

数值分析 · 数学 2021-05-06 Ruo Li , Qicheng Liu , Fanyi Yang

We introduce a direct numerical treatment of nonlinear higher-index differential-algebraic equations by means of overdetermined polynomial least-squares collocation. The procedure is not much more computationally expensive than standard…

数值分析 · 数学 2019-03-22 Michael Hanke , Roswitha März

How can local-search methods such as stochastic gradient descent (SGD) avoid bad local minima in training multi-layer neural networks? Why can they fit random labels even given non-convex and non-smooth architectures? Most existing theory…

机器学习 · 计算机科学 2019-05-28 Zeyuan Allen-Zhu , Yuanzhi Li , Zhao Song

Non-linear least squares solvers are used across a broad range of offline and real-time model fitting problems. Most improvements of the basic Gauss-Newton algorithm tackle convergence guarantees or leverage the sparsity of the underlying…

计算机视觉与模式识别 · 计算机科学 2020-10-22 Huu Le , Christopher Zach , Edward Rosten , Oliver J. Woodford

A novel structure-preserving numerical method to solve random hyperbolic systems of conservation laws is presented. The method uses a concept of generalized, measure-valued solutions to random conservation laws. This yields a linear partial…

数值分析 · 数学 2025-10-29 Shaoshuai Chu , Michael Herty , Maria Lukacova-Medvidova , Yizhou Zhou

In this paper, we study a fast approximation method for {\it large-scale high-dimensional} sparse least-squares regression problem by exploiting the Johnson-Lindenstrauss (JL) transforms, which embed a set of high-dimensional vectors into a…

统计理论 · 数学 2015-07-21 Tianbao Yang , Lijun Zhang , Qihang Lin , Rong Jin

In this paper, we propose an adaptive high-order method for hyperbolic systems of conservation laws. The proposed method is based on a dual formulation approach: Two numerical solutions, corresponding to conservative and nonconservative…

数值分析 · 数学 2026-01-29 Alina Chertock , Qingcheng Fu , Alexander Kurganov , Lorenzo Micalizzi

This paper presents a nonlinear model reduction method for systems of equations using a structured neural network. The neural network takes the form of a "three-layer" network with the first layer constrained to lie on the Grassmann…

机器学习 · 计算机科学 2020-12-21 Kayla Bollinger , Hayden Schaeffer

This paper presents a unified Least-Squares framework for solving nonlinear partial differential equations by recasting the governing system as a residual minimisation problem. A Least-Squares functional is formulated and the corresponding…

数值分析 · 数学 2025-11-10 Fleurianne Bertrand , Maximilian Brodbeck , Tim Ricken , Henrik Schneider

We present the Residual Quadratic Programming Active-Set Subspace (ResQPASS) method that solves large-scale linear least-squares problems with bound constraints on the variables. The problem is solved by creating a series of small problems…

数值分析 · 数学 2025-08-07 Bas Symoens , Wim Vanroose

We derive rigorous bounds on the error resulting from the approximation of the solution of parametric hyperbolic scalar conservation laws with ReLU neural networks. We show that the approximation error can be made as small as desired with…

数值分析 · 数学 2022-07-18 Tim De Ryck , Siddhartha Mishra

The DFLU numerical flux was introduced in order to solve hyperbolic scalar conservation laws with a flux function discontinuous in space. We show how this flux can be used to solve certain class of systems of conservation laws such as…

数值分析 · 计算机科学 2014-01-16 Adi Adimurthi , G. D. Veerappa Gowda , Jérôme Jaffré

With the rapid advance of Machine Learning techniques and the deep increase of availability of scientific data, data-driven approaches have started to become progressively popular across science, causing a fundamental shift in the…

数值分析 · 数学 2023-06-06 Giulia Bertaglia

A feedforward neural network, including hidden layers, motivated by nonlinear functions (such as Tanh, ReLU, and Sigmoid functions), exhibits uniform approximation properties in Sobolev space, and discontinuous neural networks can reduce…

数值分析 · 数学 2025-05-16 Xiaoyu Wang , Long Yuan , Yao Yu

A general framework for solving nonlinear least squares problems without the employment of derivatives is proposed in the present paper together with a new general global convergence theory. With the aim to cope with the case in which the…

数值分析 · 数学 2023-04-28 E. G. Birgin , J. M. Martínez

We propose a new least squares finite element method to solve the Stokes problem with two sequential steps. The approximation spaces are constructed by patch reconstruction with one unknown per element. For the first step, we reconstruct an…

数值分析 · 数学 2020-03-05 Ruo Li , Fanyi Yang

Wave equation techniques have been an integral part of geophysical imaging workflows to investigate the Earth's subsurface. Least-squares reverse time migration (LSRTM) is a linearized inversion problem that iteratively minimizes a misfit…