English
Related papers

Related papers: An optimal method for high order mixed derivatives…

200 papers

Dual decomposition is a powerful technique for deriving decomposition schemes for convex optimization problems with separable structure. Although the Augmented Lagrangian is computationally more stable than the ordinary Lagrangian, the…

Optimization and Control · Mathematics 2013-02-14 Ion Necoara , Johan A. K. Suykens

We present a general technique for the analysis of first-order methods. The technique relies on the construction of a duality gap for an appropriate approximation of the objective function, where the function approximation improves as the…

Optimization and Control · Mathematics 2019-12-12 Jelena Diakonikolas , Lorenzo Orecchia

We provide improved convergence rates for constrained convex-concave min-max problems and monotone variational inequalities with higher-order smoothness. In min-max settings where the $p^{th}$-order derivatives are Lipschitz continuous, we…

Optimization and Control · Mathematics 2020-07-10 Brian Bullins , Kevin A. Lai

We study the optimal recovery problem for isotropic functions defined by second-order differential operators using both function and gradient values. We derive the upper bound for n-th optimal error with an explicit constant, which is…

Functional Analysis · Mathematics 2025-10-20 Bo Ling , Yi Gu

In this paper, we develop a Discontinuous Galerkin (DG) method for solving H(curl)-elliptic hemivariational inequalities. By selecting an appropriate numerical flux, we construct an Interior Penalty Discontinuous Galerkin (IPDG) scheme. A…

Numerical Analysis · Mathematics 2026-04-21 Xiajie Huang , Fei Wang , Weimin Han , Min Ling

This article provides quasi-optimal a priori error estimates for an optimal control problem constrained by an elliptic obstacle problem where the finite element discretization is carried out using the symmetric interior penalty…

Numerical Analysis · Mathematics 2023-12-21 Harbir Antil , Rohit Khandelwal , Umarkhon Rakhimov

We deduce a procedure to apply balanced truncation to parameter-dependent differential-algebraic systems. For that we solve multiple projected Lyapunov equations for different parameter values to compute the Gramians that are required for…

Dynamical Systems · Mathematics 2024-01-08 Jennifer Przybilla , Matthias Voigt

We propose a multilevel approach for trace systems resulting from hybridized discontinuous Galerkin (HDG) methods. The key is to blend ideas from nested dissection, domain decomposition, and high-order characteristic of HDG discretizations.…

Numerical Analysis · Mathematics 2020-02-19 Sriramkrishnan Muralikrishnan , Tan Bui-Thanh , John N. Shadid

We present a new approach to using neural networks to approximate the solutions of variational equations, based on the adaptive construction of a sequence of finite-dimensional subspaces whose basis functions are realizations of a sequence…

Machine Learning · Computer Science 2021-06-01 Mark Ainsworth , Justin Dong

We introduce a discontinuous Galerkin method for the mixed formulation of the elasticity eigenproblem with reduced symmetry. The analysis of the resulting discrete eigenproblem does not fit in the standard spectral approximation framework…

Numerical Analysis · Mathematics 2018-01-29 Felipe Lepe , Salim Meddahi , David Mora , Rodolfo Rodríguez

This paper studies the data-driven balanced truncation (BT) method for second-order systems based on the measurements in the frequency domain. The basic idea is to approximate Gramians used the numerical quadrature rules, and establish the…

Numerical Analysis · Mathematics 2025-06-05 Xiaolong Wang , Xuerong Yang , Xiaoli Wang , Bo Song

We propose a model order reduction approach for balanced truncation of linear switched systems. Such systems switch among a finite number of linear subsystems or modes. We compute pairs of controllability and observability Gramians…

Numerical Analysis · Mathematics 2017-12-07 Ion Victor Gosea , Mihaly Petreczky , Athanasios C. Antoulas , Christophe Fiter

A common approach for minimizing a smooth nonlinear function is to employ finite-difference approximations to the gradient. While this can be easily performed when no error is present within the function evaluations, when the function is…

Optimization and Control · Mathematics 2022-03-24 Hao-Jun Michael Shi , Yuchen Xie , Melody Qiming Xuan , Jorge Nocedal

New iterative methods for solving linear equations are presented that are easy to use, generalize good existing methods, and appear to be faster. The new algorithms mix two kinds of linear recurrence formulas. Older methods have either high…

Numerical Analysis · Mathematics 2012-03-13 Joseph F. Grcar

A wide range of implicit time integration methods, including multi-step, implicit Runge-Kutta, and Galerkin finite-time element schemes, is evaluated in the context of chaotic dynamical systems. The schemes are applied to solve the Lorenz…

Computational Physics · Physics 2024-01-02 Viktoriya Morozova , James G. Coder , Kevin Holst

Quantization techniques have been applied in many challenging finance applications, including pricing claims with path dependence and early exercise features, stochastic optimal control, filtering problems and efficient calibration of large…

Computational Finance · Quantitative Finance 2017-01-11 T. A. McWalter , R. Rudd , J. Kienitz , E. Platen

We present a discontinuous Galerkin-finite-difference hybrid scheme that allows high-order shock capturing with the discontinuous Galerkin method for general relativistic magnetohydrodynamics. The hybrid method is conceptually quite simple.…

General Relativity and Quantum Cosmology · Physics 2024-01-17 Nils Deppe , François Hébert , Lawrence E. Kidder , Saul A. Teukolsky

In this article, we have developed a higher order compact numerical method for variable coefficient parabolic problems with mixed derivatives. The finite difference scheme, presented here for two-dimensional domains, is based on fourth…

Numerical Analysis · Mathematics 2013-12-19 Shuvam Sen

We develop a new paradigm for finding bifurcations of solutions of nonlinear problems, which is based on the detection of extreme values of new type of variational functional associated with the considering problem. The variational…

Analysis of PDEs · Mathematics 2014-11-11 Yavdat Il'yasov , Alexsandr Ivanov

In two-phase flow simulations, a difficult issue is usually the treatment of surface tension effects. These cause a pressure jump that is proportional to the curvature of the interface separating the two fluids. Since the evaluation of the…

Computational Physics · Physics 2016-04-20 Florian Kummer , Tim Warburton