рдпрд╣ рдХрдорд╛рдВрдб mm2gv рд╣реИ рдЬрд┐рд╕реЗ рд╣рдорд╛рд░реЗ рдХрдИ рдореБрдлреНрдд рдСрдирд▓рд╛рдЗрди рд╡рд░реНрдХрд╕реНрдЯреЗрд╢рди рдЬреИрд╕реЗ рдХрд┐ рдЙрдмрдВрдЯреВ рдСрдирд▓рд╛рдЗрди, рдлреЗрдбреЛрд░рд╛ рдСрдирд▓рд╛рдЗрди, рд╡рд┐рдВрдбреЛрдЬ рдСрдирд▓рд╛рдЗрди рдПрдореБрд▓реЗрдЯрд░ рдпрд╛ рдореИрдХ рдУрдПрд╕ рдСрдирд▓рд╛рдЗрди рдПрдореБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдСрдирд╡рд░реНрдХреНрд╕ рдлреНрд░реА рд╣реЛрд╕реНрдЯрд┐рдВрдЧ рдкреНрд░рджрд╛рддрд╛ рдореЗрдВ рдЪрд▓рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
рдХрд╛рд░реНрдпрдХреНрд░рдо:
рдирд╛рдо
mm2gv - рдореИрдЯреНрд░рд┐рдХреНрд╕ рдорд╛рд░реНрдХреЗрдЯ-рдбреЙрдЯ рдХрдиреНрд╡рд░реНрдЯрд░реНрд╕
SYNOPSIS
mm2gv [ -рдХреНрд▓реБрд╡? ] [ -Ui ] [ -oрдЖрдЙрдЯрдлрд╛рдЗрд▓ ] [ рдкрдЯреНрдЯрд┐рдХрд╛ ]
рд╡рд░реНрдгрди
mm2gv рдореИрдЯреНрд░рд┐рдХреНрд╕ рдорд╛рд░реНрдХреЗрдЯ рдкреНрд░рд╛рд░реВрдк рдХреЗ рдПрдХ рд╡рд┐рд░рд▓ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рдЬреАрд╡реА (рдкреВрд░реНрд╡ рдореЗрдВ) рдореЗрдВ рдПрдХ рдЧреНрд░рд╛рдлрд╝ рдореЗрдВ рдкрд░рд┐рд╡рд░реНрддрд┐рдд рдХрд░рддрд╛ рд╣реИ
рдбреАрдУрдЯреА) рдкреНрд░рд╛рд░реВрдкред рдпрджрд┐ рдореИрдЯреНрд░рд┐рдХреНрд╕ M рд╡рд░реНрдЧрд╛рдХрд╛рд░ рдирд╣реАрдВ рд╣реИ, рдЧреНрд░рд╛рдл рдХреЛ рджреНрд╡рд┐рджрд▓реАрдп рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░
рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рдкрдВрдХреНрддрд┐рдпреЛрдВ рдФрд░ рд╕реНрддрдВрднреЛрдВ рдХреЗ рд╕рд╛рде рдПрдХ рджреНрд╡рд┐рджрд▓реАрдп рдЧреНрд░рд╛рдлрд╝ рдЖрд╕рдиреНрди рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд░реВрдк рдореЗрдВ рджреЗрдЦрд╛ рдЬрд╛рддрд╛ рд╣реИ
рд╢реАрд░реНрд╖реЛрдВ рдХреЗ рджреЛ рд╕реЗрдЯреЛрдВ рдХреЛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░рдиреЗ рд╡рд╛рд▓рд╛ рдореИрдЯреНрд░рд┐рдХреНрд╕ред рд╕рдорд╛рди рд░реВрдк рд╕реЗ, рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ a рдореЗрдВ рдкрд░рд┐рд╡рд░реНрддрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ
рд╕рдордорд┐рдд рд╡рд░реНрдЧ рдореИрдЯреНрд░рд┐рдХреНрд╕
0 M
$M рд╕реБрдбрд╝рдХрдирд╛ T$ 0
рдКрдкрд░реА рдмрд╛рдПрдБ рдФрд░ рдирд┐рдЪрд▓реЗ рджрд╛рдПрдБ, рдКрдкрд░реА рднрд╛рдЧ рдореЗрдВ 0 рдХреЗ рд╡рд░реНрдЧрд╛рдХрд╛рд░ рдмреНрд▓реЙрдХ рд╡рд╛рд▓рд╛ рдПрдХ рдмреНрд▓реЙрдХ рдореИрдЯреНрд░рд┐рдХреНрд╕
рд╕рд╣реА рдмреНрд▓реЙрдХ рд╣реЛрдирд╛ M рдФрд░ рдирд┐рдЪрд▓рд╛ рдмрд╛рдпрд╛рдВ рдмреНрд▓реЙрдХ рдХрд╛ рд╕реНрдерд╛рдирд╛рдиреНрддрд░рдг рд╣реИ M. рдпрд╣ рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╣реИ
рдлрд┐рд░ рдЧреНрд░рд╛рдлрд╝ рдХреЗ рдЖрд╕рдиреНрди рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд░реВрдк рдореЗрдВ рджреЗрдЦрд╛ рдЬрд╛рддрд╛ рд╣реИред
рдПрдХ рд╡рд░реНрдЧ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд▓рд┐рдП, mm2gv рдпрджрд┐ рдЗрд╕рдХрд╛ рдЧреИрд░-рдкреИрдЯрд░реНрди рд╣реИ рддреЛ рдЗрд╕реЗ рд╕реАрдзреЗ рдЖрд╕рдиреНрди рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд░реВрдк рдореЗрдВ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ
рд╢реВрдиреНрдп рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпрд╛рдБ рд╕рдордорд┐рдд рд╣реИ; рдЕрдиреНрдпрдерд╛, рдпрд╣ рдЗрд╕реЗ рджреНрд╡рд┐рджрд▓реАрдп рдЧреНрд░рд╛рдл рдХреЗ рд░реВрдк рдореЗрдВ рдорд╛рдиреЗрдЧрд╛
рдЧреИрд░-рд╡рд░реНрдЧ рдЖрд╡реНрдпреВрд╣реЛрдВ рдХрд╛ рдорд╛рдорд▓рд╛. рдЗрд╕ рд╡реНрдпрд╡рд╣рд╛рд░ рдХреЛ рдЗрд╕рдХреЗ рджреНрд╡рд╛рд░рд╛ рд╕рдВрд╢реЛрдзрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ -U рдЭрдВрдбрд╛ред
рд╡рд┐рдХрд▓реНрдк
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╡рд┐рдХрд▓реНрдк рд╕рдорд░реНрдерд┐рдд рд╣реИрдВ:
-c рдпрд╣ рдзреНрд╡рдЬ рдХрд╛рд░рдг рдмрдирддрд╛ рд╣реИ mm2gv рдХрд┐рдирд╛рд░реЛрдВ рдХреЛ рд░рдВрдЧ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП. рдореИрдЯреНрд░рд┐рдХреНрд╕ рддрддреНрд╡ рдХреЛ рд╕реНрдХреЗрд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ
рд╕реАрдорд╛ [0,1] рддрдХ, рдпрд╣ рдЗрд╕ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдпрд╣ рдиреНрдпреВрдирддрдо рдФрд░ рдЕрдзрд┐рдХрддрдо рд╕реЗрдЯ рдХреЗ рдмреАрдЪ рдХрд╣рд╛рдБ рд╕реНрдерд┐рдд рд╣реИ
рдореИрдЯреНрд░рд┐рдХреНрд╕ рдорд╛рди. рдЗрд╕ рд╕реНрдХреЗрд▓ рдХрд┐рдП рдЧрдП рдорд╛рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ "wt" рд╕рдВрдмрдВрдзрд┐рдд рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛
рдХрд┐рдирд╛рд░рд╛ред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдЗрд╕ рд╕реНрдХреЗрд▓рд░ рдорд╛рди рдХреЛ RGB рдорд╛рди рдкрд░ рдореИрдк рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕реЗ рдЗрд╕ рд░реВрдк рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ
рдХрд┐рдирд╛рд░рд╛ "рд░рдВрдЧ".
-l рдЕрдЧрд░ рд╕реЗрдЯ рд╣реЛ, mm2gv рдЗрдирдкреБрдЯ рдХреЗ рдЖрдзрд╛рд░ рдирд╛рдо рдХреЛ рджрд░реНрд╢рд╛рдиреЗ рд╡рд╛рд▓реЗ рдЧреНрд░рд╛рдлрд╝ рдкрд░ рдПрдХ рд▓реЗрдмрд▓ рдЬреЛрдбрд╝рддрд╛ рд╣реИ
рдлрд╝рд╛рдЗрд▓, рдФрд░ рдиреЛрдбреНрд╕ рдФрд░ рдХрд┐рдирд╛рд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ред
-u рдпрджрд┐ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рддреЛ рдЧреНрд░рд╛рдлрд╝ рдХреЛ рдЕрдкреНрд░рддреНрдпрдХреНрд╖ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рдбрд┐рдлрд╝реЙрд▓реНрдЯ рд░реВрдк рд╕реЗ, рдЧреНрд░рд╛рдлрд╝
рдЙрддреНрдкрдиреНрди рдирд┐рд░реНрджреЗрд╢рд┐рдд рд╣реИред
-v рдпрд╣ рдзреНрд╡рдЬ рдХрд╛рд░рдг рдмрдирддрд╛ рд╣реИ mm2gv рдореИрдЯреНрд░рд┐рдХреНрд╕ рдорд╛рдиреЛрдВ рдХреЛ рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП "рд▓реЗрди" рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛
рд╕рдВрдЧрдд рдХрд┐рдирд╛рд░рд╛.
-Ubflag
рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░рддрд╛ рд╣реИ рдХрд┐ рд╡рд░реНрдЧрд╛рдХрд╛рд░ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рдХреИрд╕реЗ рдирд┐рдпрдВрддреНрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЕрдЧрд░ bflag 0 рд╣реИ, рдПрдХ рд╡рд░реНрдЧ рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╣реЛрдЧрд╛
рд╣рдореЗрд╢рд╛ рдПрдХ рдЖрд╕рдиреНрди рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд░реВрдк рдореЗрдВ рдорд╛рдирд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред рдЕрдЧрд░ bflag 1 (рдбрд┐рдлрд╝реЙрд▓реНрдЯ), рдПрдХ рд╡рд░реНрдЧ рд╣реИ
рдЧреИрд░-рд╢реВрдиреНрдп рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХреЗ рд╕рдордорд┐рдд рдкреИрдЯрд░реНрди рд╡рд╛рд▓реЗ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдЖрд╕рдиреНрдирддрд╛ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛
рдЖрд╡реНрдпреВрд╣; рдЕрдиреНрдпрдерд╛, рдЗрд╕рдореЗрдВ рджреНрд╡рд┐рджрд▓реАрдп рдЧреНрд░рд╛рдлрд╝ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛ред рдЕрдЧрд░ bflag 2 рд╣реИ, рдПрдХ рд╕рдордорд┐рдд
рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдЖрд╕рдиреНрди рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛; рдЕрдиреНрдпрдерд╛, рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рджреНрд╡рд┐рджрд▓реАрдп рд░реВрдк рд╕реЗ рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛
рдЧреНрд░рд╛рдл. рдЕрдЧрд░ bflag 3 рд╣реИ, рдХрд┐рд╕реА рднреА рдЗрдирдкреБрдЯ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рджреНрд╡рд┐рджрд▓реАрдп рдЧреНрд░рд╛рдл рдХреА рддрд░рд╣ рдорд╛рдирд╛ рдЬрд╛рдПрдЧрд╛ред
-oрдЖрдЙрдЯрдлрд╛рдЗрд▓
рдлрд╝рд╛рдЗрд▓ рдореЗрдВ рдЖрдЙрдЯрдкреБрдЯ рдкреНрд░рд┐рдВрдЯ рдХрд░рддрд╛ рд╣реИ рдЖрдЙрдЯрдлрд╛рдЗрд▓. рдпрджрд┐ рдирд╣реАрдВ рджрд┐рдпрд╛ рдЧрдпрд╛ рддреЛ mm2gv рд╕реНрдЯрдбрдЖрдЙрдЯ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИред
рдСрдкрд░реЗрдВрдб
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдСрдкрд░реЗрдВрдб рд╕рдорд░реНрдерд┐рдд рд╣реИ:
рдкрдЯреНрдЯрд┐рдХрд╛ рдореИрдЯреНрд░рд┐рдХреНрд╕рдорд╛рд░реНрдХреЗрдЯ рдкреНрд░рд╛рд░реВрдк рдореЗрдВ рдлрд╝рд╛рдЗрд▓ рдХрд╛ рдирд╛рдо. рдЕрдЧрд░ рдХреЛрдИ рдирд╣реАрдВ рдкрдЯреНрдЯрд┐рдХрд╛ рдСрдкрд░реЗрдВрдб рдирд┐рд░реНрджрд┐рд╖реНрдЯ рд╣реИ,
рдорд╛рдирдХ рдЗрдирдкреБрдЯ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛.
рд╡рд╛рдкрд╕реА рдХреЛрдб
рд╡рд╛рдкрд╕реА 0 рдпрджрд┐ рд░реВрдкрд╛рдВрддрд░рдг рдХреЗ рджреМрд░рд╛рди рдХреЛрдИ рд╕рдорд╕реНрдпрд╛ рди рд╣реЛ; рдФрд░ рдпрджрд┐ рдХреЛрдИ рддреНрд░реБрдЯрд┐ рд╣реБрдИ рддреЛ рдЧреИрд░-рд╢реВрдиреНрдпред
рд▓реЗрдЦрдХ
рдпрд┐рдлрд╝рд╛рди рд╣реБрдЖ[рдИрдореЗрд▓ рд╕рдВрд░рдХреНрд╖рд┐рдд]>
рдПрдореНрдбреЗрди рдЖрд░ рдЧреИрдВрд╕рдирд░[рдИрдореЗрд▓ рд╕рдВрд░рдХреНрд╖рд┐рдд]>
рдЕрддрд┐рд░рд┐рдХреНрдд рдЬрд╛рдирдХрд╛рд░реА
рджреЗрдЦ http://math.nist.gov/MatrixMarket/ рдкреНрд░рд╛рд░реВрдк рдХреЗ рд╡рд┐рд╡рд░рдг рдХреЗ рд▓рд┐рдП рдФрд░
http://www.cise.ufl.edu/research/sparse/matrices/ рд╡рд┐рд░рд▓ рдХреЗ рдПрдХ рдмрдбрд╝реЗ рд╕рдВрдЧреНрд░рд╣ рдХреЗ рд▓рд┐рдП
рдЗрд╕ рдкреНрд░рд╛рд░реВрдк рдореЗрдВ рдореИрдЯреНрд░рд┐рдХреНрд╕.
31 рдЬреБрд▓рд╛рдИ 2008 MM2GV(1)
onworks.net рд╕реЗрд╡рд╛рдУрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ mm2gv рдХрд╛ рдСрдирд▓рд╛рдЗрди рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВ