English
Related papers

Related papers: Global constraints preserving SAV schemes for grad…

200 papers

A strongly polynomial algorithm is given for the generalized flow maximization problem. It uses a new variant of the scaling technique, called continuous scaling. The main measure of progress is that within a strongly polynomial number of…

Data Structures and Algorithms · Computer Science 2016-03-01 László A. Végh

We present a structure-preserving Eulerian algorithm for solving $L^2$-gradient flows and a structure-preserving Lagrangian algorithm for solving generalized diffusions. Both algorithms employ neural networks as tools for spatial…

Numerical Analysis · Mathematics 2024-04-16 Ziqing Hu , Chun Liu , Yiwei Wang , Zhiliang Xu

Constrained optimization problems exist in many domains of science, such as thermodynamics, mechanics, economics, etc. These problems are classically solved with the help of the Lagrange multipliers and the Lagrangian function. However, the…

Optimization and Control · Mathematics 2021-01-12 Cyril Cayron

Receding horizon optimal control problems compute the solution at each time step to operate the system on a near-optimal path. However, in many practical cases, the boundary conditions, such as external inputs, constraint equations, or the…

Optimization and Control · Mathematics 2021-02-02 Abhishek Gupta , Shreshta Rajakumar Deshpande , Marcello Canova

Accelerated gradient methods are the cornerstones of large-scale, data-driven optimization problems that arise naturally in machine learning and other fields concerning data analysis. We introduce a gradient-based optimization framework for…

Optimization and Control · Mathematics 2022-03-22 Param Budhraja , Mayank Baranwal , Kunal Garg , Ashish Hota

This work primarily focuses on the study of three gradient reconstruction techniques applied to the calculation of viscous terms in a cell-centered, finite volume formulation for general unstructured grids. The work also addresses different…

Fluid Dynamics · Physics 2026-02-13 Frederico Bolsoni Oliveira , João Luiz F. Azevedo

Large-scale non-convex sparsity-constrained problems have recently gained extensive attention. Most existing deterministic optimization methods (e.g., GraSP) are not suitable for large-scale and high-dimensional problems, and thus…

Machine Learning · Computer Science 2019-12-03 Fanhua Shang , Bingkun Wei , Hongying Liu , Yuanyuan Liu , Jiacheng Zhuo

For optimization problems with nonlinear constraints, linearly constrained Lagrangian (LCL) methods sequentially minimize a Lagrangian function subject to linearized constraints. These methods converge rapidly near a solution but may not be…

Optimization and Control · Mathematics 2007-05-23 Michael P. Friedlander , Michael A Saunders

We develop in this paper an adaptive time-stepping approach for gradient flows with distinct treatments for conservative and non-conservative dynamics. For the non-conservative gradient flows in Lagrangian coordinates, we propose a modified…

Numerical Analysis · Mathematics 2025-04-21 Qianqian Liu , Wenbin Chen , Jie Shen , Qing Cheng

An efficient numerical scheme based on the scalar auxiliary variable (SAV) and marker and cell scheme (MAC) is constructed for the Navier-Stokes equations. A particular feature of the scheme is that the nonlinear term is treated explicitly…

Numerical Analysis · Mathematics 2019-09-12 Xiaoli Li , Jie Shen

Gradient compression is of growing interests for solving constrained optimization problems including compressed sensing, noisy recovery and matrix completion under limited communication resources and storage costs. Convergence analysis of…

Optimization and Control · Mathematics 2024-10-30 Zhaoyue Xia , Jun Du , Chunxiao Jiang , H. Vincent Poor , Yong Ren

This paper contributes to the recent investigations of Lagrangian methods based on Voronoi meshes. The aim is to design a new conservative numerical scheme that can simulate complex flows and multi-phase problems with more accuracy than SPH…

Numerical Analysis · Mathematics 2024-10-21 Ondřej Kincl , Ilya Peshkov , Walter Boscheri

A Lagrangian numerical scheme for solving nonlinear degenerate Fokker-Planck equations in space dimensions $d\ge2$ is presented. It applies to a large class of nonlinear diffusion equations, whose dynamics are driven by internal energies…

Numerical Analysis · Mathematics 2018-06-18 José A. Carrillo , Bertram Düring , Daniel Matthes , David S. McCormick

Split form schemes for Euler and Navier-Stokes equations are useful for computation of turbulent flows due to their better robustness. This is because they satisfy additional conservation properties of the governing equations like kinetic…

Numerical Analysis · Mathematics 2021-05-03 Vikram Singh , Praveen Chandrashekar

This paper contributes to the exploration of a recently introduced computational paradigm known as second-order flows, which are characterized by novel dissipative hyperbolic partial differential equations extending accelerated gradient…

Numerical Analysis · Mathematics 2025-05-13 Haifan Chen , Guozhi Dong , José A. Iglesias , Wei Liu , Ziqing Xie

We propose a stochastic conditional gradient method (CGM) for minimizing convex finite-sum objectives formed as a sum of smooth and non-smooth terms. Existing CGM variants for this template either suffer from slow convergence rates, or…

Machine Learning · Computer Science 2022-04-19 Gideon Dresdner , Maria-Luiza Vladarean , Gunnar Rätsch , Francesco Locatello , Volkan Cevher , Alp Yurtsever

Modelling interfacial dynamics with soluble surfactants in a multiphase system is a challenging task. Here, we consider the numerical approximation of a phase-field surfactant model with fluid flow. The nonlinearly coupled model consists of…

Computational Physics · Physics 2020-03-02 Guangpu Zhu , Jisheng Kou , Shuyu Sun , Jun Yao , Aifen Li

An increasing amount of gas-fired power plants are currently being installed in modern power grids worldwide. This is due to their low cost and the inherent flexibility offered to the electrical network, particularly in the face of…

Computational Engineering, Finance, and Science · Computer Science 2018-04-26 Conor O'Malley , Drosos Kourounis , Gabriela Hug , Olaf Schenk

In this paper, a novel high order semi-Lagrangian (SL) spectral volume (SV) method is proposed and studied for nonlinear Vlasov-Poisson (VP) simulations via operator splitting. The proposed algorithm combines both advantages of…

Numerical Analysis · Mathematics 2025-04-08 Xinyue Zhang , Xiaofeng Cai , Waixiang Cao

We propose two novel conditional gradient-based methods for solving structured stochastic convex optimization problems with a large number of linear constraints. Instances of this template naturally arise from SDP-relaxations of…

Machine Learning · Computer Science 2020-07-09 Maria-Luiza Vladarean , Ahmet Alacaoglu , Ya-Ping Hsieh , Volkan Cevher
‹ Prev 1 3 4 5 6 7 10 Next ›