English
Related papers

Related papers: Truncated Nonsmooth Newton Multigrid for phase-fie…

200 papers

Standard gradient-based iteration algorithms for optimization, such as gradient descent and its various proximal-based extensions to nonsmooth problems, are known to converge slowly for ill-conditioned problems, sometimes requiring many…

Numerical Analysis · Mathematics 2026-03-24 G. H. M. Araújo , O. A. Krzysik , H. De Sterck

Recent empirical work on stochastic gradient descent (SGD) applied to over-parameterized deep learning has shown that most gradient components over epochs are quite small. Inspired by such observations, we rigorously study properties of…

Machine Learning · Computer Science 2021-10-19 Yingxue Zhou , Xinyan Li , Arindam Banerjee

In this paper, our aim is to present (1) an embedded fracture model (EFM) for coupled flow and mechanics problem based on the dual continuum approach on the fine grid and (2) an upscaled model for the resulting fine grid equations. The…

Numerical Analysis · Mathematics 2018-11-14 Maria Vasilyeva , Eric T. Chung , Yalchin Efendiev , Jihoon Kim

We present a monolithic hp space-time multigrid method (hp-STMG) for tensor-product space-time finite element discretizations of the incompressible Navier-Stokes equations. We employ mapped inf-sup stable pairs $\mathbb Q_{r+1}/\mathbb…

Numerical Analysis · Mathematics 2026-02-17 Nils Margenberg , Markus Bause

This paper is concerned with the problem of recovering third-order tensor data from limited samples. A recently proposed tensor decomposition (BMD) method has been shown to efficiently compress third-order spatiotemporal data. Using the…

Numerical Analysis · Mathematics 2024-02-21 Fan Tian , Mirjeta Pasha , Misha E. Kilmer , Eric Miller , Abani Patra

This work presents a variational physics-informed deep learning framework for phase-field modelling of brittle crack propagation in anisotropic media. Previous Deep Ritz Method (DRM) approaches have focused on second-order, isotropic…

Computational Physics · Physics 2026-04-15 N. Plungė , P. Brommer , R. S. Edwards , E. G. Kakouris

This paper proposes a temporal two-grid compact difference (TTCD) scheme for solving the Benjamin-Bona-Mahony-Burgers (BBMB) equation with initial and periodic boundary conditions. The method consists of three main steps: first, solving a…

Numerical Analysis · Mathematics 2026-01-05 Lisen Ding , Xiangyi Peng , Dongling Wang

We investigate scaling and efficiency of the deep neural network multigrid method (DNN-MG). DNN-MG is a novel neural network-based technique for the simulation of the Navier-Stokes equations that combines an adaptive geometric multigrid…

Numerical Analysis · Mathematics 2021-06-16 Nils Margenberg , Robert Jendersie , Thomas Richter , Christian Lessig

This paper focuses on the resolution of infinite-dimensional Toeplitz Block LMIs, which are frequently encountered in the context of stability analysis and control design problems formulated in the harmonic framework. We propose a…

Systems and Control · Electrical Eng. & Systems 2023-05-10 Flora Vernerey , Pierre Riedinger , Jamal Daafouz

In this paper, we present the new "asynchronous truncated multigrid-reduction-in-time" (AT-MGRIT) algorithm for introducing time parallelism to the solution of discretized time-dependent problems. The new algorithm is based on the…

Numerical Analysis · Mathematics 2021-07-21 Jens Hahne , Ben Southworth , Stephanie Friedhoff

This paper concerns the analysis and implementation of a novel iterative staggered scheme for quasi-static brittle fracture propagation models, where the fracture evolution is tracked by a phase field variable. The model we consider is a…

Numerical Analysis · Mathematics 2020-02-19 Mats Kirkesæther Brun , Thomas Wick , Inga Berre , Jan Martin Nordbotten , Florin Adrian Radu

We study some spring mass models for a structure having a unilateral spring of small rigidity $\epsilon$. We obtain and justify an asymptotic expansion with the method of strained coordinates with new tools to handle such defects, including…

Dynamical Systems · Mathematics 2011-01-20 Stéphane Junca , Bernard Rousselet

As a phase space language for quantum mechanics, the Wigner function approach bears a close analogy to classical mechanics and has been drawing growing attention, especially in simulating quantum many-body systems. However, deterministic…

Computational Physics · Physics 2016-11-30 Yunfeng Xiong , Zhenzhu Chen , Sihong Shao

This paper presents Space-Time MultiGrid (STMG) methods which are suitable for performing topology optimisation of transient heat conduction problems. The proposed methods use a pointwise smoother and uniform Cartesian space-time meshes.…

Computational Engineering, Finance, and Science · Computer Science 2025-05-16 Magnus Appel , Joe Alexandersen

This paper provides a unified and detailed presentation of root-node style algebraic multigrid (AMG). Algebraic multigrid is a popular and effective iterative method for solving large, sparse linear systems that arise from discretizing…

Numerical Analysis · Mathematics 2018-01-30 Thomas A. Manteuffel , Luke N. Olson , Jacob B. Schroder , Ben S. Southworth

We introduce a phase-field method for continuous modeling of cracks with frictional contacts. Compared with standard discrete methods for frictional contacts, the phase-field method has two attractive features: (1) it can represent…

Numerical Analysis · Mathematics 2020-01-29 Fan Fei , Jinhyun Choo

In this contribution we investigate the application of phase-field fracture models on non-linear multiscale computational homogenization schemes. In particular, we introduce different phase-fields on a two-scale problem and develop a…

Computational Engineering, Finance, and Science · Computer Science 2023-12-21 Felix Schmidt , Stefan Schuß , Christian Hesch

The simulation of partial differential equations is a central subject of numerical analysis and an indispensable tool in science, engineering and related fields. Existing approaches, such as finite elements, provide (highly) efficient tools…

Numerical Analysis · Mathematics 2022-01-19 Nils Margenberg , Christian Lessig , Thomas Richter

A numerical algorithm for solving mantle convection problems with strongly variable viscosity is presented. Equations for conservation of mass and momentum for highly viscous and incompressible fluids are solved iteratively by a multigrid…

Geophysics · Physics 2009-11-10 Masanori Kameyama , Akira Kageyama , Tetsuya Sato

In this paper, we consider a modified projected Gauss-Newton method for solving constrained nonlinear least-squares problems. We assume that the functional constraints are smooth and the the other constraints are represented by a simple…

Optimization and Control · Mathematics 2025-04-02 Yassine Nabou , Lucian Toma , Ion Necoara