English
Related papers

Related papers: Variational formulation based on duality to solve …

200 papers

Lagrangian duality in mixed integer optimization is a useful framework for problems decomposition and for producing tight lower bounds to the optimal objective, but in contrast to the convex counterpart, it is generally unable to produce…

Optimization and Control · Mathematics 2014-11-10 Robin Vujanic , Peyman Mohajerin Esfahani , Paul Goulart , Sebastien Mariethoz , Manfred Morari

Variational inequality problems are recognized for their broad applications across various fields including machine learning and operations research. First-order methods have emerged as the standard approach for solving these problems due…

Optimization and Control · Mathematics 2025-03-24 Liang Zhang , Niao He , Michael Muehlebach

We introduce a multitree-based adaptive wavelet Galerkin algorithm {for} space-time discretized linear parabolic partial differential equations, focusing on time-periodic problems. It is shown that the method converges with the best…

Numerical Analysis · Mathematics 2014-01-23 Sebastian Kestler , Kristina Steih , Karsten Urban

A hybridized discontinuous Galerkin method is proposed for solving 2D fractional convection-diffusion equations containing derivatives of fractional order in space on a finite domain. The Riemann-Liouville derivative is used for the spatial…

Numerical Analysis · Mathematics 2016-07-12 Shuqin Wang , Jinyun Yuan , Weihua Deng , Yujiang Wu

In this paper, we develop a new discontinuous Galerkin method for solving several types of partial differential equations (PDEs) with high order spatial derivatives. We combine the advantages of local discontinuous Galerkin (LDG) method and…

Numerical Analysis · Mathematics 2020-03-13 Qi Tao , Yan Xu , Chi-Wang Shu

We present a domain decomposition formulation based on hybridization which is inspired by hybridized discontinuous Galerkin (HDG) methods, that enhance mixed domain decomposition methods by incorporating stabilization terms. Unlike…

Numerical Analysis · Mathematics 2026-04-27 Kersten Schmidt , Timon Seibel , Sebastian Schöps

Recent works have shown that deep neural networks can be employed to solve partial differential equations, giving rise to the framework of physics informed neural networks. We introduce a generalization for these methods that manifests as a…

Numerical Analysis · Mathematics 2021-03-25 Remco van der Meer , Cornelis Oosterlee , Anastasia Borovykh

We examine stability properties of primal-dual gradient flow dynamics for composite convex optimization problems with multiple, possibly nonsmooth, terms in the objective function under the generalized consensus constraint. The proposed…

Optimization and Control · Mathematics 2026-01-14 Ibrahim K. Ozaslan , Panagiotis Patrinos , Mihailo R. Jovanović

The numerical approximation of the solution to a stochastic partial differential equation with additive spatial white noise on a bounded domain is considered. The differential operator is assumed to be a fractional power of an integer order…

Numerical Analysis · Mathematics 2018-12-12 David Bolin , Kristin Kirchner , Mihály Kovács

An elliptic partial differential equation Lu=f with a zero Dirichlet boundary condition is converted to an equivalent elliptic equation on the unit ball. A spectral Galerkin method is applied to the reformulated problem, using multivariate…

Numerical Analysis · Mathematics 2011-06-20 Kendall Atkinson , David Chien , Olaf Hansen

In this article a theoretical framework for problems involving fractional equations of hyperbolic type arising in the theory of viscoelasticity is presented. Based on the Galerkin method, a variational problem of the fractionary…

Analysis of PDEs · Mathematics 2021-08-20 Luis Fernando López Ríos , Julián Bravo-Castillero

We introduce variational spectral learning (VSL), a machine learning framework for solving partial differential equations (PDEs) that operates directly in the coefficient space of spectral expansions. VSL offers a principled bridge between…

Numerical Analysis · Mathematics 2026-01-07 M. M. Hammad

We resolve a longstanding open problem in the computational modeling of nonlinear plates by introducing a numerical method that exactly enforces the isometry constraint, namely, that the first fundamental form of the mid-surface coincides…

Numerical Analysis · Mathematics 2026-05-11 Brendan Keith , Frédéric Marazzato

We leverage the proximal Galerkin algorithm (Keith and Surowiec, Foundations of Computational Mathematics, 2024, DOI: 10.1007/s10208-024-09681-8), a recently introduced mesh-independent algorithm, to obtain a high-order finite element…

Numerical Analysis · Mathematics 2025-03-11 Ioannis P. A. Papadopoulos

All finite element methods, as well as much of the Hilbert-space theory for partial differential equations, rely on variational formulations, that is, problems of the type: find $u\in V$ such that $a(v,u) = l(v)$ for each $v\in L$, where…

Analysis of PDEs · Mathematics 2021-05-25 Martin Berggren , Linus Hägg

We consider the initial/boundary value problem for a diffusion equation involving multiple time-fractional derivatives on a bounded convex polyhedral domain. We analyze a space semidiscrete scheme based on the standard Galerkin finite…

Numerical Analysis · Mathematics 2015-06-18 Bangti Jin , Raytcho Lazarov , Yikan Liu , Zhi Zhou

This paper is concerned with analyzing a class of fractional calculus of variations problems and their associated Euler-Lagrange (fractional differential) equations. Unlike the existing fractional calculus of variations which is based on…

Analysis of PDEs · Mathematics 2021-07-12 Xiaobing Feng , Mitchell Sutton

We consider primal-dual mixed finite element methods for the advection--diffusion equation. For the primal variable we use standard continuous finite element space and for the flux we use the Raviart-Thomas space. We prove optimal a priori…

Numerical Analysis · Mathematics 2021-06-01 Erik Burman , Cuiyu He

Lagrangian averaging plays an important role in the analysis of wave--mean-flow interactions and other multiscale fluid phenomena. The numerical computation of Lagrangian means, e.g. from simulation data, is however challenging. Typical…

Fluid Dynamics · Physics 2023-04-26 Hossein A. Kafiabad , Jacques Vanneste

In this paper, we propose a novel overlapping domain decomposition method that can be applied to various problems in variational imaging such as total variation minimization. Most of recent domain decomposition methods for total variation…

Numerical Analysis · Mathematics 2020-06-23 Jongho Park