中文
相关论文

相关论文: The extended horizontal linear complementarity pro…

200 篇论文

This paper uses the Modified Projection Method to examine the errors in solving the boundary integral equation from Laplace equation. The analysis uses weighted norms, and parallel algorithms help solve the independent linear systems. By…

数值分析 · 数学 2024-11-04 Akshay Rane , Kunalkumar Shelar

The linear complementarity problem (LCP) is a general set membership problem that includes quadratic cone programming as a special case. In this work we consider a homogeneous embedding of the LCP, which encodes both the optimality…

最优化与控制 · 数学 2021-06-15 Brendan O'Donoghue

In this paper, we introduce a new modified Ishikawa iteration for finding a common element of the set of solutions of an equilibrium problem and the set of fixed points of generalized hybrid mappings in a Hilbert space. Our results…

泛函分析 · 数学 2014-10-21 Sattar Alizadeh , Fridoun Moradlou

Detectability of failures of linear programming (LP) decoding and the potential for improvement by adding new constraints motivate the use of an adaptive approach in selecting the constraints for the underlying LP problem. In this paper, we…

信息论 · 计算机科学 2007-07-13 Mohammad H. Taghavi , Paul H. Siegel

A wide variety of (fixed-point) iterative methods for the solution of nonlinear equations (in Hilbert spaces) exists. In many cases, such schemes can be interpreted as iterative local linearization methods, which, as will be shown, can be…

数值分析 · 数学 2019-10-16 Pascal Heid , Thomas P. Wihler

We present a new interior-point potential-reduction algorithm for solving monotone linear complementarity problems (LCPs) that have a particular special structure: their matrix $M\in{\mathbb R}^{n\times n}$ can be decomposed as $M=\Phi U +…

机器学习 · 计算机科学 2013-01-01 Geoffrey J. Gordon

In the development of industrial digital twins, the optimization problem of technological and business processes often arises. In many cases, this problem can be reduced to a large-scale linear programming (LP) problem. The article is…

最优化与控制 · 数学 2021-02-16 Leonid B. Sokolinsky , Irina M. Sokolinskaya

We present a priori and a posteriori error analysis of a high order hybridizable discontinuous Galerkin (HDG) method applied to a semi-linear elliptic problem posed on a piecewise curved, non polygonal domain. We approximate $\Omega$ by a…

数值分析 · 数学 2021-07-29 Nestor Sánchez , Tonatiuh Sánchez-Vizuet , Manuel E. Solano

We study an iterative Galerkin method for quasilinear elliptic problems in the Browder-Minty setting. The resulting discrete nonlinear systems are solved by linearization via a (damped) Zarantonello iteration. Unlike prior work, adaptive…

数值分析 · 数学 2026-05-25 Maximilian Brunner , Gregor Gantner , Christoph Lietz , Dirk Praetorius

Large-scale strongly nonlinear and nonconvex mixed-integer nonlinear programming (MINLP) models frequently appear in optimisation-based process synthesis, integration, intensification, and process control. However, they are usually…

最优化与控制 · 数学 2026-01-06 Yingjie Ma , Jie Li

Detectability of failures of linear programming (LP) decoding and its potential for improvement by adding new constraints motivate the use of an adaptive approach in selecting the constraints for the LP problem. In this paper, we make a…

信息论 · 计算机科学 2007-07-13 Mohammad H. Taghavi N. , Paul H. Siegel

This paper considers the multi-parametric linear complementarity problem (pLCP) with sufficient matrices. The main result is an algorithm to find a polyhedral decomposition of the set of feasible parameters and to construct a piecewise…

最优化与控制 · 数学 2008-07-16 Sebastiano Columbano , Komei Fukuda , Colin Jones

We revisit the method of Carleman linearization for systems of ordinary differential equations with polynomial right-hand sides. This transformation provides an approximate linearization in a higher-dimensional space through the exact…

数值分析 · 数学 2017-11-08 Marcelo Forets , Amaury Pouly

The matching of multiple objects (e.g. shapes or images) is a fundamental problem in vision and graphics. In order to robustly handle ambiguities, noise and repetitive patterns in challenging real-world settings, it is essential to take…

计算机视觉与模式识别 · 计算机科学 2019-03-15 Florian Bernard , Johan Thunberg , Paul Swoboda , Christian Theobalt

In this paper a new hp-adaptive strategy for elliptic problems based on refinement history is proposed, which chooses h-, p- or hp-refinement on individual elements according to a posteriori error estimate, as well as smoothness estimate of…

数值分析 · 计算机科学 2017-01-25 Hui Liu , Tao Cui , Wei Leng , Linbo Zhang

This paper considers a general class of iterative optimization algorithms, referred to as linear-optimization-based convex programming (LCP) methods, for solving large-scale convex programming (CP) problems. The LCP methods, covering the…

最优化与控制 · 数学 2014-06-30 Guanghui Lan

Current state-of-the-art solvers for mixed-integer programming (MIP) problems are designed to perform well on a wide range of problems. However, for many real-world use cases, problem instances come from a narrow distribution. This has…

最优化与控制 · 数学 2022-02-15 Charly Robinson La Rocca , Emma Frejinger , Jean-François Cordeau

The presence of outliers can significantly degrade the performance of ellipse fitting methods. We develop an ellipse fitting method that is robust to outliers based on the maximum correntropy criterion with variable center (MCC-VC), where a…

计算机视觉与模式识别 · 计算机科学 2023-05-17 Wei Wang , Gang Wang , Chenlong Hu , K. C. Ho

The aim of this paper is to investigate the use of an entropic projection method for the iterative regularization of linear ill-posed problems. We derive a closed form solution for the iterates and analyze their convergence behaviour both…

最优化与控制 · 数学 2020-01-29 Martin Burger , Elena Resmerita , Martin Benning

This paper introduces a computationally efficient method that converges globally to B-stationary points of mathematical programs with equilibrium constraints (MPECs). B-stationarity is necessary for optimality and means that no feasible…

最优化与控制 · 数学 2026-03-13 Armin Nurkanović , Sven Leyffer