English
Related papers

Related papers: Variational problems with gradient constraints: $\…

200 papers

Gradient descent and coordinate descent are well understood in terms of their asymptotic behavior, but less so in a transient regime often used for approximations in machine learning. We investigate how proper initialization can have a…

Machine Learning · Computer Science 2017-06-14 Hadi Daneshmand , Hamed Hassani , Thomas Hofmann

In two dimensions, we propose and analyze an a posteriori error estimator for the acoustic spectral problem based on the virtual element method in $\H(\div;\Omega)$. Introducing an auxiliary unknown, we use the fact that the primal…

Numerical Analysis · Mathematics 2022-07-27 Felipe Lepe , David Mora , Gonzalo Rivera , Iván Velásquez

The efficient and reliable approximation of convection-dominated problems continues to remain a challenging task. To overcome the difficulties associated with the discretization of convection-dominated equations, stabilization techniques…

Numerical Analysis · Mathematics 2022-12-15 Marius Paul Bruchhäuser , Kristina Schwegler , Markus Bause

In a posteriori error analysis, the relationship between error and estimator is usually spoiled by so-called oscillation terms, which cannot be bounded by the error. In order to remedy, we devise a new approach where the oscillation has the…

Numerical Analysis · Mathematics 2019-03-15 Christian Kreuzer , Andreas Veeser

We consider in this paper, a new a posteriori residual type error estimator of a conforming mixed finite element method for the coupling of fluid flow with porous media flow on isotropic meshes. Flows are governed by the Navier-Stokes and…

Numerical Analysis · Mathematics 2017-03-07 Koffi Wilfrid Houedanou , Jamal Adetola , Bernardin Ahounou

Mixed-dimensional elliptic equations exhibiting a hierarchical structure are commonly used to model problems with high aspect ratio inclusions, such as flow in fractured porous media. We derive general abstract estimates based on the theory…

Numerical Analysis · Mathematics 2022-04-21 Jhabriel Varela , Elyes Ahmed , Eirik Keilegavlen , Jan Martin Nordbotten , Florin Adrian Radu

Recovery type a posteriori error estimators are popular, particularly in the engineering community, for their computationally inexpensive, easy to implement, and generally asymptotically exactness. Unlike the residual type error estimators,…

Numerical Analysis · Mathematics 2025-03-26 Ying Liu , Jingjing Xiao , Nianyu Yi , Huihui Cao

In this work, we approach the minimization of a continuously differentiable convex function under linear equality constraints by a second-order dynamical system with an asymptotically vanishing damping term. The system under consideration…

Optimization and Control · Mathematics 2022-09-15 David Alexander Hulett , Dang-Khoa Nguyen

We consider the approximation of singularly perturbed linear second-order boundary value problems by $hp$-finite element methods. In particular, we include the case where the associated differential operator may not be coercive. Within this…

Numerical Analysis · Mathematics 2015-04-30 Jens M. Melenk , Thomas P. Wihler

The aim of the present paper is to contribute to the development of the study of Cauchy problems involving Riemann-Liouville and Caputo fractional derivatives. Firstly existence-uniqueness results for solutions of non-linear Cauchy problems…

Classical Analysis and ODEs · Mathematics 2017-07-11 Loïc Bourdin

We investigate the challenging problem of adversarial multi-armed bandits operating under time-varying constraints, a scenario motivated by numerous real-world applications. To address this complex setting, we propose a novel primal-dual…

Machine Learning · Computer Science 2026-01-28 Tareq Si Salem

In this work, the uncertainty associated with the finite element discretization error is modeled following the Bayesian paradigm. First, a continuous formulation is derived, where a Gaussian process prior over the solution space is updated…

Numerical Analysis · Mathematics 2024-03-11 Anne Poot , Pierre Kerfriden , Iuri Rocha , Frans van der Meer

This paper studies duality and optimality conditions in general convex stochastic optimization problems introduced by Rockafellar and Wets in 1976. We derive an explicit dual problem in terms of two dual variables, one of which is the…

Optimization and Control · Mathematics 2022-05-05 Teemu Pennanen , Ari-Pekka Perkkiö

Finite element exterior calculus (FEEC) has been developed over the past decade as a framework for constructing and analyzing stable and accurate numerical methods for partial differential equations by employing differential complexes. The…

Numerical Analysis · Mathematics 2012-12-19 Alan Demlow , Anil N. Hirani

We study the computational complexity certification of inexact gradient augmented Lagrangian methods for solving convex optimization problems with complicated constraints. We solve the augmented Lagrangian dual problem that arises from the…

Optimization and Control · Mathematics 2013-02-19 Valentin Nedelcu , Ion Necoara , Quoc Tran Dinh

We propose and analyze an a posteriori error estimator for a PDE-constrained optimization problem involving a nondifferentiable cost functional, fractional diffusion, and control-constraints. We realize fractional diffusion as the…

Numerical Analysis · Mathematics 2019-06-04 Enrique Otarola

In this paper, we extend the work of Brenner and Sung [Math. Comp. 59, 321--338 (1992)] and present a regularity estimate for the elastic equations in concave domains. Based on the regularity estimate we prove that the constants in the…

Numerical Analysis · Mathematics 2021-12-21 Hai Bi , Xuqing Zhang , Yidu Yang

The present article is dedicated to proving convergence of the stochastic gradient method in case of random shape optimization problems. To that end, we consider Bernoulli's exterior free boundary problem with a random interior boundary. We…

Optimization and Control · Mathematics 2024-08-12 Marc Dambrine , Caroline Geiersbach , Helmut Harbrecht

We consider determining $\R$-minimizing solutions of linear ill-posed problems $A x = y$, where $A: {\mathscr X} \to {\mathscr Y}$ is a bounded linear operator from a Banach space ${\mathscr X}$ to a Hilbert space ${\mathscr Y}$ and…

Numerical Analysis · Mathematics 2023-07-05 Qinian Jin , Wei Wang

We study variational regularisation methods for inverse problems with imperfect forward operators whose errors can be modelled by order intervals in a partial order of a Banach lattice. We carry out analysis with respect to existence and…

Numerical Analysis · Mathematics 2020-12-25 Leon Bungert , Martin Burger , Yury Korolev , Carola-Bibiane Schoenlieb