Ergodic McKean-Vlasov Games: Verification Theorems and Linear-Quadratic Applications
이 논문은 두 명의 플레이어가 참여하는 에르고드적 McKean-Vlasov 확률 미분 게임에 대한 검증 정리를 수립하고, 이를 선형 2 차 가우시안 (LQG) 설정에 적용하여 명시적 해를 유도합니다.
🔢 Category
math.OC
338 편의 논문
Customized Interior-Point Methods Solver for Embedded Real-Time Convex Optimization
이 논문은 내재적 실시간 최적화 문제를 해결하기 위해 이차 비용 함수를 직접 처리하고 문제 재형성 없이 희소성을 유지할 수 있는 맞춤형 2 차 원뿔 프로그래밍 (SOCP) 솔버와 이를 위한 코드 생성 도구를 제안하며, 임베디드 플랫폼에서의 벤치마크를 통해 기존 솔버보다 우수한 성능을 입증합니다.
Graph splitting methods: Fixed points and strong convergence for linear subspaces
이 논문은 그래프 분할 방법의 고정점 분석을 일반화하고, 최대 단조 연산자가 닫힌 선형 부분공간의 정규콘인 경우 극한점에 대한 명시적 공식을 제시하며 기존 결과를 통합하고 새로운 결과를 도출합니다.
Tensor Train Completion from Fiberwise Observations Along a Single Mode
이 논문은 특정 모드 방향으로의 섬유 (fiber) 단위가 완전히 관측되거나 결측된 텐트 데이터에 대해, 확률적 가정이 아닌 결정론적 조건 하에서 표준 선형대수 연산만으로 텐서 트레인 분해를 수행하여 빠르고 효율적으로 텐서를 복원하는 새로운 방법을 제안합니다.
Zero-Shot Transferable Solution Method for Parametric Optimal Control Problems
이 논문은 목적 함수가 변하는 매개변수 최적 제어 문제를 위해 오프라인에서 학습된 신경 기저 함수 집합을 활용하여, 온라인에서 데이터 투영이나 문제 명세 직접 매핑을 통해 재계산 없이도 실시간으로 최적에 가까운 제어를 수행할 수 있는 제로샷 전이 가능 솔루션 방법을 제안합니다.
Analysis and Synthesis of Switched Optimization Algorithms
이 논문은 통신 네트워크의 시간 지연 및 패킷 손실과 같은 스위칭 네트워크 동역학에 강인하며 지수 수렴 속도가 보장된 이산 시간 최적화 알고리즘의 분석과 합성을 선형 행렬 부등식과 Zames-Falb 필터를 활용하여 수행하고 그 유효성을 입증합니다.
Numerical solution of elliptic distributed optimal control problems with boundary value tracking
이 논문은 제어변수가 우변에 작용하는 타원 편미분방정식의 경계값 추적 최적제어 문제를 상태 기반 변분 문제로 재구성하고, 텐서곱 유한요소법을 적용하여 최적 오차 추정식과 빠른 솔버를 유도하며 수치 실험을 통해 이를 검증합니다.
Leader-Follower Linear-Quadratic Stochastic Graphon Games
이 논문은 단일 리더와 그래폰 결합을 통해 상호작용하는 연속체 추종자로 구성된 계층적 선형 2 차 확률적 그래폰 게임을 분석하여, 추종자들의 내시 균형과 리더의 최적 의사결정을 포함하는 스택버그 - 내시 균형을 rigorously 구성하고 관련 방정식의 해에 대한 존재성, 유일성 및 안정성을 증명합니다.
Breaking the Stochasticity Barrier: An Adaptive Variance-Reduced Method for Variational Inequalities
이 논문은 노이즈로 인한 수렴 불안정성을 해결하기 위해 STORM 기반의 분산 감소와 동일 배치 곡률 검증 메커니즘을 결합한 'VR-SDA-A' 알고리즘을 제안하여, 비볼록 - 비오목 확률적 변분 부등식 문제에서 최적의 오라클 복잡도 (O(ε⁻³)) 를 달성하면서도 자동 학습률 조정을 가능하게 합니다.
Hoeffding-Style Concentration Bounds for Exchangeable Random Variables
이 논문은 교환 확률변수의 합에 대해 Hoeffding 형식의 집중 부등식을 수립하여, 기존 연구와 달리 de Finetti 혼합 측도의 지지집합 내 최대 (또는 최소) 기댓값을 기준으로 상 (또는 하) 꼬리 부등식을 제공함으로써 교환 확률변수의 유한 표본과 모집단 평균 간의 간극을 메웁니다.
A Trust-Region Interior-Point Stochastic Sequential Quadratic Programming Method
이 논문은 확률적 목적 함수와 결정론적 비선형 제약 조건을 가진 최적화 문제를 해결하기 위해, 적응적 정확도 조건을 만족하는 확률적 오라클과 내점법을 결합한 새로운 '신뢰영역 내점법 확률적 순차 2 차 프로그래밍(TR-IP-SSQP)' 알고리즘을 제안하고 그 수렴성과 실용성을 입증합니다.
Optimal Control Synthesis of Closed-Loop Recommendation Systems over Social Networks
이 논문은 제어 이론적 관점에서 소셜 네트워크 기반 추천 시스템을 설계하여 참여도와 정렬을 극대화하면서도 양극화와 편향을 억제하는 최적 상태 피드백 제어기를 제안하고, 가중치 설정에 따라 시스템이 안정화되거나 오히려 병리적 불안정성을 보일 수 있음을 분석합니다.
Avoiding Semi-Infinite Programming in Distributionally Robust Control Based on Mean-Variance Metrics
이 논문은 분포 강건 제어 문제를 반무한 계획법 (SIP) 없이 평균 - 분산 최적화 문제로 재형성하여 리카티 방정식을 통해 해를 구하는 새로운 방법을 제안하고, 이를 통해 기존 방법보다 할인 누적 비용의 이론적 상한을 낮출 수 있음을 수치 실험을 통해 입증합니다.
Optimising two-block averaging kernels to speed up Markov chains
이 논문은 두 블록 평균화 커널을 최적화하여 마코프 체인의 혼합 속도를 가속화하는 문제를 다루며, KL 발산과 프로베니우스 거리를 기준으로 한 최적 분할을 구조적 조합 최적화 문제로 재해석하고 효율적인 근사 알고리즘을 제안합니다.
Equilibrium under Time-Inconsistency: A New Existence Theory by Vanishing Entropy Regularization
이 논문은 엔트로피 정규화를 도입하여 시간불일치 확률제어 문제에서 기존에 미해결이었던 평형 HJB 방정식의 고전적 해 존재성 문제를 해결하고, 정규화 파라미터가 사라질 때의 수렴성을 통해 일반화된 약해 존재성을 증명함으로써 새로운 평형 존재 이론을 제시합니다.
Linear complementarity properties of some classes of banded matrices
이 논문은 삼각 행렬과 새로운 이대각 남서 행렬을 포함한 밴드 행렬의 선형 상보성 (Q-속성) 을 부호 패턴과 행렬식으로 특징짓고, 이를 유클리드 주르 대수로 확장하여 랭크 1 선형 변환의 Q-속성 조건을 규명합니다.
A Globally Convergent Flow for Time-Dependent Mean Field Games and a Solver-Agnostic Framework for Inverse Problems
이 논문은 초기값에 의존하지 않는 전역 수렴성을 보장하는 단조 헤시안-리만 흐름을 제안하여 시간 의존적 평균장 게임의 순방향 문제를 해결하고, 순방향 솔버의 구현 세부사항과 무관하게 매개변수를 추정할 수 있는 솔버-중립적 역문제 프레임워크를 제시합니다.
Designing Service Systems from Textual Evidence
이 논문은 편향된 LLM 점수와 비용이 큰 인간 검증을 결합하여 서비스 시스템의 최적 구성을 효율적으로 식별하는 PP-LUCB 알고리즘을 제안하고, 이를 통해 검증 비용을 90% 절감하면서도 높은 정확도를 달성함을 보여줍니다.
Minimal polynomials, scaled Jordan frames, and Schur-type majorization in hyperbolic systems
이 논문은 쌍곡형 시스템에서 스케일된 조르단 프레임의 존재성을 바탕으로 최소 다항식의 성질을 확장하고, 조르단 프레임이 특정 조건 하에 정규 직교 기저를 형성하며 슈르 유형의 주대소 정리와 유사한 결과를 제시합니다.
Bridging local and semilocal stability: A topological approach
이 논문은 외반 연속성과 국소 콤팩트성 조건 하에서 집합값 사상의 반국소적 안정성이 국소적 안정성 특성의 상한으로 정확히 결정됨을 증명하여 비볼록 최적화 및 일반화 방정식 등 다양한 분야에서 반국소적 오차 한계를 정밀하게 계산할 수 있는 위상학적 틀을 제시합니다.