English
Related papers

Related papers: The extended horizontal linear complementarity pro…

200 papers

In this paper we consider the use of extended formulations in LP-based algorithms for mixed integer conic quadratic programming (MICQP). Extended formulations have been used by Vielma, Ahmed and Nemhauser (2008) and Hijazi, Bonami and…

Optimization and Control · Mathematics 2017-04-20 Juan Pablo Vielma , Iain Dunning , Joey Huchette , Miles Lubin

This paper pushes further the intrinsic capabilities of the GFEM$^{gl}$ global-local approach introduced initially in [1]. We develop a distributed computing approach using MPI (Message Passing Interface) both for the global and local…

Numerical Analysis · Mathematics 2023-02-22 Alexis Salzman , Nicolas Moës

In this article, we introduce a new homotopy function to trace the trajectory by applying modified homotopy continuation method for finding the solution of the linear complementarity problem. Earlier several authors attempted to propose…

Optimization and Control · Mathematics 2021-11-24 A. Dutta , A. K. Das , R. Jana

For complex, high-dimensional Markov Decision Processes (MDPs), it may be necessary to represent the policy with function approximation. A problem is misspecified whenever, the representation cannot express any policy with acceptable…

Machine Learning · Computer Science 2016-06-09 Daniel J. Mankowitz , Timothy A. Mann , Shie Mannor

We introduce a fixed point iteration process built on optimization of a linear function over a compact domain. We prove the process always converges to a fixed point and explore the set of fixed points in various convex sets. In particular,…

Optimization and Control · Mathematics 2021-03-18 Pedro Felzenszwalb , Caroline Klivans , Alice Paul

In this paper, we propose a novel adaptive stochastic extended iterative method, which can be viewed as an improved extension of the randomized extended Kaczmarz (REK) method, for finding the unique minimum Euclidean norm least-squares…

Numerical Analysis · Mathematics 2025-09-23 Yun Zeng , Deren Han , Yansheng Su , Jiaxin Xie

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…

Optimization and Control · Mathematics 2015-12-24 Dang Van Hieu , Le Dung Muu , Pham Ky Anh

This paper introduces a new global optimization algorithm for solving the generalized linear multiplicative problem (GLMP). The algorithm starts by introducing $\bar{p}$ new variables and applying a logarithmic transformation to convert the…

Optimization and Control · Mathematics 2024-01-03 Bo Zhang

In this paper, further extensions of the result of the paper "A successive approximation method in functional spaces for hierarchical optimal control problems and its application to learning, arXiv:2410.20617 [math.OC], 2024" concerning a…

Optimization and Control · Mathematics 2024-11-26 Getachew K. Befekadu

This article is a review on basic concepts and tools devoted to a posteriori error estimation for problems solved with the Finite Element Method. For the sake of simplicity and clarity, we mostly focus on linear elliptic diffusion problems,…

Numerical Analysis · Mathematics 2021-10-06 Ludovic Chamoin , Frederic Legoll

Hybrid inverse problems are mathematical descriptions of coupled-physics (also called multi-waves) imaging modalities that aim to combine high resolution with high contrast. The solution of a high-resolution inverse problem, a first step…

Analysis of PDEs · Mathematics 2013-11-26 Guillaume Bal

We consider inverse problems for non-linear hyperbolic and elliptic equations and give an introduction to the method based on the multiple linearization, or on the construction of artificial sources, to solve these problems. The method is…

Analysis of PDEs · Mathematics 2025-03-18 Matti Lassas

This paper presents a modified general viscosity iterative process designed to solve variational inclusion and fixed point problems involving multi-valued quasi-nonexpansive and demi-contractive operators. The modified iterative process…

Optimization and Control · Mathematics 2025-01-14 Furmose Mendy , John T Mendy

This article considers the extension of two-grid $hp$-version discontinuous Galerkin finite element methods for the numerical approximation of second-order quasilinear elliptic boundary value problems of monotone type to the case when…

Numerical Analysis · Mathematics 2021-12-10 Scott Congreve , Paul Houston

In this manuscript we review some recent results about approximation of solutions of elliptic problems with high-contrast coefficients. In particular, we detail the derivation of asymptotic expansions for the solution in terms of the…

Numerical Analysis · Mathematics 2014-10-07 Leonardo A. Poveda

In this work, we study a novel class of projection-based algorithms for linearly constrained problems (LCPs) which have a lot of applications in statistics, optimization, and machine learning. Conventional primal gradient-based methods for…

Optimization and Control · Mathematics 2021-01-06 Xiang Li , Zhihua Zhang

Optimal control of bilinear systems has been a well-studied subject in the area of mathematical control. However, techniques for solving emerging optimal control problems involving an ensemble of structurally identical bilinear systems are…

Optimization and Control · Mathematics 2016-01-14 Shuo Wang , Jr-Shin Li

We present both $hp$-a priori and $hp$-a posteriori error analysis of a mixed-order hybrid high-order (HHO) method to approximate second-order elliptic problems on simplicial meshes. Our main result on the $hp$-a priori error analysis is a…

Numerical Analysis · Mathematics 2025-07-25 Zhaonan Dong , Alexandre Ern

In this paper, we introduce two novel parallel projection methods for finding a solution of a system of variational inequalities which is also a common fixed point of a family of (asymptotically) $\kappa$ - strict pseudocontractive…

Optimization and Control · Mathematics 2015-11-09 Dang Van Hieu

Recently the nonlocal coherent-potential approximation (NLCPA) has been introduced by Jarrell and Krishnamurthy for describing the electronic structure of substitutionally disordered systems. The NLCPA provides systematic corrections to the…

Materials Science · Physics 2009-11-11 D. A. Rowlands