このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン 前のリビジョン | 次のリビジョン両方とも次のリビジョン |
| en:intro:researches:optimization [2020/02/21 10:48] – Hideaki IIDUKA | en:intro:researches:optimization [2020/02/21 10:49] – [Decentralized Optimization Algorithms] Hideaki IIDUKA |
|---|
| |
| ==== Decentralized Optimization Algorithms ==== | ==== Decentralized Optimization Algorithms ==== |
| [[http://epubs.siam.org/doi/abs/10.1137/S1052623499362111|The incremental subgradient method]] and [[http://iopscience.iop.org/0266-5611/24/6/065014|the broadcast optimization method]] are useful for decentralized convex optimization. However, they can be applied to only the case where $C^{(i)} = C$ $(i\in \mathcal{I})$ and $C$ is simple in the sense that the projection onto $C$ can be easily computed (e.g., $C$ is a half-space). We have proposed decentralized optimization algorithms for solving convex optimization problems with more complicated $C^{(i)}$ (e.g., $C^{(i)}$ is the intersection of simple, closed convex sets), which include [[http://epubs.siam.org/doi/abs/10.1137/120866877|bandwidth allocation problem]] and [[http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=4604754&url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel5%2F49%2F4604726%2F04604754.pdf%3Farnumber%3D4604754|storage allocation problem]]. | [[http://epubs.siam.org/doi/abs/10.1137/S1052623499362111|The incremental subgradient method]] and [[http://iopscience.iop.org/0266-5611/24/6/065014|the broadcast optimization method]] are useful for decentralized convex optimization. However, they can be applied to only the case where $C^{(i)} = C$ $(i\in \mathcal{I})$ and $C$ is simple in the sense that the projection onto $C$ can be easily computed (e.g., $C$ is a half-space). We have proposed decentralized optimization algorithms for solving convex optimization problems with more complicated $C^{(i)}$ (e.g., $C^{(i)}$ is the intersection of simple, closed convex sets), which include [[http://epubs.siam.org/doi/abs/10.1137/120866877|bandwidth allocation problem]], [[http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=4604754&url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel5%2F49%2F4604726%2F04604754.pdf%3Farnumber%3D4604754|storage allocation problem]], and [[https://ieeexplore.ieee.org/document/8744480|ensemble learning]]. |
| * [[:en:iiduka:|H. Iiduka]]: [[https://ieeexplore.ieee.org/document/8744480|Stochastic Fixed Point Optimization Algorithm for Classifier Ensemble]], IEEE Transactions on Cybernetics (accepted) | * [[:en:iiduka:|H. Iiduka]]: [[https://ieeexplore.ieee.org/document/8744480|Stochastic Fixed Point Optimization Algorithm for Classifier Ensemble]], IEEE Transactions on Cybernetics (accepted) |
| * [[:en:iiduka:|H. Iiduka]]: [[https://link.springer.com/article/10.1007/s11081-019-09440-7|Decentralized Hierarchical Constrained Convex Optimization]], Optimization and Engineering (accepted) | * [[:en:iiduka:|H. Iiduka]]: [[https://link.springer.com/article/10.1007/s11081-019-09440-7|Decentralized Hierarchical Constrained Convex Optimization]], Optimization and Engineering (accepted) |