中文
相关论文

相关论文: Space-time least-squares isogeometric method and e…

200 篇论文

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

Isogeometric analysis is a powerful paradigm which exploits the high smoothness of splines for the numerical solution of high order partial differential equations. However, the tensor-product structure of standard multivariate B-spline…

数值分析 · 数学 2023-02-01 Cesare Bracco , Carlotta Giannelli , Mario Kapl , Rafael Vázquez

We describe a parallel iterative least squares solver named \texttt{LSRN} that is based on random normal projection. \texttt{LSRN} computes the min-length solution to $\min_{x \in \mathbb{R}^n} \|A x - b\|_2$, where $A \in \mathbb{R}^{m…

数据结构与算法 · 计算机科学 2012-02-21 Xiangrui Meng , Michael A. Saunders , Michael W. Mahoney

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

Isogeometric Analysis (IgA) is a spline based approach to the numerical solution of partial differential equations. There are two major issues that IgA was designed to address. The first issue is the exact representation of domains stemming…

数值分析 · 数学 2024-05-16 Stefan Tyoler , Stefan Takacs

In this paper, we propose an innovative isogeometric low-rank solver for the linear elasticity model problem, specifically designed to allow multipatch domains. Our approach splits the domain into subdomains, each formed by the union of…

数值分析 · 数学 2024-12-17 Monica Montardini , Giancarlo Sangalli , Mattia Tani

Discretizations of infinite-dimensional variational inequalities lead to linear and nonlinear complementarity problems with many degrees of freedom. To solve these problems in a parallel computing environment, we propose two active-set…

最优化与控制 · 数学 2007-05-23 Steven J. Benson , Todd S. Munson

We provide new insights into the a priori theory for a time-stepping scheme based on least-squares finite element methods for parabolic first-order systems. The elliptic part of the problem is of general reaction-convection-diffusion type.…

数值分析 · 数学 2018-05-14 Thomas Führer , Michael Karkulik

Iteratively reweighted least square (IRLS) is a popular approach to solve sparsity-enforcing regression problems in machine learning. State of the art approaches are more efficient but typically rely on specific coordinate pruning schemes.…

机器学习 · 统计学 2022-10-03 Clarice Poon , Gabriel Peyré

We study linear parabolic initial-value problems in a space-time variational formulation based on fractional calculus. This formulation uses "time derivatives of order one half" on the bi-infinite time axis. We show that for linear,…

数值分析 · 数学 2015-01-20 Stig Larsson , Christoph Schwab

The main computational cost of algorithms for computing reduced-order models of parametric dynamical systems is in solving sequences of very large and sparse linear systems. We focus on efficiently solving these linear systems, arising…

数值分析 · 数学 2018-09-19 Navneet Pratap Singh , Kapil Ahuja

An adaptive method for parabolic partial differential equations that combines sparse wavelet expansions in time with adaptive low-rank approximations in the spatial variables is constructed and analyzed. The method is shown to converge and…

数值分析 · 数学 2024-02-02 Markus Bachmayr , Manfred Faldum

In this work, we show that the space-time first-order system least-squares (FOSLS) formulation [F\"uhrer, Karkulik, Comput. Math. Appl. 92 (2021)] for the heat equation and its recent generalization [Gantner, Stevenson, ESAIM Math. Model.…

数值分析 · 数学 2024-02-05 Gregor Gantner , Rob Stevenson

In this paper, we study the estimation of partially linear models for spatial data distributed over complex domains. We use bivariate splines over triangulations to represent the nonparametric component on an irregular two-dimensional…

统计理论 · 数学 2021-06-03 Li Wang , Guannan Wang , Min-Jun Lai , Lei Gao

The indefinite least squares (ILS) problem is a generalization of the famous linear least squares problem. It minimizes an indefinite quadratic form with respect to a signature matrix. For this problem, we first propose an impressively…

数值分析 · 数学 2022-03-30 Yanjun Zhang , Hanyu Li

In this paper we consider nonlinear parabolic systems with elliptic part which can be also degenerate. We prove optimal error estimates for smooth enough solutions. The main novelty, with respect to previous results, is that we obtain the…

偏微分方程分析 · 数学 2020-01-28 Luigi C. Berselli , Michael Růžička

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

In this paper, a few dual least-squares finite element methods and their application to scalar linear hyperbolic problems are studied. The purpose is to obtain $L^2$-norm approximations on finite element spaces of the exact solutions to…

数值分析 · 数学 2020-10-06 Delyan Z. Kalchev , Thomas A. Manteuffel , Steffen Münzenmaier

This paper presents algorithms for temporal parallelization of Bayesian smoothers. We define the elements and the operators to pose these problems as the solutions to all-prefix-sums operations for which efficient parallel scan-algorithms…

统计计算 · 统计学 2020-02-21 Simo Särkkä , Ángel F. García-Fernández

The problem of finding roots or solutions of a nonlinear partial differential equation may be formulated as the problem of minimizing a sum of squared residuals. One then defines an evolution equation so that in the asymptotic limit a…

偏微分方程分析 · 数学 2011-12-15 Parimah Kazemi , Robert Renka