Introducing Ceres Solver - A Nonlinear Least Squares Solver

تیم منبع باز گوگل، پروژه جدیدی به نام Ceres Solver را معرفی کرده است. Ceres Solver یک کتابخانه قابل حمل ++C است که امکان حل کردن مسائل مربوط به حداقل کردن مربعات در معادله های غیر خطی پیچیده را فراهم می کند.از جمله امکانات قابل توجه Ceres Solver می توان به موارد زیر اشاره کرد^*:

• یک API ساده و رسا
• دیفرانسیل گیری خودکار
• توابع Robust Loss
• پارامتر سازی (Parameterizations) محلی
• ارزیاب رشته ای ژاکوبین و حل کننده خطی
• فاکتور گیری متمرکز QR (با استفاده از Eigen) برای مسائل کوچک
• فاکتورگیری پراکنده Cholesky (با استفاه از SuiteSparse) برای مسائل گسترده
• حل کننده اختصاصی برای مسائل مربوط به دید سه بعدی در کامپیوتر
• یک گواهینامه آزاد (New BSD)
• عملکرد در گستره ای وسیع از سرورها تا گوشی های موبایل

درگوگل از Ceres Solver جهت تعیین وضعیت ماشین های Street View، هواپیماها، ماهواره ها، ایجاد مدل های سه بعدی برای PhotoTour ها و موارد اینچنینی استفاده می شود. برای دریافت کد برنامه می توانید به به اینجا مراجعه کنید: Download Ceres Solver

*. توجه داشته باشید که این ویژگی ها، توابع و توصیف های ریاضی هستند و ترجمه آنها ممکن است چندان روان نباشد. مواردی که ممکن است توجمه روانی نداشته باشند در ادامه آمده اند:

A simple, expressive API - Automatic differentiation - Robust loss functions - Local parameterizations - A threaded Jacobian evaluators and linear solvers - Dense QR factorization (using Eigen) for small problems - Sparse Cholesky factorization (using SuiteSparse) for large sparse problems - Specialized solvers for problems in 3D computer vision - A liberal license (New BSD) - Scales from servers to cell phones

----------------------------

Source

Publisher: Google Open Source blog

Date/Time: 05/01/2012 - 07:00 AM

Author: Sameer Agarwal & Keir Mierle, Geo Software Engineers
----------------------------