中文
相关论文

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

200 篇论文

In this paper, we propose a novel machine learning method based on an adaptive tensor neural network subspace for solving quasiperiodic elliptic problems. To this end, we first provide a theoretical analysis of the associated quasiperiodic…

数值分析 · 数学 2026-04-22 Jingze Ren , Yifan Wang , Hehu Xie , Qilong Zhai

In this paper, we develop optimization methods for a new model of multifacility location problems defined by a Minkowski gauge with Laplace-type regularization terms. The model is analyzed from both theoretical and numerical perspectives.…

最优化与控制 · 数学 2026-01-26 W. Geremew , V. S. T. Long , N. M. Nam , A. Solano-Herrera

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…

最优化与控制 · 数学 2013-05-21 Nikolai Krivulin

We present a fully iterative adaptive algorithm for the numerical minimization of strongly convex energy functionals in Hilbert spaces. The proposed approach, which we first present in abstract form, generates a hierarchical sequence of…

数值分析 · 数学 2026-02-26 Raphael Leu , Thomas P. Wihler

In a single facility location problem, a set of points is given and the goal is finding the optimal location of new facility respect to given criteria such as minimizing time, cost and distances between the clients and facilities. On the…

最优化与控制 · 数学 2023-03-01 Jafar Fathali

We consider so-called branched transport and variants thereof in two space dimensions. In these models one seeks an optimal transportation network for a given mass transportation task. In two space dimensions, they are closely connected to…

数值分析 · 数学 2020-04-01 Carolin Dirks , Benedikt Wirth

We develop a highly efficient numerical method to simulate small-amplitude flapping propulsion by a flexible wing in a nearly inviscid fluid. We allow the wing's elastic modulus and mass density to vary arbitrarily, with an eye towards…

流体动力学 · 物理学 2017-06-28 M. Nicholas J. Moore

A new approach to solving a class of rankconstrained semi-definite programming (SDP) problems, which appear in many signal processing applications such as transmit beamspace design in multiple-input multiple-output (MIMO) radar, downlink…

信息论 · 计算机科学 2016-10-10 Matthew W. Morency , Sergiy A. Vorobyov

We propose a framework for modeling and solving low-rank optimization problems to certifiable optimality. We introduce symmetric projection matrices that satisfy $Y^2=Y$, the matrix analog of binary variables that satisfy $z^2=z$, to model…

最优化与控制 · 数学 2021-12-22 Dimitris Bertsimas , Ryan Cory-Wright , Jean Pauphilet

A semi-spectral Chebyshev method for solving numerically singular integral equations is presented and applied in the quarkonium bound-state problem in momentum space. The integrals containing both, logarithmic and Cauchy singular kernels,…

量子物理 · 物理学 2016-09-08 A. Deloff

This paper is concerned with existence and multiplicity results for the semilinear subelliptic equation with free perturbation term. By using the degenerate Rellich-Kondrachov compact embedding theorem, precise lower bound estimates of…

偏微分方程分析 · 数学 2022-03-25 Hua Chen , Hong-Ge Chen , Xin-Rui Yuan

It is well known that there have been many numerical algorithms for solving nonsmooth minimax problems, numerical algorithms for nonsmooth minimax problems with joint linear constraints are very rare. This paper aims to discuss optimality…

最优化与控制 · 数学 2022-04-21 Yu-Hong Dai , Jiani Wang , Liwei Zhang

In traditional facility location problems, a set of points is provided, and the objective is to determine the best location for a new facility based on criteria such as minimizing cost, time, and distances between clients and facilities.…

最优化与控制 · 数学 2025-03-11 Nazanin Tour-Savadkoohi , Jafar Fathali

We present an efficient framework for solving algebraically-constrained global non-convex polynomial optimization problems over subsets of the hypercube. We prove the existence of an equivalent nonlinear reformulation of such problems that…

最优化与控制 · 数学 2024-09-05 Mitchell Tong Harris , Pierre-David Letourneau , Dalton Jones , M. Harper Langston

This paper offers a contemporary and comprehensive perspective on the classical algorithms utilized for the solution of minimum-time problem for linear systems (MTPLS). The use of unified notations supported by visual geometric…

最优化与控制 · 数学 2024-10-29 M E Buzikov , A M Mayer

In the classical facility location problem we consider a graph $G$ with fixed weights on the edges of $G$. The goal is then to find an optimal positioning for a set of facilities on the graph with respect to some objective function. We…

数据结构与算法 · 计算机科学 2014-06-10 Boaz Ben-Moshe , Michael Elkin , Lee-Ad Gottlieb , Eran Omri

Many discrete optimization problems amount to selecting a feasible set of edges of least weight. We consider in this paper the context of spatial graphs where the positions of the vertices are uncertain and belong to known uncertainty sets.…

数据结构与算法 · 计算机科学 2022-09-27 Marin Bougeret , Jérémy Omer , Michael Poss

We propose, analyze, and test new robust iterative solvers for systems of linear algebraic equations arising from the space-time finite element discretization of reduced optimality systems defining the approximate solution of hyperbolic…

数值分析 · 数学 2024-04-08 Ulrich Langer , Richard Löscher , Olaf Steinbach , Huidong Yang

We present the viewpoint that optimization problems encountered in machine learning can often be interpreted as minimizing a convex functional over a function space, but with a non-convex constraint set introduced by model parameterization.…

机器学习 · 计算机科学 2020-04-21 Yongqiang Cai , Qianxiao Li , Zuowei Shen

This paper is devoted to the theoretical and numerical investigation of an augmented Lagrangian method for the solution of optimization problems with geometric constraints. Specifically, we study situations where parts of the constraints…

最优化与控制 · 数学 2022-04-20 Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz , Gerd Wachsmuth