English
Related papers

Related papers: Algorithms for the Split Variational Inequality Pr…

200 papers

In this article we present a modified S-iteration process that we combine with inertial extrapolation to find a common solution to the split monotone inclusion problem and the fixed point problem in real Hilbert space.Our goal is to…

Numerical Analysis · Mathematics 2021-10-11 Shamshad Husain , Uqba Rafat

We propose an extended variant of the reformulation and decomposition algorithm for solving a special class of mixed-integer bilevel linear programs (MIBLPs) where continuous and integer variables are involved in both upper- and lower-level…

Optimization and Control · Mathematics 2018-07-03 Dajun Yue , Jiyao Gao , Bo Zeng , Fengqi You

We introduce a variational algorithm, which solves the classical inverse Sturm-Liouville problem when two spectra are given. In contrast to other approaches, it recovers the potential as well as the boundary conditions without a priori…

Numerical Analysis · Mathematics 2009-09-29 Norbert Roehrl

Many inverse problems involve two or more sets of variables that represent different physical quantities but are tightly coupled with each other. For example, image super-resolution requires joint estimation of the image and motion…

Numerical Analysis · Mathematics 2019-06-26 James Herring , James Nagy , Lars Ruthotto

In this paper, a novel modified proximal dynamical system is proposed to compute the solution of a mixed variational inequality problem (MVIP) within a fixed time, where the time of convergence is finite and is uniformly bounded for all…

Optimization and Control · Mathematics 2022-10-21 Kunal Garg , Mayank Baranwal , Rohit Gupta , Mouhacine Benosman

Single-pixel imaging (SPI) is a novel optical imaging technique by replacing the pixelated sensor array in a conventional camera with a single-pixel detector. In previous works, SPI is usually used for capturing object images or performing…

Computer Vision and Pattern Recognition · Computer Science 2022-10-13 Wei Huang , Jiaxiang Li , Shuming Jiao , Zibang Zhang

In approximating solutions of nonstationary problems, various approaches are used to compute the solution at a new time level from a number of simpler (sub-)problems. Among these approaches are splitting methods. Standard splitting schemes…

Numerical Analysis · Mathematics 2020-08-20 Yalchin Efendiev , Petr N. Vabishchevich

Partial inverse problems are studied for Sturm-Liouville operators with a discontinuity. The main results of the paper are local solvability and stability of the considered inverse problems. Our approach is based on a constructive algorithm…

Spectral Theory · Mathematics 2019-06-18 Chuan-Fu Yang , Natalia P. Bondarenko

Recently, deep reinforcement learning has shown promising results for learning fast heuristics to solve routing problems. Meanwhile, most of the solvers suffer from generalizing to an unseen distribution or distributions with different…

Machine Learning · Computer Science 2024-05-28 Han Fang , Zhihao Song , Paul Weng , Yutong Ban

Semi-continuous decision variables arise naturally in many real-world applications. They are defined to take either value zero or any value within a specified range, and occur mainly to prevent small nonzero values in the solution. One…

Optimization and Control · Mathematics 2024-10-17 Katrin Halbig , Alexander Hoen , Ambros Gleixner , Jakob Witzig , Dieter Weninger

We define a new problem called the Vehicle Scheduling Problem (VSP). The goal is to minimize an objective function, such as the number of tardy vehicles over a transportation network subject to maintaining safety distances, meeting hard…

Robotics · Computer Science 2020-01-28 Mirmojtaba Gharibi , Steven L. Waslander , Raouf Boutaba

A qualitative comparison of total variation like penalties (total variation, Huber variant of total variation, total generalized variation, ...) is made in the context of global seismic tomography. Both penalized and constrained…

Geophysics · Physics 2012-04-09 Ignace Loris , Caroline Verhoeven

Predictions for physical systems often rely upon knowledge acquired from ensembles of entities, e.g., ensembles of cells in biological sciences. For qualitative and quantitative analysis, these ensembles are simulated with parametric…

Machine Learning · Statistics 2023-09-28 Timothy Rumbell , Jaimit Parikh , James Kozloski , Viatcheslav Gurev

We introduce a new class of inverse optimization problems in which an input solution is given together with $k$ linear weight functions, and the goal is to modify the weights by the same deviation vector $p$ so that the input solution…

Optimization and Control · Mathematics 2022-01-11 Kristóf Bérczi , Lydia Mirabel Mendoza-Cadena , Kitti Varga

Safe-interval path planning (SIPP) is a powerful algorithm for finding a path in the presence of dynamic obstacles. SIPP returns provably optimal solutions. However, in many practical applications of SIPP such as path planning for robots,…

Artificial Intelligence · Computer Science 2020-06-03 Konstantin Yakovlev , Anton Andreychuk , Roni Stern

This paper surveys the trend of leveraging machine learning to solve mixed integer programming (MIP) problems. Theoretically, MIP is an NP-hard problem, and most of the combinatorial optimization (CO) problems can be formulated as the MIP.…

Artificial Intelligence · Computer Science 2022-03-08 Jiayi Zhang , Chang Liu , Junchi Yan , Xijun Li , Hui-Ling Zhen , Mingxuan Yuan

Cutting planes for mixed-integer linear programs (MILPs) are typically computed in rounds by iteratively solving optimization problems, the so-called separation. Instead, we reframe the problem of finding good cutting planes as a continuous…

Optimization and Control · Mathematics 2023-07-10 Didier Chételat , Andrea Lodi

The characterization of strong valid inequalities for integer and mixed-integer programs is more of an artistic task than a systematic methodology, requiring inspiration that can sometimes be elusive. Frequently, this task is facilitated by…

Optimization and Control · Mathematics 2019-04-17 Asghar Moeini , Kate Smith-Miles

We aim to prove a unique solvability of an initial-boundary value problem (IBVP) for a time-fractional wave equation in a rectangular domain. We exploit the spectral expansion method as the main tool and used the solution to Cauchy problems…

Analysis of PDEs · Mathematics 2026-05-26 Erkinjon Karimov , Nasser Al-Salti , Muna Al-Ghabsi

The concept of nonlinear split ordered variational inequality problems on partially ordered vector spaces is a natural extension of linear split vector variational inequality problems on Banach spaces. The results about nonlinear split…

Functional Analysis · Mathematics 2017-10-16 Jinlu Li
‹ Prev 1 3 4 5 6 7 10 Next ›