English
Related papers

Related papers: A restricted additive Vanka smoother for geometric…

200 papers

In this work we prove that weak solutions constructed by a variational multiscale method are suitable in the sense of Scheffer. In order to prove this result, we consider a subgrid model that enforces orthogonality between subgrid and…

Numerical Analysis · Mathematics 2016-06-15 Santiago Badia , Juan Vicente Gutiérrez-Santacreu

We propose an alternating subgradient method with non-constant step sizes for solving convex-concave saddle-point problems associated with general convex-concave functions. We assume that the sequence of our step sizes is not summable but…

Optimization and Control · Mathematics 2023-05-26 Hui Ouyang

In this work we construct multigrid preconditioners to accelerate the solution process of a linear-quadratic optimal control problem constrained by the Stokes system. The first order optimality conditions of the control problem form a…

Numerical Analysis · Mathematics 2012-07-13 Andrei Draganescu , Ana Maria Soane

We consider the numerical solution of time-dependent space tempered fractional diffusion equations. The use of Crank-Nicolson in time and of second-order accurate tempered weighted and shifted Gr\"unwald difference in space leads to dense…

Numerical Analysis · Mathematics 2022-10-12 D. Ahmad , M. Donatelli , M. Mazza , S. Serra-Capizzano , K. Trotti

Efficient solution of 3D elasticity problems is an important part of many industrial and scientific applications. Smoothed aggregation algebraic multigrid using rigid body modes for the tentative prolongation operator construction is an…

Mathematical Software · Computer Science 2022-02-21 Denis Demidov

Saddle point problems have been attracting people's attention in recent years. To solve large and sparse saddle point problems, Uzawa type algorithms were proposed. The main contribution of this paper is to present a new Uzawa-exact type…

Optimization and Control · Mathematics 2018-02-20 Zhitao Xu , Ting Jiang , Li Gao

It is well known that the choice of the iterative method is crucial in determining the speed of the converged solution. This article presents a detailed comparison between several iterative techniques for solving incmopressible…

Numerical Analysis · Mathematics 2019-07-31 Mohamed Mohsen Ahmed

Multigrid methods are popular iterative methods for solving large-scale sparse systems of linear equations. We present a mixed precision formulation of the multigrid V-cycle with general assumptions on the finite precision errors coming…

Numerical Analysis · Mathematics 2025-11-07 Petr Vacek , Hartwig Anzt , Erin Carson , Nils Kohl , Ulrich Rüde , Yu-Hsiang Tsai

We have devised a variational sinc collocation method (VSCM) which can be used to obtain accurate numerical solutions to many strong-coupling problems. Sinc functions with an optimal grid spacing are used to solve the linear and non-linear…

Other Condensed Matter · Physics 2009-11-11 Paolo Amore

We study the combination of proximal gradient descent with multigrid for solving a class of possibly nonsmooth strongly convex optimization problems. We propose a multigrid proximal gradient method called MGProx, which accelerates the…

Optimization and Control · Mathematics 2025-02-25 Andersen Ang , Hans De Sterck , Stephen Vavasis

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

Getting standard multigrid to work efficiently for the high-frequency Helmholtz equation has been an open problem in applied mathematics for years. Much effort has been dedicated to finding solution methods which can use multigrid…

Numerical Analysis · Mathematics 2023-08-28 Vandana Dwarka , Cornelis Vuik

Design optimization and uncertainty quantification, among other applications of industrial interest, require fast or multiple queries of some parametric model. The Proper Generalized Decomposition (PGD) provides a separable solution, a…

Numerical Analysis · Mathematics 2018-02-16 Pedro Diez , Sergio Zlotnik , Antonio Huerta

This paper introduces a novel geometric multigrid solver for unstructured curved surfaces. Multigrid methods are highly efficient iterative methods for solving systems of linear equations. Despite the success in solving problems defined on…

Graphics · Computer Science 2021-05-05 Hsueh-Ti Derek Liu , Jiayi Eris Zhang , Mirela Ben-Chen , Alec Jacobson

Variance reduced stochastic gradient (SGD) methods converge significantly faster than the vanilla SGD counterpart. However, these methods are not very practical on large scale problems, as they either i) require frequent passes over the…

Optimization and Control · Mathematics 2018-10-17 Anant Raj , Sebastian U. Stich

We present and analyze a new embedded--hybridized discontinuous Galerkin finite element method for the Stokes problem. The method has the attractive properties of full hybridized methods, namely an $H({\rm div})$-conforming velocity field,…

Numerical Analysis · Mathematics 2023-07-06 Sander Rhebergen , Garth N. Wells

In this work we aim to solve a convex-concave saddle point problem, where the convex-concave coupling function is smooth in one variable and nonsmooth in the other and not assumed to be linear in either. The problem is augmented by a…

Optimization and Control · Mathematics 2021-08-10 Radu Ioan Bot , Ernö Robert Csetnek , Michael Sedlmayer

This paper presents a numerical method based on the variational quantum algorithm to solve potential and Stokes flow problems. In this method, the governing equations for potential and Stokes flows can be respectively written in the form of…

Fluid Dynamics · Physics 2023-03-06 Yangyang Liu , Zhen Chen , Chang Shu , Patrick Rebentrost , Yaguang Liu , S. C. Chew , B. C. Khoo , Y. D. Cui

Alternating Direction Method of Multipliers (ADMM) is a popular method for solving large-scale Machine Learning problems. Stochastic ADMM was proposed to reduce the per iteration computational complexity, which is more suitable for big data…

Numerical Analysis · Computer Science 2023-04-25 Chao Zhang , Zebang Shen , Hui Qian , Tengfei Zhou , Jianya Zhou , Jianying Zhou

This paper proposes a novel computational framework for the solution of geometrically parametrised flow problems governed by the Stokes equation. The proposed method uses a high-order hybridisable discontinuous Galerkin formulation and the…

Numerical Analysis · Mathematics 2020-09-10 Ruben Sevilla , Luca Borchini , Matteo Giacomini , Antonio Huerta
‹ Prev 1 3 4 5 6 7 10 Next ›