中文
相关论文

相关论文: Algebraic solution of minimax single-facility cons…

200 篇论文

Approximating adequate number of clusters in multidimensional data is an open area of research, given a level of compromise made on the quality of acceptable results. The manuscript addresses the issue by formulating a transductive…

计算机视觉与模式识别 · 计算机科学 2015-03-17 Shriprakash Sinha

The analysis of linear ill-posed problems often is carried out in function spaces using tools from functional analysis. However, the numerical solution of these problems typically is computed by first discretizing the problem and then…

数值分析 · 数学 2020-08-03 Abdulaziz Alqahtani , Thomas Mach , Lothar Reichel

The purpose of this paper is to propose and analyze a multi-step iterative algorithm to solve a convex optimization problem and a fixed point problem posed on a Hadamard space. The convergence properties of the proposed algorithm are…

泛函分析 · 数学 2018-02-28 Muhammad Aqeel Ahmad Khan , Hafiza Arham Maqbool

In this paper we develop a procedure to deal with a family of parameter-dependent ill-posed problems, for which the exact solution in general does not exist. The original problems are relaxed by considering corresponding approximate ones,…

偏微分方程分析 · 数学 2022-06-29 Martin Lazar , Enrique Zuazua

Perturbation theory is a powerful tool for studying large-scale structure formation in the universe and calculating observables such as the power spectrum or bispectrum. However, beyond linear order, typically this is done by assuming a…

宇宙学与河外天体物理 · 物理学 2023-08-09 Nicholas Choustikov , Zvonimir Vlah , Anthony Challinor

We introduce an algorithm which can be directly used to feasible and optimum search in linear programming. Starting from an initial point the algorithm iteratively moves a point in a direction to resolve the violated constraints. At the…

最优化与控制 · 数学 2023-12-05 Denys Shcherbak , Natalya Pya Arnqvist

We consider resolvent splitting algorithms for finding a zero of the sum of finitely many maximally monotone operators. The standard approach to solving this type of problem involves reformulating as a two-operator problem in the…

最优化与控制 · 数学 2024-12-18 Farhana A. Simi , Matthew K. Tam

The solution of sequences of shifted linear systems is a classic problem in numerical linear algebra, and a variety of efficient methods have been proposed over the years. Nevertheless, there still exist challenging scenarios witnessing a…

数值分析 · 数学 2026-01-28 Hussam Al Daas , Davide Palitta

We study mechanisms for the facility location problem augmented with predictions of the optimal facility location. We demonstrate that an egalitarian viewpoint which considers both the maximum distance of any agent from the facility and the…

计算机科学与博弈论 · 计算机科学 2025-08-07 Toby Walsh

For three decades, carrier-phase observations have been used to obtain the most accurate location estimates using global navigation satellite systems (GNSS). These estimates are computed by minimizing a nonlinear mixed-integer least-squares…

信号处理 · 电气工程与系统科学 2026-01-01 Ophir Uziel , Efi Fogel , Dan Halperin , Sivan Toledo

We address optimal control problems on the space of measures for an objective containing a smooth functional and an optimal transport regularization. That is, the quadratic Monge-Kantorovich distance between a given prior measure and the…

最优化与控制 · 数学 2025-10-27 Nicolas Borchard , Gerd Wachsmuth

We consider the problem of embedding the Steiner points of a Steiner tree with given topology into the rectilinear plane. Thereby, the length of the path between a distinguished terminal and each other terminal must not exceed given length…

数据结构与算法 · 计算机科学 2015-08-19 Jens Maßberg

We establish that solving an optimal transportation problem in which the source and target densities are defined on manifolds with different dimensions, is equivalent to solving a new nonlocal analog of the Monge-Amp\`ere equation,…

偏微分方程分析 · 数学 2019-05-30 Robert J McCann , Brendan Pass

In this paper, we study a nonsmooth/nonconvex multiobjective optimization problem with uncertain constraints in arbitrary Asplund spaces. We first provide necessary optimality condition in a fuzzy form for approximate weakly robust…

最优化与控制 · 数学 2022-11-16 Maryam Saadati , Morteza Oveisiha

In topology optimization, the design parameter with no contribution to the objective function vanishes. This causes the stiffness matrix to become singular. We show that a local optimal solution is obtained by Conjugate Residual Method and…

计算工程、金融与科学 · 计算机科学 2013-01-16 Teruyoshi Washizawa , Akira Asai , Nobuhiro Yoshikawa

The Lane-Emden equation has been used to model several phenomenas in theoretical physics, mathematical physics and astrophysics such as the theory of stellar structure. This study is an attempt to utilize the collocation method with the…

数值分析 · 计算机科学 2016-05-27 Kourosh Parand , Sajjad Khaleqi

In this work, we consider a method of searching of the direction of a wireless network development (the places of new access points or base stations etc.) optimized with criteria of coverage of important territories and minimum cost of…

网络与互联网体系结构 · 计算机科学 2012-09-03 Lev Kazakovtsev

We consider the nonconvex minimization problem, with quartic objective function, that arises in the exact recovery of a configuration matrix $P\in \R^{nd}$ of $n$ points when a Euclidean distance matrix, \EDMp, is given with embedding…

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…

最优化与控制 · 数学 2026-05-05 Christopher Hojny , Leo Liberti

In this paper, we generalize the chance optimization problems and introduce constrained volume optimization where enables us to obtain convex formulation for challenging problems in systems and control. We show that many different problems…

最优化与控制 · 数学 2017-02-01 Ashkan Jasour , Constantino Lagoa