A Globally Convergent Method for Computing B-stationary Points of Mathematical Programs with Equilibrium Constraints

Dieses Papier stellt eine global konvergente und recheneffiziente Methode vor, die durch die Lösung einer endlichen Folge von linearen Gleichungsprogrammen mit Gleichgewichtsbedingungen und zugehöriger nichtlinearer Teilprobleme B-stationäre Punkte von mathematischen Programmen mit Gleichgewichtsbedingungen garantiert und dabei nachweislich robuster und schneller als existierende Relaxations- oder gemischt-ganzzahlige Ansätze ist.

Armin Nurkanovic, Sven LeyfferFri, 13 Ma🔢 math

ASMOP: Additional sampling stochastic trust region method for multi-objective problems

Der Artikel stellt ASMOP vor, einen stochastischen Trust-Region-Algorithmus mit zusätzlichem Sampling für unbeschränkte Multi-Objective-Optimierungsprobleme mit endlicher Summenstruktur, der unter Standardannahmen die stochastische Konvergenz für nicht-konvexe, zweimal stetig differenzierbare Zielfunktionen garantiert und auf maschinellem Lern-Datenmaterial eine hohe Effizienz zeigt.

Nataša Krklec Jerinkic, Luka Rutešic, Ilaria TrombiniFri, 13 Ma🔢 math

Nonconvex Nonsmooth Multicomposite Optimization and Its Applications to Recurrent Neural Networks

Diese Arbeit untersucht nichtkonvexe, nichtglatte Multikomposit-Optimierungsprobleme mit Tikhonov-Regularisierung, leitet geschlossene Ausdrücke für Tangentialkegel her, etabliert Äquivalenzen zwischen verschiedenen Reformulierungen zur Bestimmung d-stationärer Punkte und wendet diese Ergebnisse auf das Training rekurrenter neuronaler Netze an.

Lingzi Jin, Xiao Wang, Xiaojun ChenFri, 13 Ma🔢 math

Identifying Network Structure of Linear Dynamical Systems: Observability and Edge Misclassification

Diese Arbeit untersucht die Grenzen der eindeutigen Identifizierung der Netzwerkstruktur linearer dynamischer Systeme aus partiellen Messungen, indem sie die Beziehung zwischen nicht unterscheidbaren Netzwerken und dem Nullraum der Beobachtbarkeitsmatrix aufzeigt und zeigt, dass bereits die Beobachtung von über 6 % der Knoten in zufälligen Netzwerkmodellen zu einer korrekten Klassifizierung von etwa 99 % der Kanten führt.

Jaidev Gill, Jing Shuang LiFri, 13 Ma⚡ eess

A proof-of-principle experiment on the spontaneous symmetry breaking machine and numerical estimation of its performance on the K2000K_{2000} benchmark problem

Diese Arbeit berichtet über den experimentellen Nachweis und die numerische Leistungsbewertung des spontanen Symmetriebruchs-Maschinen (SSBM) an den Benchmark-Problemen K2000, wobei gezeigt wird, dass das System in der Lage ist, aus unterschiedlichen Anfangsfluktuationen heraus einen extrem stabilen Zustand zu finden.

Toshiya Sato, Takashi GohFri, 13 Ma🌀 nlin

Provably Finding a Hidden Dense Submatrix among Many Planted Dense Submatrices via Convex Programming

Dieser Artikel erweitert die theoretischen Grundlagen zur effizienten Lösung des dichtesten Teilmatrixproblems von Szenarien mit einem einzelnen versteckten Cluster auf realistischere Fälle mit vielen dichten Teilmatrizen, indem er hinreichende Bedingungen für eine exakte Wiederherstellung mittels konvexer Programmierung sowohl unter stochastischen als auch adversarischen Bedingungen herleitet und durch numerische Experimente validiert.

Valentine Olanubi (University of Alabama, Department of Mathematics), Phineas Agar (University of Alabama, Department of Mathematics), Brendan Ames (University of Southampton, School of Mathematical Sciences)Fri, 13 Ma🤖 cs.LG

From Computational Certification to Exact Coordinates: Heilbronn's Triangle Problem on the Unit Square Using Mixed-Integer Optimization

Diese Arbeit stellt einen neuartigen „Optimieren-dann-Verfeinern"-Ansatz vor, der gemischt-ganzzahlige nichtlineare Programmierung mit exakter symbolischer Berechnung kombiniert, um das Heilbronn-Dreiecksproblem für n=9n=9 auf dem Einheitsquadrat effizient zu lösen, die globale Optimalität der Konfiguration von Comellas und Yebra erstmals zu beweisen und exakte Koordinaten für n=5n=5 bis $9$ zu bestimmen.

Nathan Sudermann-MerxFri, 13 Ma🔢 math

First and second-order optimality conditions for a bilinear controlled wave equation on an infinite horizon

Der Artikel untersucht die optimale Steuerung einer gedämpften bilinearen Wellengleichung über einen unendlichen Zeithorizont, indem er die Wohlgestelltheit des Systems nachweist, die Existenz optimaler Steuerungen beweist und sowohl notwendige als auch hinreichende Optimalitätsbedingungen erster und zweiter Ordnung für lokale Optima herleitet.

Redouane El Mezegueldy, Zakarya DardourFri, 13 Ma🔢 math

Slack More, Predict Better: Proximal Relaxation for Probabilistic Latent Variable Model-based Soft Sensors

Die Arbeit stellt KProxNPLVM vor, ein neuartiges probabilistisches latentes Variablenmodell, das durch die Verwendung des Wasserstein-Abstands als Proximal-Operator die durch amortisierte Inferenz verursachten Approximationsfehler überwindet und so die Genauigkeit von Soft-Sensoren in industriellen Anwendungen verbessert.

Zehua Zou, Yiran Ma, Yulong Zhang, Zhengnan Li, Zeyu Yang, Jinhao Xie, Xiaoyu Jiang, Zhichao ChenFri, 13 Ma🤖 cs.LG

Blind Hyperspectral and Multispectral Images Fusion: A Unified Tensor Fusion Framework from Coupled Inverse Problem Perspective

Dieser Artikel stellt einen einheitlichen Tensor-Fusionsrahmen vor, der das Problem der blinden Fusion von Hyperspektral- und Multispektralbildern als gekoppeltes inverses Problem formuliert und durch einen neuartigen, vortrainingsfreien ADMM-Algorithmus eine gleichzeitige Schätzung des Zielbildes sowie der räumlichen und spektralen Verzerrungsoperatoren ermöglicht.

Ying Gao, Michael K. Ng, Chunfeng cuiFri, 13 Ma🔢 math

Simultaneous estimation of multiple discrete unimodal distributions under stochastic order constraints

Der Beitrag stellt eine Methode zur gleichzeitigen Schätzung mehrerer diskreter unimodaler Verteilungen unter Berücksichtigung stochastischer Ordnungsbeschränkungen vor, die durch Formulierung als gemischt-ganzzahliges konvexes quadratisches Optimierungsproblem insbesondere bei kleinen Stichprobengrößen die Genauigkeit im Vergleich zu bestehenden Verfahren verbessert.

Yasuhiro Yoshida, Noriyoshi Sukegawa, Jiro IwanagaFri, 13 Ma📊 stat

Quantum mechanical framework for quantization-based optimization: from Gradient flow to Schroedinger equation

Diese Arbeit stellt einen quantenmechanischen Rahmen vor, der quantisierungsbasierte Optimierungsalgorithmen über eine Verbindung von Gradientenfluss, Schrödinger-Gleichung und Thermodynamik modelliert, wodurch das Entkommen aus lokalen Minima durch Quantentunneln ermöglicht und eine globale Konvergenz sowohl für kombinatorische als auch für kontinuierliche Probleme garantiert wird.

Jinwuk Seok, Changsik ChoFri, 13 Ma⚛️ quant-ph