Constrained quasiconvex optimization problems appear in many fields, such as
economics, engineering, and management science. In particular, fractional
programming, which models ratio indicators such as the profit/cost ratio as
fractional objective functions, is an important instance. Subgradient methods
and their variants are useful ways for solving these problems efficiently. Many
complicated constraint sets onto which it is hard to compute the metric
projections in a realistic amount of time appear in these applications. This
implies that the existing methods cannot be applied to quasiconvex optimization
over a complicated set. Meanwhile, thanks to fixed point theory, we can
construct a computable nonexpansive mapping whose fixed point set coincides
with a complicated constraint set. This paper proposes an algorithm that uses a
computable nonexpansive mapping for solving a constrained quasiconvex
optimization problem. We provide convergence analyses for constant and
diminishing step-size rules. Numerical comparisons between the...

more |
pdf
| html
None.

mathOCb:
Kazuhiro Hishinuma, Hideaki Iiduka : Fixed Point Quasiconvex Subgradient Method https://t.co/FfTP8gLOKs https://t.co/8lVkHCXnEE

MathPaper:
Fixed Point Quasiconvex Subgradient Method. https://t.co/RDWtYY0jvN

An implementation of the fixed point quasiconvex subgradient method

Stargazers: 0

Subscribers: 1

Subscribers: 1

Forks: 0

Open Issues: 0

Open Issues: 0

None.

Sample Sizes : None.

Authors: 2

Total Words: 12849

Unqiue Words: 2400

We develop a methodology to prove geometric convergence of the parameter
sequence $\{\theta_n\}_{n\geq 0}$ of a stochastic algorithm. The convergence is
measured via a function $\Psi$ that is similar to a Lyapunov function.
Important algorithms that motivate the introduction of this methodology are
stochastic algorithms deriving from optimization methods solving deterministic
optimization problems. Among them, we are especially interested in analyzing
comparison-based algorithms that typically derive from stochastic approximation
algorithms with a constant step-size. We employ the so-called ODE method that
relates a stochastic algorithm to its mean ODE, along with the Lyapunov-like
function $\Psi$ such that the geometric convergence of $\Psi(\theta_n)$
implies---in the case of a stochastic optimization algorithm---the geometric
convergence of the expected distance between the optimum of the optimization
problem and the search point generated by the algorithm. We provide two
sufficient conditions such that $\Psi(\theta_n)$...

more |
pdf
| html
None.

mathOCb:
Youhei Akimoto, Anne Auger, Nikolaus Hansen : An ODE Method to Prove the Geometric Convergence of Adaptive Stochastic Algorithms https://t.co/rlFJyAT6AN https://t.co/qwIjQrTpJL

MathPaper:
An ODE Method to Prove the Geometric Convergence of Adaptive Stochastic Algorithms. https://t.co/g1DQ1ky9oM

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 19558

Unqiue Words: 3306

Standard economic dispatch problems that consider line losses are linear
approximations of a non-convex economic dispatch problem formulated by fixing
voltage magnitudes and assuming the decoupling of real and reactive power. This
paper formulates and analyzes the general non-convex economic dispatch problem,
incorporating and generalizing the Fictitious Nodal Demand (FND) model,
resulting in a slack bus independent formulation that provides insight into
standard formulations by pointing out commonly used but unnecessary assumptions
and by deriving proper choices of "tuning parameters." The proper choice of
loss allocation is derived to assign half of the losses of each transmission
line to adjacent buses, justifying approaches in the literature. Line
constraints are proposed in the form of voltage angle difference limits and are
proven equivalent to various other line limits including current magnitude
limits and mid-line power flow limits. The formulated general economic dispatch
problem with marginal losses consistently models...

more |
pdf
| html
None.

mathOCb:
Manuel Garcia, Ross Baldick, Shams Siddiqi : A General Economic Dispatch Problem with Marginal Losses https://t.co/4JlUFQ4GX5 https://t.co/5WcYwtuIM3

MathPaper:
A General Economic Dispatch Problem with Marginal Losses. https://t.co/BsmvWSvE8U

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 8161

Unqiue Words: 2010

Composition optimization has drawn a lot of attention in a wide variety of
machine learning domains from risk management to reinforcement learning.
Existing methods solving the composition optimization problem often work in a
sequential and single-machine manner, which limits their applications in
large-scale problems. To address this issue, this paper proposes two
asynchronous parallel variance reduced stochastic compositional gradient
(AsyVRSC) algorithms that are suitable to handle large-scale data sets. The two
algorithms are AsyVRSC-Shared for the shared-memory architecture and
AsyVRSC-Distributed for the master-worker architecture. The embedded variance
reduction techniques enable the algorithms to achieve linear convergence rates.
Furthermore, AsyVRSC-Shared and AsyVRSC-Distributed enjoy provable linear
speedup, when the time delays are bounded by the data dimensionality or the
sparsity ratio of the partial gradients, respectively. Extensive experiments
are conducted to verify the effectiveness of the proposed algorithms.

more |
pdf
| html
arxiv_org:
Asynchronous Stochastic Composition Optimization with Variance Reduction. https://t.co/HEvQJNiJ0v https://t.co/MQ5Ca7LxIs

BrundageBot:
Asynchronous Stochastic Composition Optimization with Variance Reduction. Shuheng Shen, Linli Xu, Jingchang Liu, Junliang Guo, and Qing Ling https://t.co/B55j8Rsf4i

arxivml:
"Asynchronous Stochastic Composition Optimization with Variance Reduction",
Shuheng Shen, Linli Xu, Jingchang Liu, …
https://t.co/3JPEjtDQ21

nmfeeds:
[O] https://t.co/10Wsq6MRFl Asynchronous Stochastic Composition Optimization with Variance Reduction. Composition optimiza...

mathOCb:
Shuheng Shen, Linli Xu, Jingchang Liu, Junliang Guo, Qing Ling : Asynchronous Stochastic Composition Optimization with Variance Reduction https://t.co/oHqTHJIkQf https://t.co/x6MdS0j1Ct

MathPaper:
Asynchronous Stochastic Composition Optimization with Variance Reduction. https://t.co/7v4Mycac2v

None.

None.

Sample Sizes : None.

Authors: 5

Total Words: 11499

Unqiue Words: 2042

This article focuses on the optimization of a complex system which is
composed of several subsystems. On the one hand, these subsystems are subject
to multiple objectives, local constraints as well as local variables, and they
are associated with an own, subsystem-dependent decision maker. On the other
hand, these subsystems are interconnected to each other by global variables or
linking constraints. Due to these interdependencies, it is in general not
possible to simply optimize each subsystem individually to improve the
performance of the overall system. This article introduces a formal graph-based
representation of such complex systems and generalizes the classical notions of
feasibility and optimality to match this complex situation. Moreover, several
algorithmic approaches are suggested and analyzed.

more |
pdf
| html
mathOCb:
Tobias Dietz, Kathrin Klamroth, Konstantin Kraus, Stefan Ruzika, Luca E. Schäfer, Britta Schulze, Michael Stiglmayr, Margaret M. Wiecek : Introducing Multiobjective Complex Systems https://t.co/I9RleTZkLN https://t.co/gx0pWDvQuG

MathPaper:
Introducing Multiobjective Complex Systems. https://t.co/VAKQdGCzlk

None.

None.

Sample Sizes : None.

Authors: 8

Total Words: 14842

Unqiue Words: 2756

We propose a novel way to use Electric Vehicles (EVs) as dynamic mobile
energy storage with the goal to support grid balancing during peak load times.
EVs seeking parking in a busy/expensive inner city area, can get free parking
with a valet company in exchange for being utilized for grid support. The valet
company would have an agreement with the local utility company to receive
varying rewards for discharging EVs at designated times and locations of need
(say, where power lines are congested). Given vehicle availabilities, the valet
company would compute an optimal schedule of which vehicle to utilize where and
when so as to maximize rewards collected. Our contributions are a detailed
description of this new concept along with supporting theory to bring it to
fruition. On the theory side, we provide new hardness results, as well as
efficient algorithms with provable performance guarantees that we also test
empirically.

more |
pdf
| html
None.

mathOCb:
Ali Khodabakhsh, Orestis Papadigenopoulos, Jannik Matuschke, Jimmy Horn, Evdokia Nikolova, Emmanouil Pountourakis : Electric Vehicle Valet https://t.co/tTCwjg4KUi https://t.co/MbA7QJZeRf

ComputerPapers:
Electric Vehicle Valet. https://t.co/Ybi96h5y7P

None.

None.

Sample Sizes : None.

Authors: 6

Total Words: 8013

Unqiue Words: 2199

We consider the process of bidding by electricity suppliers in a day-ahead
market context where each supplier bids a linear non-decreasing function of her
generating capacity with the goal of maximizing her individual profit given
other competing suppliers' bids. Based on the submitted bids, the market
operator schedules suppliers to meet demand during each hour and determines
hourly market clearing prices. Eventually, this game-theoretic process reaches
a Nash equilibrium when no supplier is motivated to modify her bid. However,
solving the individual profit maximization problem requires information of
rivals' bids, which are typically not available. To address this issue, we
develop an inverse optimization approach for estimating rivals' production cost
functions given historical market clearing prices and production levels. We
then use these functions to bid strategically and compute Nash equilibrium
bids. We present numerical experiments illustrating our methodology, showing
good agreement between bids based on the estimated...

more |
pdf
| html
mathOCb:
Ruidi Chen, Ioannis Ch. Paschalidis, Michael C. Caramanis, Panagiotis Andrianesis : Learning from Past Bids to Participate Strategically in Day-Ahead Electricity Markets https://t.co/1iBaLflEMx https://t.co/bdhGkGE627

MathPaper:
Learning from Past Bids to Participate Strategically in Day-Ahead Electricity Markets. https://t.co/FzapRGLcqf

None.

None.

Sample Sizes : None.

Authors: 4

Total Words: 11260

Unqiue Words: 2817

In this self-contained paper, we present a theory of the piecewise linear
minimal valid functions for the 1-row Gomory-Johnson infinite group problem.
The non-extreme minimal valid functions are those that admit effective
perturbations. We give a precise description of the space of these
perturbations as a direct sum of certain finite- and infinite-dimensional
subspaces. The infinite-dimensional subspaces have partial symmetries; to
describe them, we develop a theory of inverse semigroups of partial bijections,
interacting with the functional equations satisfied by the perturbations. Our
paper provides the foundation for grid-free algorithms for the Gomory-Johnson
model, in particular for testing extremality of piecewise linear functions
whose breakpoints are rational numbers with huge denominators.

more |
pdf
| html
mathOCb:
Robert Hildebrand, Matthias Köppe, Yuan Zhou : Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VII. Inverse semigroup theory, closures, decomposition of perturbations https://t.co/wGAazuGG31 https://t.co/4T4g4TXZ7O

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 23105

Unqiue Words: 3308

Stability proof of the controller proposed in the conference paper "Attitude
and Angular Velocity Tracking for a Rigid Body using Geometric Methods on the
Two-Sphere", DOI: 10.1109/ECC.2015.7331033. This proof must be studied together
with Sec. III-C in the aforementioned paper.

more |
pdf
| html
None.

mathOCb:
Michalis Ramp, Evangelos Papadopoulos : Attitude and Angular Velocity Tracking for a Rigid Body using Geometric Methods on the Two-Sphere (Stability Proof) https://t.co/EVqXNPrCQr https://t.co/PQZUwBnPmL

MathPaper:
Attitude and Angular Velocity Tracking for a Rigid Body using Geometric Methods on the Two-Sphere (Stability Proof). https://t.co/Lo39ylIUt9

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 1486

Unqiue Words: 584

This paper studies the joint fleet sizing and charging system planning
problem for a company operating a fleet of autonomous electric vehicles (AEVs)
for passenger and goods transportation. Most of the relevant published papers
focus on intracity scenarios and adopt heuristic approaches, e.g., agent based
simulation, which do not guarantee optimality. In contrast, we propose a mixed
integer linear programming model for intercity scenarios. This model
incorporates comprehensive considerations of 1) limited AEV driving range; 2)
optimal AEV routing and relocating operations; 3) time-varying
origin-destination transport demands; and 4) differentiated operation cost
structure of passenger and goods transportation. The proposed model can be
computational expensive when the scale of the transportation network is large.
We then exploit the structure of this program to expedite its solution.
Numerical experiments are conducted to validate the proposed method. Our
experimental results show that AEVs in passenger and goods transportation...

more |
pdf
| html
MathPaper:
Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles. https://t.co/IM3x4wJGrJ

None.

None.

Sample Sizes : None.

Authors: 4

Total Words: 11950

Unqiue Words: 2789

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

*Tracking 58,338 papers.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible