English
Related papers

Related papers: Optimal Chebyshev Smoothers and One-sided V-cycles

200 papers

We develop a novel framework to study smooth and strongly convex optimization algorithms, both deterministic and stochastic. Focusing on quadratic functions we are able to examine optimization algorithms as a recursive application of linear…

Optimization and Control · Mathematics 2015-03-25 Yossi Arjevani , Shai Shalev-Shwartz , Ohad Shamir

This article is concerned with an extension of univariate Chebyshev polynomials of the first kind to the multivariate setting, where one chases best approximants to specific monomials by polynomials of lower degree relative to the uniform…

Optimization and Control · Mathematics 2024-10-29 Mareike Dressler , Simon Foucart , Mioara Joldes , Etienne de Klerk , Jean Bernard Lasserre , Yuan Xu

For initial data in Sobolev spaces $H^s(\mathbb T)$, $\frac 12 < s \leqslant 1$, the solution to the Cauchy problem for the Benjamin-Ono equation on the circle is shown to grow at most polynomially in time at a rate $(1+t)^{3(s-\frac 12) +…

Analysis of PDEs · Mathematics 2020-01-22 Bradley Isom , Dionyssios Mantzavinos , Seungly Oh , Atanas Stefanov

We study the problem of minimizing a nonnegative separable concave function over a compact feasible set. We approximate this problem to within a factor of 1+epsilon by a piecewise-linear minimization problem over the same feasible set. Our…

Optimization and Control · Mathematics 2012-01-17 Thomas L. Magnanti , Dan Stratila

We prove the global existence and uniqueness of smooth solutions to the one-dimensional barotropic Navier-Stokes system with degenerate viscosity $\mu(\rho)=\rho^\alpha$. We establish that the smooth solutions have possibly two different…

Analysis of PDEs · Mathematics 2020-04-22 Moon-Jin Kang , Alexis Vasseur

Elliptic partial differential equations are important both from application and analysis points of views. In this paper we apply the Closest Point Method to solving elliptic equations on general curved surfaces. Based on the closest point…

Numerical Analysis · Mathematics 2014-10-28 Yujia Chen , Colin B. Macdonald

We present a high-order conservative, positivity-preserving, and non-oscillatory scheme for solving the Vlasov equation. The scheme attains formal fifth-order accuracy through a convex combination of positive and non-oscillatory polynomials…

Numerical Analysis · Mathematics 2025-12-02 Takashi Minoshima , Yosuke Matsumoto

A novel methodology to efficiently approximate the Hessian for numerical shape optimization is considered. The method enhances operator symbol approximations by including body fitted coordinates and spatially changing symbols in a semi…

Optimization and Control · Mathematics 2018-07-31 Jonas Kusch , Stephan Schmidt , Nicolas R. Gauger

In this paper we propose new method for proving of global solutions for 3D Navier-Stokes equations. This complies an application to the Clay Institute Millennium Prize Navier Stokes Problem. The proposed method can be applied for…

General Mathematics · Mathematics 2021-01-20 Svetlin G. Georgiev , Gal Davidi

It is known that the solution of a conservative steady-state two-sided fractional diffusion problem can exhibit singularities near the boundaries. As consequence of this, and due to the conservative nature of the problem, we adopt a finite…

Numerical Analysis · Mathematics 2022-09-20 Marco Donatelli , Rolf Krause , Mariarosa Mazza , Ken Trotti

The solution of parameter-dependent linear systems, by classical methods, leads to an arithmetic effort that grows exponentially in the number of parameters. This renders the multigrid method, which has a well understood convergence theory,…

Numerical Analysis · Mathematics 2020-08-04 Lars Grasedyck , Maren Klever , Christian Löbbert , Tim A. Werthmann

In this work, we consider the smoothing effect of Vlasov-Poisson-Landau system for both hard and soft potential. In particular, we prove that any classical solutions becomes immediately smooth with respect to all variables. We also give a…

Analysis of PDEs · Mathematics 2024-02-08 Dingqun Deng

We develop a $ P $-multigrid solver to simulate locally preconditioned unsteady compressible Navier-Stokes equations at low Mach numbers with implicit high-order methods. Specifically, the high-order flux reconstruction/correction procedure…

Computational Physics · Physics 2019-08-13 Lai Wang , Meilin Yu

The solution of matrices with $2\times 2$ block structure arises in numerous areas of computational mathematics, such as PDE discretizations based on mixed-finite element methods, constrained optimization problems, or the implicit or steady…

Numerical Analysis · Mathematics 2023-07-07 Ben S. Southworth , Abdullah A. Sivas , Sander Rhebergen

This paper introduces a formally second-order direction-splitting method for solving the incompressible Navier-Stokes-Boussinesq system in a spherical shell region. The equations are solved on overset Yin-Yang grids, combined with spherical…

Numerical Analysis · Mathematics 2020-02-26 Aziz Takhirov , Roman Frolov , Peter Minev

This paper presents a matrix-free multigrid method for solving the Stokes problem, discretized using $H^{\text{div}}$-conforming discontinuous Galerkin methods. We employ a Schur complement method combined with the fast diagonalization…

Numerical Analysis · Mathematics 2025-06-23 Cu Cui , Guido Kanschat

A high-order Newton multigrid method is proposed for steady-state shallow water flows in open channels with regular and irregular geometries. The method integrates a finite volume discretization with third-order weighted essentially…

Numerical Analysis · Mathematics 2026-05-29 Zhicheng Hu , Guanghan Li , Chunwu Wang , Xiaowen Wang

We investigate a complex system involving multiple shapes to be optimized in a domain, taking into account geometric constraints on the shapes and uncertainty appearing in the physics. We connect the differential geometry of product shape…

Optimization and Control · Mathematics 2023-08-16 Caroline Geiersbach , Tim Suchan , Kathrin Welker

During the last decade, Neural Networks (NNs) have proved to be extremely effective tools in many fields of engineering, including autonomous vehicles, medical diagnosis and search engines, and even in art creation. Indeed, NNs often…

Machine Learning · Computer Science 2022-07-26 Dmitry Kuznichov

We present an exponentially convergent semi-implicit meshless algorithm for the solution of Navier-Stokes equations in complex domains. The algorithm discretizes partial derivatives at scattered points using radial basis functions as…

Numerical Analysis · Mathematics 2021-06-15 Shantanu Shahane , Surya Pratap Vanka
‹ Prev 1 8 9 10 Next ›