Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > math > arXiv:2504.17596

帮助 | 高级搜索

数学 > 优化与控制

arXiv:2504.17596 (math)
[提交于 2025年4月24日 ]

标题: 凸二次映射的尺度变换与无约束最小化

标题: Rescaling and unconstrained minimisation of convex quadratic maps

Authors:Alexandra Zverovich, Matthew Hutchings, Bertrand Gauthier
摘要: 我们研究了一类分段分数映射的性质,这类映射来源于在凸二次映射中引入尺度不变性。 随后得到的映射在特定的凸锥上是拟凸和伪凸的;可以通过沿着容许方向的精确线搜索来优化这些映射,并且迭代点继承了二维最优性属性。 我们通过基于梯度的规则研究了此类松弛映射的坐标下降最小化方法,特别强调了在与潜在正半定矩阵相关的再生核希尔伯特空间中验证最大对齐属性的坐标方向。 在这种情况下,我们证明,在某些情况下,考虑迭代点的最佳尺度调整可以显著加速凸二次映射的无约束最小化。
摘要: We investigate the properties of a class of piecewise-fractional maps arising from the introduction of an invariance under rescaling into convex quadratic maps. The subsequent maps are quasiconvex, and pseudoconvex on specific convex cones; they can be optimised via exact line search along admissible directions, and the iterates then inherit a bidimensional optimality property. We study the minimisation of such relaxed maps via coordinate descents with gradient-based rules, placing a special emphasis on coordinate directions verifying a maximum-alignment property in the reproducing kernel Hilbert spaces related to the underlying positive-semidefinite matrices. In this setting, we illustrate that accounting for the optimal rescaling of the iterates can in certain situations substantially accelerate the unconstrained minimisation of convex quadratic maps.
评论: 19页,9幅图
主题: 优化与控制 (math.OC) ; 数值分析 (math.NA)
MSC 类: 65F10 (Primary) 90C20, 26B25 (Secondary)
引用方式: arXiv:2504.17596 [math.OC]
  (或者 arXiv:2504.17596v1 [math.OC] 对于此版本)
  https://doi.org/10.48550/arXiv.2504.17596
通过 DataCite 发表的 arXiv DOI

提交历史

来自: Alexandra Zverovich [查看电子邮件]
[v1] 星期四, 2025 年 4 月 24 日 14:22:38 UTC (687 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • HTML(实验性)
  • TeX 源代码
  • 其他格式
查看许可
当前浏览上下文:
math
< 上一篇   |   下一篇 >
新的 | 最近的 | 2025-04
切换浏览方式为:
cs
cs.NA
math.NA
math.OC

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号