中文
相关论文

相关论文: Regularized HPE-type methods for solving monotone …

200 篇论文

In this paper, we investigate the convergence behavior of the Accelerated Newton Proximal Extragradient (A-NPE) method when employing inexact Hessian information. The exact A-NPE method was the pioneer near-optimal second-order approach,…

最优化与控制 · 数学 2024-02-20 Ziyu Huang , Bo Jiang , Yuntian Jiang

In this paper, under the monotonicity of pairs of operators, we propose some Generalized Proximal Point Algorithms to solve non-monotone inclusions using warped resolvents and transformed resolvents. The weak, strong, and linear convergence…

最优化与控制 · 数学 2025-01-24 Ba Khiet Le , Minh N. Dao , Michel Théra

We suggest simple implementable modifications of conditional gradient and gradient projection methods for smooth convex optimization problems in Hilbert spaces. Usually, the custom methods attain only weak convergence. We prove strong…

最优化与控制 · 数学 2017-05-04 Igor Konnov

This article presents the first mixed-integer linear programming (MILP)-based iterative algorithm to solve factorable mixed-integer nonlinear programs (MINLPs) with bounded, differentiable periodic functions to global optimality with an…

最优化与控制 · 数学 2025-10-01 Christopher Montez , Sujeevraja Sanjeevi , Kaarthik Sundar

In this paper, we introduce two parallel extragradient-proximal methods for solving split equilibrium problems. The algorithms combine the extragradient method, the proximal method and the hybrid (outer approximation) method. The weak and…

最优化与控制 · 数学 2015-11-10 Dang Van Hieu

We present higher-order piecewise continuous finite element methods for solving a class of interface problems in two dimensions. The method is based on correction terms added to the right-hand side in the standard variational formulation of…

数值分析 · 数学 2015-05-19 Johnny Guzman , Manuel A. Sanchez , Marcus Sarkis

We present a homotopic approach to solving challenging, optimization-based motion planning problems. The approach uses Homotopy Optimization, which, unlike standard continuation methods for solving homotopy problems, solves a sequence of…

机器人学 · 计算机科学 2024-08-23 Shayan Pardis , Matthew Chignoli , Sangbae Kim

The proximal gradient method is a generic technique introduced to tackle the non-smoothness in optimization problems, wherein the objective function is expressed as the sum of a differentiable convex part and a non-differentiable…

数值分析 · 数学 2024-01-19 Abdeslem Hafid Bentbib , Khalide Jbilou , Ridwane Tahiri

In this paper, we propose new proximal Newton-type methods for convex optimization problems in composite form. The applications include model predictive control (MPC) and embedded MPC. Our new methods are computationally attractive since…

最优化与控制 · 数学 2020-07-21 Ilan Adler , Zhiyue Tom Hu , Tianyi Lin

In this paper, we introduce a new hybrid algorithm for solving equilibrium problems. The algorithm combines the extragradient method and the hybrid (outer approximation) method. In this algorithm, only an optimization program is solved at…

最优化与控制 · 数学 2015-10-29 Dang Van Hieu

We present a unifying framework for generating extended formulations for the polyhedral outer approximations used in algorithms for mixed-integer convex programming (MICP). Extended formulations lead to fewer iterations of outer…

最优化与控制 · 数学 2016-06-02 Miles Lubin , Emre Yamangil , Russell Bent , Juan Pablo Vielma

The aim of this article is to present two different primal-dual methods for solving structured monotone inclusions involving parallel sums of compositions of maximally monotone operators with linear bounded operators. By employing some…

泛函分析 · 数学 2013-07-30 Radu Ioan Bot , Christopher Hendrich

A numerical method is developed to solve linear semi-infinite programming problem (LSIP) in which the iterates produced by the algorithm are feasible for the original problem. This is achieved by constructing a sequence of standard linear…

最优化与控制 · 数学 2021-01-26 Shuxiong Wang

In this paper, we extend the implicit-explicit (IMEX) methods of Peer type recently developed in [Lang, Hundsdorfer, J. Comp. Phys., 337:203--215, 2017] to a broader class of two-step methods that allow the construction of super-convergent…

数值分析 · 数学 2018-06-08 Moritz Schneider , Jens Lang , Willem Hundsdorfer

Mixed-integer programming (MIP) technology offers a generic way of formulating and solving combinatorial optimization problems. While generally reliable, state-of-the-art MIP solvers base many crucial decisions on hand-crafted heuristics,…

机器学习 · 计算机科学 2022-05-31 Elias B. Khalil , Christopher Morris , Andrea Lodi

In this paper, we propose novel mixed-integer linear programming (MIP) formulations to model decision problems posed as influence diagrams. We also present a novel heuristic that can be employed to warm start the MIP solver, as well as…

最优化与控制 · 数学 2026-01-21 Helmi Hankimaa , Olli Herrala , Fabricio Oliveira , Jaan Tollander de Balsch

In this paper we propose and analyze three parallel hybrid extragradient methods for finding a common element of the set of solutions of equilibrium problems involving pseudomonotone bifunctions and the set of fixed points of nonexpansive…

最优化与控制 · 数学 2015-12-24 Dang Van Hieu , Le Dung Muu , Pham Ky Anh

The EHP and the MCAP provide new rigorous weak variational formalism for a broad range of initial boundary value problems in mathematical physics and mechanics. Both approaches utilize the mixed formulation and lead to the development of…

动力系统 · 数学 2013-11-19 Jinkyu Kim

This chapter provides an introduction to Hybrid High-Order (HHO) methods. These are new generation numerical methods for PDEs with several advantageous features: the support of arbitrary approximation orders on general polyhedral meshes,…

数值分析 · 数学 2017-04-21 Daniele A. Di Pietro , Roberta Tittarelli

A new analytic approximate technique for addressing nonlinear problems, namely the optimal perturbation iteration method, is introduced and implemented to singular initial value Lane-Emden type problems to test the effectiveness and…

经典分析与常微分方程 · 数学 2017-09-19 Necdet Bildik , Sinan Deniz