English
Related papers

Related papers: Algebraic solution to a constrained rectilinear mi…

200 papers

We consider the actuator placement problem for linear systems. Specifically, we aim to identify an actuator which requires the least amount of control energy to drive the system from an arbitrary initial condition to the origin in the worst…

Systems and Control · Computer Science 2017-07-24 Xudong Chen , M. -A. Belabbas

In this work, we consider a class of convex optimization problems in a real Hilbert space that can be solved by performing a single projection, i.e., by projecting an infeasible point onto the feasible set. Our results improve those…

Optimization and Control · Mathematics 2024-04-10 Hoa T. Bui , Regina S. Burachik , Evgeni A. Nurminski , Matthew K. Tam

Linear vector equations and inequalities are considered defined in terms of idempotent mathematics. To solve the equations, we apply an approach that is based on the analysis of distances between vectors in idempotent vector spaces. The…

Optimization and Control · Mathematics 2013-05-21 Nikolai Krivulin

This paper deals with a bilevel approach of the location-allocation problem with dimensional facilities. We present a general model that allows us to consider very general shapes of domains for the dimensional facilities and we prove the…

Optimization and Control · Mathematics 2018-06-27 Lina Mallozzi , Justo Puerto , Moisés Rodríguez-Madrena

In this paper we consider several facility location problems with applications to cost and social welfare optimization, when the area map is encoded as a binary (0,1) mxn matrix. We present algorithmic solutions for all the problems. Some…

Data Structures and Algorithms · Computer Science 2013-01-31 Mugurel Ionut Andreica , Cristina Teodora Andreica , Madalina Ecaterina Andreica

Minimum distance constraints (minDCs) appear in many geometric optimization problems. They pose major challenges for mixed-integer nonlinear programming (MINLP) due to their reverse-convexity. We develop new algorithms for tightening…

Optimization and Control · Mathematics 2026-05-05 Christopher Hojny , Leo Liberti

We present an optimization problem emerging from optimal control theory and situated at the intersection of fractional programming and linear max-min programming on polytopes. A na\"ive solution would require solving four nested, possibly…

Optimization and Control · Mathematics 2021-11-19 Jean-Baptiste Bouvier , Melkior Ornik

Given a square complex matrix $A$, we tackle the problem of finding the nearest matrix with multiple eigenvalues or, equivalently when $A$ had distinct eigenvalues, the nearest defective matrix. To this goal, we extend the general framework…

Numerical Analysis · Mathematics 2026-05-14 Vanni Noferini , Lauri Nyman , Federico Poloni

We introduce an alternative approach for constrained mathematical programming problems. It rests on two main aspects: an efficient way to compute optimal solutions for unconstrained problems, and multipliers regarded as variables for a…

Optimization and Control · Mathematics 2015-10-27 Pablo Pedregal

In connection with the needs of solving optimization problems, the development of conditional minimization methods with convenient numerical implementation continues to attract the attention of mathematicians. In this monograph we propose…

Optimization and Control · Mathematics 2023-11-22 Igor Zabotin , Rashid Yarullin

The continuous single-facility min-sum Weber location problem based upon the lift metric is investigated. An effective algorithm is developed for its solution. Implementation for both the discrete and continuous location problems is…

Optimization and Control · Mathematics 2011-05-05 Predrag S. Stanimirovic , Marija Ciric

We provide a development that unifies, simplifies and extends considerably a number of minimax results in the restricted parameter space literature. Various applications follow, such as that of estimating location or scale parameters under…

Statistics Theory · Mathematics 2012-05-10 Éric Marchand , William E. Strawderman

A new approach to solving eigenvalue optimization problems for large structured matrices is proposed and studied. The class of optimization problems considered is related to computing structured pseudospectra and their extremal points, and…

Numerical Analysis · Mathematics 2022-06-22 Nicola Guglielmi , Christian Lubich , Stefano Sicilia

The worst situation in computing the minimal nonnegative solution of a nonsymmetric algebraic Riccati equation associated with an M-matrix occurs when the corresponding linearizing matrix has two very small eigenvalues, one with positive…

Numerical Analysis · Mathematics 2014-08-26 Bruno Iannazzo , Federico Poloni

In exploratory factor analysis, rotation techniques are employed to derive interpretable factor loading matrices. Factor rotations deal with equality-constrained optimization problems aimed at determining a loading matrix based on measure…

Statistics Theory · Mathematics 2025-05-01 Ryoya Fukasaku , Michio Yamamoto , Yutaro Kabata , Yasuhiko Ikematsu , Kei Hirose

The rectangular multiparameter eigenvalue problem (RMEP) involves rectangular coefficient matrices (usually with more rows than columns) and may potentially have no solution in its original form. A minimal perturbation framework is proposed…

Numerical Analysis · Mathematics 2025-08-11 Shanheng Han , Lei-Hong Zhang , Ren-Cang Li

This paper considers the problem of minimizing the ordered weighted average (or ordered median) function of finitely many rational functions over compact semi-algebraic sets. Ordered weighted averages of rational functions are not, in…

Optimization and Control · Mathematics 2011-06-30 V. Blanco , S. El-Haj Ben-Ali , J. Puerto

The Weber problem consists of finding a point in $\mathbbm{R}^n$ that minimizes the weighted sum of distances from $m$ points in $\mathbbm{R}^n$ that are not collinear. An application that motivated this problem is the optimal location of…

Optimization and Control · Mathematics 2015-03-20 Germán A. Torres

We study a general class of quadratic capacitated $p$-location problems facility location problems with single assignment where a non-separable, non-convex, quadratic term is introduced in the objective function to account for the…

Optimization and Control · Mathematics 2021-07-22 C. A. Zetina , I. Contreras , S. Jayaswal

We introduce a new numerical method based on machine learning to approximate the solution of elliptic partial differential equations with collocation using a set of sigmoidal functions. We show that a feedforward neural network with a…

Numerical Analysis · Mathematics 2023-03-24 Francesco Calabrò , Gianluca Fabiani , Constantinos Siettos