English
Related papers

Related papers: A direct solver with reutilization of previously-c…

200 papers

We propose a solution strategy for linear systems arising in interior method optimization, which is suitable for implementation on hardware accelerators such as graphical processing units (GPUs). The current gold standard for solving these…

Optimization and Control · Mathematics 2026-03-09 Shaked Regev , Nai-Yuan Chiang , Eric Darve , Cosmin G. Petra , Michael A. Saunders , Kasia Świrydowicz , Slaven Peleš

This paper aims to develop an efficient adaptive finite element method for the second-order elliptic problem. Although the theory for adaptive finite element methods based on residual-type a posteriori error estimator and bisection…

Numerical Analysis · Mathematics 2025-03-24 Jingjing Xiao , Ying Liu , Nianyu Yi

Sparse linear algebra routines are fundamental building blocks of a large variety of scientific applications. Direct solvers, which are methods for solving linear systems via the factorization of matrices into products of triangular…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-21 Valentin Le Fèvre , Tetsuzo Usui , Marc Casas

LU-factorization of matrices is one of the fundamental algorithms of linear algebra. The widespread use of supercomputers with distributed memory requires a review of traditional algorithms, which were based on the common memory of a…

Symbolic Computation · Computer Science 2020-11-10 Gennadi Malaschonok

In this paper we propose a method to generate suitably refined finite element meshes using neural networks. As a model problem we consider a linear elasticity problem on a planar domain (possibly with holes) having a polygonal boundary. We…

Numerical Analysis · Mathematics 2022-03-16 Chiu Ling Chan , Felix Scholz , Thomas Takacs

If an elliptic differential operator associated with an $\mathbf{H}(\mathrm{curl})$-problem involves rough (rapidly varying) coefficients, then solutions to the corresponding $\mathbf{H}(\mathrm{curl})$-problem admit typically very low…

Numerical Analysis · Mathematics 2017-06-12 Dietmar Gallistl , Patrick Henning , Barbara Verfürth

In [L. Chen and R. Li, Journal of Scientific Computing, Vol. 68, pp. 1172--1197, (2016)], an integrated linear reconstruction was proposed for finite volume methods on unstructured grids. However, the geometric hypothesis of the mesh to…

Numerical Analysis · Mathematics 2018-04-24 Li Chen , Guanghui Hu , Ruo Li

In this work we derive equivalence relations between mimetic finite difference schemes on simplicial grids and modified N\'ed\'elec-Raviart-Thomas finite element methods for model problems in $\mathbf{H}(\operatorname{\mathbf{curl}})$ and…

Numerical Analysis · Mathematics 2015-03-17 Carmen Rodrigo , Francisco Gaspar , Xiaozhe Hu , Ludmil Zikatanov

Many important physical problems, such as fluid structure interaction or conjugate heat transfer, require numerical methods that compute boundary derivatives or fluxes to high accuracy. This paper proposes a novel alternative to calculating…

Numerical Analysis · Mathematics 2018-03-12 David Wells , Jeffrey Banks

Accurately solving PDEs with localised features requires refined meshes that adapt to the solution. Traditional numerical methods, such as finite elements, are linear in nature and often ineffective for such problems, as the mesh is not…

Numerical Analysis · Mathematics 2025-08-27 Alexandre Magueresse , Santiago Badia

A common computational problem in multiple change-point models is to recover the segmentations with $1$ to $K_{max}$ change-points of minimal cost with respect to some loss function. Here we present an algorithm to prune the set of…

Computation · Statistics 2016-05-19 Guillem Rigaill

We propose, analyze, and test new iterative solvers for large-scale systems of linear algebraic equations arising from the finite element discretization of reduced optimality systems defining the finite element approximations to the…

Numerical Analysis · Mathematics 2023-12-20 Ulrich Langer , Richard Löscher , Olaf Steinbach , Huidong Yang

Many applications involve solving several boundary value problems on geometries that are local perturbations of an original geometry. The boundary integral equation for a problem on a locally perturbed geometry can be expressed as a low…

Numerical Analysis · Mathematics 2018-01-17 Yabin Zhang , Adrianna Gillman

We present a novel energy-based numerical analysis of semilinear diffusion-reaction boundary value problems. Based on a suitable variational setting, the proposed computational scheme can be seen as an energy minimisation approach. More…

Numerical Analysis · Mathematics 2022-02-16 Mario Amrein , Pascal Heid , Thomas P. Wihler

In calculating integral or discrete transforms, use has been made of fast algorithms for multiplying vectors by matrices whose elements are specified as values of special (Chebyshev, Legendre, Laguerre, etc.) functions. The currently…

Numerical Analysis · Mathematics 2022-08-11 Andrew V. Terekhov

We present a fully adaptive multiresolution scheme for spatially one-dimensional quasilinear strongly degenerate parabolic equations with zero-flux and periodic boundary conditions. The numerical scheme is based on a finite volume…

Numerical Analysis · Mathematics 2012-06-22 Raimund Bürger , Ricardo Ruiz Baier , Mauricio Sepúlveda , Kai Schneider

Second order accurate Cartesian grid methods have been well developed for interface problems in the literature. However, it is challenging to develop third or higher order accurate methods for problems with curved interfaces and internal…

Numerical Analysis · Mathematics 2022-06-14 Zhilin Li , Kejia Pan , Juan Ruiz

In this paper, a topology optimization framework utilizing automatic differentiation is presented as an efficient way for solving 2D density-based topology optimization problem by calculating gradients through the fully differentiable…

Computational Engineering, Finance, and Science · Computer Science 2020-09-23 Liang Chen , Herman M. H. Shen

We introduce the strong recursive skeletonization factorization (RS-S), a new approximate matrix factorization based on recursive skeletonization for solving discretizations of linear integral equations associated with elliptic partial…

Numerical Analysis · Mathematics 2018-02-13 Victor Minden , Kenneth L. Ho , Anil Damle , Lexing Ying

Randomized sampling has recently been proven a highly efficient technique for computing approximate factorizations of matrices that have low numerical rank. This paper describes an extension of such techniques to a wider class of matrices…

Numerical Analysis · Mathematics 2015-03-25 Per-Gunnar Martinsson